Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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 search

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.

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.

Źródła