Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C

linear search — concetto C23

La ricerca lineare esamina gli elementi in ordine e si ferma alla prima corrispondenza; su `n` elementi fa fino a `n` confronti, tempo O(n) e spazio costante. Il risultato deve distinguere indice zero da assenza e il confronto rispettare tipo e validità.

Versione: C23

Sintassi

linear search

La ricerca lineare esamina gli elementi in ordine e si ferma alla prima corrispondenza; su n elementi fa fino a n confronti, tempo O(n) e spazio costante. Il risultato deve distinguere indice zero da assenza e il confronto rispettare tipo e validità.

Per un array restituisci l’indice con parametro di uscita e bool separato, oppure usa SIZE_MAX come sentinella documentata. Per la prima corrispondenza fermati subito; per tutte usa callback o buffer con capacità esplicita.

Un array vuoto deve terminare senza dereferenziare e la lunghezza non può superare l’oggetto reale. Le stringhe richiedono strcmp, non ==; l’uguaglianza di strutture va definita per campi perché il padding impedisce l’uso generale di memcmp.

Esempi

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

Risultato

1

La ricerca lineare esamina gli elementi in ordine e si ferma alla prima corrispondenza; su `n` elementi fa fino a `n` confronti, tempo O(n) e spazio costante. Il risultato deve distinguere indice zero da assenza e il confronto rispettare tipo e validità.

Fonti