CKTIS / C
linear search — pojem C23
Lineární hledání prochází prvky po řadě a skončí při první shodě; pro `n` prvků provede až `n` porovnání, tedy čas O(n) a konstantní pomocnou paměť. Výsledek musí odlišit index nula od nenalezení a porovnání respektovat typ i platnost prvků.
Verze: C23
Syntaxe
linear searchLineární hledání prochází prvky po řadě a skončí při první shodě; pro n prvků provede až n porovnání, tedy čas O(n) a konstantní pomocnou paměť. Výsledek musí odlišit index nula od nenalezení a porovnání respektovat typ i platnost prvků.
U pole vrať nalezený index výstupním parametrem a samostatný bool, nebo použij SIZE_MAX jako dokumentovaný sentinel. Pro první shodu ihned skonči; všechny shody předávej callbacku či bufferu s výslovnou kapacitou.
Prázdné pole musí skončit bez dereference a délka nesmí překročit skutečný objekt. Řetězce vyžadují strcmp, ne ==; rovnost struktur definuj po polích, protože výplň brání obecnému použití memcmp.
Pří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ýsledek
1
Lineární hledání prochází prvky po řadě a skončí při první shodě; pro `n` prvků provede až `n` porovnání, tedy čas O(n) a konstantní pomocnou paměť. Výsledek musí odlišit index nula od nenalezení a porovnání respektovat typ i platnost prvků.