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

CKTIS / C

linear search — conceito C23

A pesquisa linear examina elementos por ordem e para na primeira correspondência; para `n` elementos faz até `n` comparações, tempo O(n) e espaço constante. O resultado deve distinguir índice zero de ausência e a comparação respeitar tipo e validade.

Versão: C23

Sintaxe

linear search

A pesquisa linear examina elementos por ordem e para na primeira correspondência; para n elementos faz até n comparações, tempo O(n) e espaço constante. O resultado deve distinguir índice zero de ausência e a comparação respeitar tipo e validade.

Num array devolve o índice por parâmetro de saída e bool separado, ou usa SIZE_MAX como sentinela documentado. Para a primeira correspondência termina logo; para todas usa callback ou buffer com capacidade explícita.

Um array vazio deve terminar sem desreferenciar e o comprimento não pode exceder o objeto real. Cadeias exigem strcmp, não ==; igualdade de estruturas deve ser definida por campos porque padding impede o uso geral de memcmp.

Exemplos

#include <stdio.h>

int main(void) {
    int values[] = {4, 7, 9}; size_t found = 3;
    for (size_t i = 0; i < 3; ++i) if (values[i] == 7) { found = i; break; }
    printf("%zu\n", found); return 0;
}

Resultado

1

A pesquisa linear examina elementos por ordem e para na primeira correspondência; para `n` elementos faz até `n` comparações, tempo O(n) e espaço constante. O resultado deve distinguir índice zero de ausência e a comparação respeitar tipo e validade.

Fontes