bsearch

 

C

Langue

Tapez soutien

La gestion dynamique de la mémoire

Erreur de manipulation

Programme des services publics

Utilitaires date et l'heure

Bibliothèque cordes

Algorithmes

Numerics

D'entrée / sortie de support

Support de localisation

Le support des threads (C11)

Les opérations atomiques (C11)

 

Algorithmes

qsort

bsearch

 

Déclaré dans l'en-tête <stdlib.h>
void* bsearch(constvoid* key, constvoid* ptr, size_t count, size_t size,                int(*comp)(constvoid*, constvoid*));

Recherche un élément égal à l'élément pointé par key dans un tableau pointé par ptr. Le tableau contient des éléments count de size taille. Fonction pointée par comp est utilisé pour la comparaison d'objets .

Original:

Finds an element equal to element pointed to by key in an array pointed to by ptr. The array contains count elements of size size. Function pointed to by comp is used for object comparison.

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Paramètres

key	-	pointeur vers l'élément à rechercher Original: pointer to the element to search for The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
ptr	-	pointeur vers le tableau d'examiner Original: pointer to the array to examine The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
count	-	nombre d'éléments dans le tableau Original: number of element in the array The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
size	-	taille de chaque élément dans le tableau en octets Original: size of each element in the array in bytes The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
comp	-	comparison function which returns ​a negative integer value if the first argument is less than the second, a positive integer value if the first argument is greater than the second and zero if the arguments are equal. key is passed as the first argument, an element from the array as the second. The signature of the comparison function should be equivalent to the following:  int cmp(constvoid*a, constvoid*b); The function must not modify the objects passed to it. ​

Retourne la valeur

pointeur vers l'élément trouvé ou autrement NULL .

Original:

pointer to the found element or NULL otherwise.

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Exemple

#include <stdlib.h>#include <stdio.h>   struct data {int nr;charconst*value;} dat[]={{1, "Foo"}, {2, "Bar"}, {3, "Hello"}, {4, "World"}};   int data_cmp(voidconst*lhs, voidconst*rhs){struct data const*const l = lhs;struct data const*const r = rhs;return l->nr < r->nr;}   int main(void){struct data key ={ .nr=3};struct data const*res = bsearch(&key, dat, sizeof(dat)/sizeof(dat[0]), sizeof(dat[0]), data_cmp);if(!res){printf("No %d not found\n", key.nr);}else{printf("No %d: %s\n", res->nr, res->value);}}

Résultat :

No 3: Hello

Voir aussi

qsort	Trie une plage d'éléments de type indéterminé Original: sorts a range of elements with unspecified type The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction)
C++ documentation for bsearch