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 searchLineá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.