lsearch(3) [osx man page]

LSEARCH(3)						   BSD Library Functions Manual 						LSEARCH(3)

NAME

     lfind, lsearch -- linear search and append

LIBRARY

     Standard C Library (libc, -lc)

SYNOPSIS

     #include <search.h>

     void *
     lfind(const void *key, const void *base, size_t *nelp, size_t width, int (*compar)(const void *, const void *));

     void *
     lsearch(const void *key, void *base, size_t *nelp, size_t width, int (*compar)(const void *, const void *));

DESCRIPTION

     The lsearch() and lfind() functions walk linearly through an array, comparing each element with the one to be sought, by means of a supplied
     comparison function.

     The key argument points to an element that matches the one that is searched.  The array's address in memory is denoted by the base argument.
     The width of one element (i.e., the size as returned by sizeof()) is passed as the width argument.  The number of valid elements contained in
     the array (not the number of elements the array has space reserved for) is given in the integer pointed to by nelp.  The compar argument
     points to a function which compares its two arguments and returns zero if they are matching, and non-zero otherwise.

     If no matching element was found in the array, lsearch() copies key into the position after the last element and increments the integer
     pointed to by nelp.

RETURN VALUES

     The lsearch() and lfind() functions return a pointer to the first element found.  If no element was found, lsearch() returns a pointer to the
     newly added element, whereas lfind() returns NULL.  Both functions return NULL if an error occurs.

SEE ALSO

     bsearch(3), hsearch(3), tsearch(3)

STANDARDS

     The lsearch() and lfind() functions conform to IEEE Std 1003.1-2001 (``POSIX.1'').

HISTORY

     The lsearch() and lfind() functions appeared in 4.2BSD.  In FreeBSD 5.0, they reappeared conforming to IEEE Std 1003.1-2001 (``POSIX.1'').

BSD
								 October 11, 2002							       BSD

Check Out this Related Man Page

LSEARCH(3)						     Linux Programmer's Manual							LSEARCH(3)

NAME

       lfind, lsearch - linear search of an array.

SYNOPSIS

       #include <search.h>

       void *lfind(const void *key, const void *base, size_t *nmemb,
	      size_t size, int(*compar)(const void *, const void *));

       void *lsearch(const void *key, void *base, size_t *nmemb,
	      size_t size, int(*compar)(const void *, const void *));

DESCRIPTION

       lfind() and lsearch() perform a linear search for key in the array base which has *nmemb elements of size bytes each.  The comparison func-
       tion 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 non-zero 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.

RETURN VALUE

       lfind()	returns a pointer to a matching member of the array, or NULL if no match is found.  lsearch() returns a pointer to a matching mem-
       ber of the array, or to the newly added member if no match is found.

SEE ALSO

       bsearch(3), hsearch(3), tsearch(3)

GNU
								    1999-09-27								LSEARCH(3)

Linux and UNIX Man Pages

lsearch(3) [osx man page]

Check Out this Related Man Page