CKTIS / C
linear search — pojam C23
Linearno pretraživanje pregledava elemente redom i staje na prvom podudaranju; za `n` elemenata radi do `n` usporedbi, vrijeme O(n) i stalan dodatni prostor. Rezultat mora razlikovati indeks nula od izostanka, a usporedba poštovati tip i valjanost.
Verzija: C23
Sintaksa
linear searchLinearno pretraživanje pregledava elemente redom i staje na prvom podudaranju; za n elemenata radi do n usporedbi, vrijeme O(n) i stalan dodatni prostor. Rezultat mora razlikovati indeks nula od izostanka, a usporedba poštovati tip i valjanost.
Za polje vrati pronađeni indeks izlaznim parametrom i zasebnim bool, ili koristi SIZE_MAX kao dokumentirani sentinel. Za prvo podudaranje odmah stani; sva podudaranja predaj callbacku ili spremniku izričitog kapaciteta.
Prazno polje mora završiti bez dereferenciranja, a duljina ne smije prijeći stvarni objekt. Nizovi traže strcmp, ne ==; jednakost struktura definiraj po poljima jer padding sprječava opću uporabu memcmp.
Primjeri
#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 pretraživanje pregledava elemente redom i staje na prvom podudaranju; za `n` elemenata radi do `n` usporedbi, vrijeme O(n) i stalan dodatni prostor. Rezultat mora razlikovati indeks nula od izostanka, a usporedba poštovati tip i valjanost.