lsearch(3) Recherche linéaire dans un tableau

Other Alias

lfind

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

Les fonctions lfind() et lsearch() effectuent une recherche linéaire de la clé key dans le tableau 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 élément du tableau, dans cet ordre. La fonction de comparaison renvoie zéro si key correspond à cet élément du tableau, et une valeur non nulle sinon.

Si lsearch() ne trouve pas d'élément correspondant, alors l'objet key est ajouté à la fin du tableau et *nmemb est incrémenté. Il faut savoir qu'un élément de correspondance existe, ou qu'il n'y a plus de place disponible.

VALEUR RENVOYÉE

lfind() renvoie un pointeur sur l'élément du tableau correspondant, ou NULL si aucune correspondance n'est trouvée. lsearch() renvoie un pointeur sur un élément correspondant du tableau, ou sinon sur le nouvel élément ajouté.

CONFORMITÉ

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

BOGUES

L'appellation est malheureuse.

COLOPHON

Cette page fait partie de la publication 3.65 du projet man-pages Linux. Une description du projet et des instructions pour signaler des anomalies peuvent être trouvées à l'adresse http://www.kernel.org/doc/man-pages/.

TRADUCTION

Depuis 2010, cette traduction est maintenue à l'aide de l'outil po4a <http://po4a.alioth.debian.org/> par l'équipe de traduction francophone au sein du projet perkamon <http://perkamon.alioth.debian.org/>.

Christophe Blaess <http://www.blaess.fr/christophe/> (1996-2003), Alain Portal <http://manpagesfr.free.fr/> (2003-2006). Florentin Duneau et l'équipe francophone de traduction de Debian (2006-2009).

Veuillez signaler toute erreur de traduction en écrivant à <[email protected]> ou par un rapport de bogue sur le paquet manpages-fr.

Vous pouvez toujours avoir accès à la version anglaise de ce document en utilisant la commande « man -L C <section> <page_de_man> ».