Section courante

A propos

Section administrative du site

LSEARCH

Recherche linéaire
Turbo C++ stdlib.h

Syntaxe

void *lsearch(const void *key, void *base, size_t *num, size_t width, int (*fcmp)(const void *, const void *));

Paramètres

Nom Description
key Ce paramètre permet d'indiquer un pointeur vers l'élément à rechercher.
base Ce paramètre permet d'indiquer un pointeur vers le tableau dans lequel la recherche est effectuée. Le tableau doit être non trié, car la recherche est séquentielle.
num Ce paramètre permet d'indiquer un pointeur vers le nombre actuel d'éléments dans le tableau. Si l'élément n'est pas trouvé, il est ajouté au tableau, et *num est incrémenté.
width Ce paramètre permet d'indiquer la taille en octets d'un élément du tableau. Permet à la fonction de parcourir correctement un tableau d'éléments de type quelconque.
fcmp Ce paramètre permet d'indiquer un pointeur vers une fonction de comparaison prenant deux éléments et renvoie : 0 si les éléments sont égaux. < 0 si le premier est plus petit que le second. > 0 si le premier est plus grand que le second.

Description

Cette fonction permet d'effectuer une recherche selon une méthode linéaire dans le tableau spécifié et si la valeur recherché n'est pas trouvé, elle l'ajoute à la fin du tableau.



Dernière mise à jour : Dimanche, le 28 Février 2021