CKTIS / C
linear search — pojęcie C23
Wyszukiwanie liniowe sprawdza elementy kolejno i kończy przy pierwszym dopasowaniu; dla `n` elementów wykonuje do `n` porównań, czyli ma czas O(n) i stałą pamięć dodatkową. Wynik powinien jawnie odróżniać indeks zero od braku wyniku, a funkcja porównująca musi respektować typ i ważność każdego elementu.
Wersja: C23
Składnia
linear searchWyszukiwanie liniowe sprawdza elementy kolejno i kończy przy pierwszym dopasowaniu; dla n elementów wykonuje do n porównań, czyli ma czas O(n) i stałą pamięć dodatkową. Wynik powinien jawnie odróżniać indeks zero od braku wyniku, a funkcja porównująca musi respektować typ i ważność każdego elementu.
Dla tablicy zwracaj znaleziony indeks przez parametr wyjściowy i osobny bool, albo użyj SIZE_MAX jako udokumentowanego sentinela. Jeśli potrzebujesz pierwszego dopasowania, kończ pętlę natychmiast; jeśli wszystkich, przekazuj wynik do callbacku lub bufora o jawnej pojemności.
Pusta tablica powinna zakończyć się bez dereferencji, a długość nie może przekraczać rzeczywistego obiektu. Porównanie napisów wymaga strcmp, nie ==; porównanie struktur trzeba zdefiniować polami, ponieważ padding wyklucza ogólne użycie memcmp.
Przykłady
#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;
}
Wynik
1
Wyszukiwanie liniowe sprawdza elementy kolejno i kończy przy pierwszym dopasowaniu; dla `n` elementów wykonuje do `n` porównań, czyli ma czas O(n) i stałą pamięć dodatkową. Wynik powinien jawnie odróżniać indeks zero od braku wyniku, a funkcja porównująca musi respektować typ i ważność każdego elementu.