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 fonctions 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 alors 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é.

SVID 3, BSD 4.3.

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

Christophe Blaess, 1997.