lfind, lsearch - linear search of an array
Standard C library (libc
, -lc
)
#include <search.h>
void *lfind(const void key[.size], const void base[.size * .nmemb],
size_t *nmemb, size_t size,
int(*compar)(const void [.size], const void [.size]));
void *lsearch(const void key[.size], void base[.size * .nmemb],
size_t *nmemb, size_t size,
int(*compar)(const void [.size], const void [.size]));
lfind() and lsearch() perform a
linear search for key
in the array base
which has
*nmemb
elements of size
bytes each. The comparison
function referenced by compar
is expected to have two arguments
which point to the key
object and to an array member, in that
order, and which returns zero if the key
object matches the
array member, and nonzero otherwise.
If lsearch() does not find a matching element, then
the key
object is inserted at the end of the table, and
*nmemb
is incremented. In particular, one should know that a
matching element exists, or that more room is available.
For an explanation of the terms used in this section, see attributes(7).
Interface | Attribute | Value |
Thread safety | MT-Safe |
POSIX.1-2008.
POSIX.1-2001, SVr4, 4.3BSD. libc-4.6.27.
The naming is unfortunate.