CKTIS / C
bsearch — generische C23-Suchfunktion
`bsearch(key, base, nmemb, size, compar)` durchsucht `nmemb` Objekte zu je `size` Byte und liefert einen Zeiger auf ein zum Schlüssel passendes Element oder null. Der Vergleicher erhält zuerst Schlüssel, dann Element und liefert negativ, null oder positiv.
Version: C23
Syntax
QVoid *bsearch(const void *key, QVoid *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));bsearch(key, base, nmemb, size, compar) durchsucht nmemb Objekte zu je size Byte und liefert einen Zeiger auf ein zum Schlüssel passendes Element oder null. Der Vergleicher erhält zuerst Schlüssel, dann Element und liefert negativ, null oder positiv.
Praktisch findet die Funktion einen Datensatz in einem nach demselben Vergleicher geordneten Array. Das Beispiel sucht in {2,4,6,8,10} nach 8, dereferenziert den Treffer wirklich und bestätigt getrennt, dass 7 fehlt.
Das Array muss relativ zum Schlüssel in kleinere, gleiche und größere Elemente in dieser Reihenfolge partitioniert sein; vollständiges Sortieren ist der übliche Weg. Bei Duplikaten ist der Treffer nicht spezifiziert, ein inkonsistenter Vergleicher verletzt den Vertrag. C23 bewahrt const von base im Ergebnis; das Unterdrücken des Makros für die alte externe Deklaration ist obsoleszent. Ist nmemb null, wird der Vergleicher nicht aufgerufen und nichts gefunden; dennoch müssen alle Zeigerargumente gültig sein, andernfalls ist das Verhalten undefiniert.
Beispiele
#include <stdio.h>
#include <stdlib.h>
static int compare_key_to_element(const void *key_pointer, const void *element_pointer) {
int key = *(const int *)key_pointer;
int element = *(const int *)element_pointer;
return (key > element) - (key < element);
}
int main(void) {
int values[] = {2, 4, 6, 8, 10};
int wanted = 8;
int absent = 7;
int *found = bsearch(&wanted, values, 5, sizeof values[0], compare_key_to_element);
int *missing = bsearch(&absent, values, 5, sizeof values[0], compare_key_to_element);
printf("%d %d\n", found == NULL ? -1 : *found, missing == NULL);
return 0;
}
Ergebnis
8 1
Praktisch findet die Funktion einen Datensatz in einem nach demselben Vergleicher geordneten Array. Das Beispiel sucht in `{2,4,6,8,10}` nach `8`, dereferenziert den Treffer wirklich und bestätigt getrennt, dass `7` fehlt.