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 searchLa 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à.