lsearch(3)
- NetBSD Manual Pages
LSEARCH(3) NetBSD Library Functions Manual LSEARCH(3)
NAME
lsearch, lfind -- linear searching routines
LIBRARY
Standard C Library (libc, -lc)
SYNOPSIS
#include <search.h>
void *
lsearch(const void *key, void *base, size_t *nelp, size_t width,
int (*compar)(const void *, const void *));
void *
lfind(const void *key, const void *base, size_t *nelp, size_t width,
int (*compar)(const void *, const void *));
DESCRIPTION
The functions lsearch(), and lfind() provide basic linear searching func-
tionality.
base is the pointer to the beginning of an array. The argument nelp is
the current number of elements in the array, where each element is width
bytes long. The compar argument points to a function which compares its
two arguments and returns zero if they are matching, and non-zero other-
wise.
The lsearch() and lfind() functions return a pointer into the array ref-
erenced by base where key is located. If key does not exist, lfind()
will return a null pointer and lsearch() will add it to the array. When
an element is added to the array by lsearch() the location referenced by
the argument nelp is incremented by one.
SEE ALSO
bsearch(3), db(3)
STANDARDS
The lsearch() and lfind() functions conform to IEEE Std 1003.1-2001
(``POSIX.1'').
NetBSD 7.0 July 6, 2005 NetBSD 7.0
Powered by man-cgi (2024-03-20).
Maintained for NetBSD
by Kimmo Suominen.
Based on man-cgi by Panagiotis Christias.