CKTIS / C
bsearch — funzione generica di ricerca C23
`bsearch(key, base, nmemb, size, compar)` cerca tra `nmemb` oggetti di `size` byte e restituisce un puntatore a un elemento uguale a `key`, oppure null. Il comparatore riceve prima la chiave e poi l’elemento, restituendo negativo, zero o positivo.
Versione: C23
Sintassi
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) cerca tra nmemb oggetti di size byte e restituisce un puntatore a un elemento uguale a key, oppure null. Il comparatore riceve prima la chiave e poi l’elemento, restituendo negativo, zero o positivo.
Serve a trovare un record in un array ordinato con lo stesso comparatore. L’esempio cerca davvero 8 in {2,4,6,8,10}, dereferenzia il risultato e conferma separatamente che 7 manca.
L’array deve essere partizionato rispetto alla chiave in elementi minori, uguali e maggiori in quest’ordine; l’ordinamento completo è il modo usuale. Con duplicati la scelta è non specificata e un comparatore incoerente viola il contratto. C23 preserva il const di base nel risultato; sopprimere la macro per la vecchia dichiarazione esterna è obsolescente. Con nmemb uguale a zero il comparatore non viene chiamato e non si trova alcun elemento, ma tutti i puntatori devono restare validi; un puntatore non valido causa comportamento indefinito.
Esempi
#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;
}
Risultato
8 1
Serve a trovare un record in un array ordinato con lo stesso comparatore. L’esempio cerca davvero `8` in `{2,4,6,8,10}`, dereferenzia il risultato e conferma separatamente che `7` manca.