Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C

linear search — pojem C23

Lineárne hľadanie prechádza prvky po poradí a skončí pri prvej zhode; pre `n` prvkov vykoná až `n` porovnaní, teda čas O(n) a konštantnú pomocnú pamäť. Výsledok musí odlíšiť index nula od nenájdenia a porovnanie rešpektovať typ aj platnosť prvkov.

Verzia: C23

Syntax

linear search

Lineárne hľadanie prechádza prvky po poradí a skončí pri prvej zhode; pre n prvkov vykoná až n porovnaní, teda čas O(n) a konštantnú pomocnú pamäť. Výsledok musí odlíšiť index nula od nenájdenia a porovnanie rešpektovať typ aj platnosť prvkov.

Pri poli vráť nájdený index výstupným parametrom a samostatný bool, alebo použi SIZE_MAX ako dokumentovaný sentinel. Pre prvú zhodu ihneď skonči; všetky zhody odovzdávaj callbacku či bufferu s výslovnou kapacitou.

Prázdne pole musí skončiť bez dereferencie a dĺžka nesmie prekročiť skutočný objekt. Reťazce vyžadujú strcmp, nie ==; rovnosť štruktúr definuj po poliach, lebo výplň bráni všeobecnému použitiu memcmp.

Príklady

#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;
}

Výsledok

1

Lineárne hľadanie prechádza prvky po poradí a skončí pri prvej zhode; pre `n` prvkov vykoná až `n` porovnaní, teda čas O(n) a konštantnú pomocnú pamäť. Výsledok musí odlíšiť index nula od nenájdenia a porovnanie rešpektovať typ aj platnosť prvkov.

Zdroje