Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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 search

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.

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.

Izvori