lsearch, lfind − Recherche linéaire dans une table.

#include <stdlib.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, const void *base, size_t *nmemb,
       size_t size, int (*compar)(const void *, const void *));

Les fonctions lfind() et lsearch() effectuent une recherche linéaire de la clé key dans la table base contenant *nmemb éléments, chacun de taille size octets. La fonction de comparaison, pointée par compar, est supposée prendre deux arguments pointant sur l’objet key et sur un membre de la table, dans cet ordre. La fonction renvoie zéro si key correspond à cet élément de la table, et une valeur non-nulle sinon.

Si lsearch() ne trouve pas d’élément correspondant, l’objet key est ajouté à la fin de la table et *nmemb est incrémenté.

lfind() renvoie un pointeur sur l’élément de la table correspondant, ou NULL si aucune correspondance n’est trouvée. lsearch() renvoie un pointeur sur un élément correspondant de la table, ou sur le nouvel élément ajouté.

SVr4, BSD 4.3, POSIX.1-2001. Fonctions présentes dans la libc depuis la version 4.6.27.

L’appellation est malheureuse.

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

Ce document est une traduction réalisée par Christophe Blaess <http://www.blaess.fr/christophe/> le 22 novembre 1996 et révisée le 14 août 2006.

L’équipe de traduction a fait le maximum pour réaliser une adaptation française de qualité. La version anglaise la plus à jour de ce document est toujours consultable via la commande : « LANG=C man 3 lsearch ». N’hésitez pas à signaler à l’auteur ou au traducteur, selon le cas, toute erreur dans cette page de manuel.