CKTIS / C
linear search — pojem C23
Linearno iskanje pregleda elemente po vrsti in se ustavi pri prvem ujemanju; za `n` elementov opravi do `n` primerjav, torej čas O(n) in stalni dodatni prostor. Rezultat mora ločiti indeks nič od odsotnosti, primerjava pa spoštovati tip in veljavnost.
Različica: C23
Sintaksa
linear searchLinearno iskanje pregleda elemente po vrsti in se ustavi pri prvem ujemanju; za n elementov opravi do n primerjav, torej čas O(n) in stalni dodatni prostor. Rezultat mora ločiti indeks nič od odsotnosti, primerjava pa spoštovati tip in veljavnost.
Za tabelo vrni najdeni indeks z izhodnim parametrom in ločenim bool, ali uporabi SIZE_MAX kot dokumentiran sentinel. Za prvo ujemanje takoj končaj; vsa ujemanja podaj callbacku ali medpomnilniku z izrecno kapaciteto.
Prazna tabela mora končati brez dereferenciranja, dolžina pa ne sme preseči dejanskega objekta. Nizi zahtevajo strcmp, ne ==; enakost struktur določi po poljih, ker polnilo preprečuje splošno uporabo memcmp.
Primeri
#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;
}
Rezultat
1
Linearno iskanje pregleda elemente po vrsti in se ustavi pri prvem ujemanju; za `n` elementov opravi do `n` primerjav, torej čas O(n) in stalni dodatni prostor. Rezultat mora ločiti indeks nič od odsotnosti, primerjava pa spoštovati tip in veljavnost.