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 searchA 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.