Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / C

bsearch — função genérica de pesquisa C23

`bsearch(key, base, nmemb, size, compar)` procura entre `nmemb` objetos de `size` bytes e devolve ponteiro para elemento igual a `key`, ou null. O comparador recebe primeiro a chave e depois o elemento, devolvendo valor negativo, zero ou positivo.

Versão: C23

Sintaxe

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) procura entre nmemb objetos de size bytes e devolve ponteiro para elemento igual a key, ou null. O comparador recebe primeiro a chave e depois o elemento, devolvendo valor negativo, zero ou positivo.

Serve para localizar registo num array ordenado pelo mesmo comparador. O exemplo procura realmente 8 em {2,4,6,8,10}, desreferencia o resultado e confirma separadamente que 7 não existe.

O array tem de estar particionado relativamente à chave em menores, iguais e maiores, por essa ordem; ordenar por completo é o modo habitual. Com duplicados, a escolha não é especificada e comparador incoerente viola o contrato. C23 preserva o const de base no resultado; suprimir a macro para a antiga declaração externa é obsolescente. Quando nmemb é zero, o comparador não é chamado e não se encontra elemento, mas todos os ponteiros continuam a ter de ser válidos; ponteiro inválido tem comportamento indefinido.

Exemplos

#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;
}

Resultado

8 1

Serve para localizar registo num array ordenado pelo mesmo comparador. O exemplo procura realmente `8` em `{2,4,6,8,10}`, desreferencia o resultado e confirma separadamente que `7` não existe.

Fontes