CKTIS / C
linear search — Konzept C23
Lineare Suche prüft Elemente der Reihe nach und endet beim ersten Treffer; für `n` Elemente benötigt sie bis zu `n` Vergleiche, also O(n) Zeit und konstanten Zusatzspeicher. Das Ergebnis muss Index null von keinem Treffer unterscheiden, und der Vergleich muss Typ und Gültigkeit jedes Elements beachten.
Version: C23
Syntax
linear searchLineare Suche prüft Elemente der Reihe nach und endet beim ersten Treffer; für n Elemente benötigt sie bis zu n Vergleiche, also O(n) Zeit und konstanten Zusatzspeicher. Das Ergebnis muss Index null von keinem Treffer unterscheiden, und der Vergleich muss Typ und Gültigkeit jedes Elements beachten.
Liefere bei Arrays den Index über einen Ausgabeparameter plus separates bool oder nutze SIZE_MAX als dokumentierten Sentinel. Für den ersten Treffer sofort abbrechen; für alle Treffer Ergebnisse an Callback oder Puffer mit ausdrücklicher Kapazität geben.
Ein leeres Array muss ohne Dereferenzierung enden und die Länge darf das Objekt nicht überschreiten. Stringvergleich braucht strcmp statt ==; Strukturgleichheit muss feldweise definiert werden, da Padding allgemeines memcmp ausschließt.
Beispiele
#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;
}
Ergebnis
1
Lineare Suche prüft Elemente der Reihe nach und endet beim ersten Treffer; für `n` Elemente benötigt sie bis zu `n` Vergleiche, also O(n) Zeit und konstanten Zusatzspeicher. Das Ergebnis muss Index null von keinem Treffer unterscheiden, und der Vergleich muss Typ und Gültigkeit jedes Elements beachten.