Movatterモバイル変換

lsearch(3) — Linux manual page

lsearch(3)               Library Functions Manuallsearch(3)

NAME        top

       lfind, lsearch - linear search of an array

LIBRARY        top

       Standard C library (libc,-lc)

SYNOPSIS        top

#include <search.h>void *lfind(size_t *n, size_t size;const voidkey[size], const voidbase[*n*size],size_t *n, size_tsize,typeof(int (const void [size], const void [size]))*compar);void *lsearch(size_t *n, size_t size;const voidkey[size], voidbase[*n*size],size_t *n, size_tsize,typeof(int (const void [size], const void [size]))*compar);

DESCRIPTION        top

lfind() andlsearch() perform a linear search forkey in the arraybase which has*n elements ofsize bytes each.  The comparison       function referenced bycompar is expected to have two arguments       which point to thekey object and to an array member, in that       order, and which returns zero if thekey object matches the array       member, and nonzero otherwise.       Iflsearch() does not find a matching element, then thekey object       is inserted at the end of the table, and*n is incremented.  In       particular, one should know that a matching element exists, or       that more room is available.

RETURN VALUE        top

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 member of the array, or to the newly added member if no       match is found.

ATTRIBUTES        top

       For an explanation of the terms used in this section, seeattributes(7).       ┌──────────────────────────────────────┬───────────────┬─────────┐       │Interface│Attribute│Value│       ├──────────────────────────────────────┼───────────────┼─────────┤       │lfind(),lsearch()                   │ Thread safety │ MT-Safe │       └──────────────────────────────────────┴───────────────┴─────────┘

STANDARDS        top

       POSIX.1-2008.

HISTORY        top

       POSIX.1-2001, SVr4, 4.3BSD.  libc-4.6.27.

BUGS        top

       The naming is unfortunate.

SEE ALSO        top

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

COLOPHON        top

       This page is part of theman-pages (Linux kernel and C library       user-space interface documentation) project.  Information about       the project can be found at        ⟨https://www.kernel.org/doc/man-pages/⟩.  If you have a bug report       for this manual page, see       ⟨https://git.kernel.org/pub/scm/docs/man-pages/man-pages.git/tree/CONTRIBUTING⟩.       This page was obtained from the tarball man-pages-6.15.tar.gz       fetched from       ⟨https://mirrors.edge.kernel.org/pub/linux/docs/man-pages/⟩ on       2025-08-11.  If you discover any rendering problems in this HTML       version of the page, or you believe there is a better or more up-       to-date source for the page, or you have corrections or       improvements to the information in this COLOPHON (which isnot       part of the original manual page), send a mail to       man-pages@man7.orgLinux man-pages 6.15            2025-06-28lsearch(3)

Pages that refer to this page:bsearch(3), hsearch(3), tsearch(3)

HTML rendering created 2025-09-06 byMichael Kerrisk, author ofThe Linux Programming Interface. For details of in-depthLinux/UNIX system programming training courses that I teach, lookhere. Hosting byjambit GmbH.