Comment rechercher une valeur dans un tableau en le parcourant ?
Réponse courte
Parcours le tableau dans l’ordre et compare chaque élément à la valeur cherchée. Arrête-toi à la première égalité si tu veux son premier indice ; si aucune case ne correspond, indique clairement le résultat prévu pour l’absence.
Comprendre
Définir le résultat attendu
Un parcours séquentiel examine les cases dans un ordre déterminé, souvent de la première à la dernière. Avant de coder, précise ce que la fonction doit renvoyer : un booléen indiquant la présence, l’indice de la première occurrence ou la liste de toutes les positions. Ces résultats répondent à des demandes différentes.
Dérouler la recherche
Dans [4, 9, 2, 9], chercher 9 en partant de l’indice 0 conduit à comparer 4 puis 9 : la première occurrence est à l’indice 1, après deux comparaisons. Pour chercher 7, aucune égalité n’apparaît ; il faut alors renvoyer, par exemple, une valeur spéciale annoncée comme -1, ou un booléen faux selon la spécification.
Comprendre le coût
Si la valeur est au début, peu de cases suffisent ; si elle est absente, le parcours examine les n cases. Dans le pire cas, le nombre d’examens est proportionnel à la longueur n : le coût est linéaire. Le tableau n’a pas besoin d’être trié pour ce parcours.
Deux confusions à éviter
Ne poursuis pas après la première égalité si la consigne demande la première occurrence : tu pourrais finir par garder l’indice 3 dans [4, 9, 2, 9]. Inversement, arrêter à la première égalité ne permet pas de trouver toutes les positions. Pense aussi au tableau vide : aucune comparaison n’a lieu, donc le cas d’absence doit être prévu.
Étapes
- Précise si le résultat attendu est une présence, un indice ou toutes les positions.
- Parcours les indices du début à la fin et compare chaque élément à la valeur cherchée.
- Applique la règle d’arrêt et renvoie le résultat prévu, y compris lorsque le tableau est vide ou la valeur absente.
Exemples
- Dans [4, 9, 2, 9], chercher la première occurrence de 9 renvoie l’indice 1 après deux comparaisons.
- Dans [4, 9, 2, 9], la recherche de toutes les occurrences de 9 renvoie les indices 1 et 3.
- Dans [4, 9, 2, 9], chercher 7 examine quatre cases et conclut à son absence.
Pièges fréquents
- Continuer après avoir trouvé 9 puis remplacer l’indice mémorisé renvoie 3 au lieu de 1 si l’on demande la première occurrence.
- Supposer qu’une recherche par parcours renvoie forcément un indice : la fonction peut devoir produire un booléen ou toutes les positions, selon sa spécification.
Pourquoi ça marche
Chaque case est examinée au plus une fois ; si la valeur n’apparaît pas, il faut atteindre la fin pour conclure à son absence.
