KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C

linear search — concept C23

Lineair zoeken bekijkt elementen op volgorde en stopt bij de eerste overeenkomst; voor `n` elementen zijn maximaal `n` vergelijkingen nodig, dus O(n) tijd en constante extra ruimte. Het resultaat moet index nul van geen overeenkomst onderscheiden en de vergelijking type en geldigheid respecteren.

Versie: C23

Syntax

linear search

Lineair zoeken bekijkt elementen op volgorde en stopt bij de eerste overeenkomst; voor n elementen zijn maximaal n vergelijkingen nodig, dus O(n) tijd en constante extra ruimte. Het resultaat moet index nul van geen overeenkomst onderscheiden en de vergelijking type en geldigheid respecteren.

Retourneer voor een array de index via uitvoerparameter plus afzonderlijke bool, of gebruik SIZE_MAX als gedocumenteerde sentinel. Stop direct voor de eerste overeenkomst; geef alle overeenkomsten aan een callback of buffer met expliciete capaciteit.

Een lege array eindigt zonder dereferentie en de lengte mag het werkelijke object niet overschrijden. Tekenreeksen vereisen strcmp, niet ==; structuurgelijkheid moet per veld worden bepaald omdat padding algemeen memcmp uitsluit.

Voorbeelden

#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;
}

Resultaat

1

Lineair zoeken bekijkt elementen op volgorde en stopt bij de eerste overeenkomst; voor `n` elementen zijn maximaal `n` vergelijkingen nodig, dus O(n) tijd en constante extra ruimte. Het resultaat moet index nul van geen overeenkomst onderscheiden en de vergelijking type en geldigheid respecteren.

Bronnen