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

  1. Précise si le résultat attendu est une présence, un indice ou toutes les positions.
  2. Parcours les indices du début à la fin et compare chaque élément à la valeur cherchée.
  3. 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.

Et maintenant ?

Questions proches

← Toutes les questions-réponses