Page MenuHomeFreeBSD
Files F131841619

D11053.id30793.diff
No OneTemporary
Actions

D11053.id30793.diff
View Options

Index: head/lib/libc/stdlib/tsearch.3
===================================================================
--- head/lib/libc/stdlib/tsearch.3
+++ head/lib/libc/stdlib/tsearch.3
@@ -27,7 +27,7 @@
.\" OpenBSD: tsearch.3,v 1.2 1998/06/21 22:13:49 millert Exp
.\" $FreeBSD$
.\"
-.Dd October 9, 2016
+.Dd June 4, 2017
.Dt TSEARCH 3
.Os
.Sh NAME
@@ -130,6 +130,64 @@
The
.Fn twalk
function returns no value.
+.Sh EXAMPLES
+This example uses
+.Fn tsearch
+to search for four strings in
+.Dv root .
+Because the strings are not already present, they are added.
+.Fn tsearch
+is called twice on the fourth string to demonstrate that a string is not added when it is already present.
+.Fn tfind
+is used to find the single instance of the fourth string, and
+.Fn tdelete
+removes it.
+Finally,
+.Fn twalk
+is used to return and display the resulting binary search tree.
+.Bd -literal
+#include <stdio.h>
+#include <search.h>
+#include <string.h>
+
+int
+comp(const void *a, const void *b)
+{
+
+ return strcmp(a, b);
+}
+
+void
+printwalk(const posix_tnode * node, VISIT v, int __unused0)
+{
+
+ if (v == postorder || v == leaf) {
+ printf("node: %s\n\\", *(char **)node);
+ }
+}
+
+int
+main(void)
+{
+ posix_tnode *root = NULL;
+
+ char one[] = "blah1";
+ char two[] = "blah-2";
+ char three[] = "blah-3";
+ char four[] = "blah-4";
+
+ tsearch(one, &root, comp);
+ tsearch(two, &root, comp);
+ tsearch(three, &root, comp);
+ tsearch(four, &root, comp);
+ tsearch(four, &root, comp);
+ printf("four: %s\n", *(char **)tfind(four, &root, comp));
+ tdelete(four, &root, comp);
+
+ twalk(root, printwalk);
+ return 0;
+}
+.Ed
.Sh SEE ALSO
.Xr bsearch 3 ,
.Xr hsearch 3 ,

File Metadata

Mime Type
text/plain
Expires
Sun, Oct 12, 3:16 PM (14 h, 4 m)
Storage Engine
blob
Storage Format
Raw Data
Storage Handle
23628175
Default Alt Text
D11053.id30793.diff (1 KB)

Event Timeline