À retenir
- Sert à identifier la position d'une donnée.
- Commence généralement à 0 en programmation.
- Doit être un nombre entier.
- Essentiel pour la performance des recherches.
En informatique, un index est un numéro qui indique la position précise d'un élément dans une liste ou un tableau. C'est un peu comme le numéro de siège sur un billet de cinéma : il permet de savoir exactement où s'asseoir sans avoir à chercher partout.
Étymologie
Issu du latin index signifiant « ce qui montre » ou « l'indicateur » (le doigt qui montre). En programmation, le terme est souvent employé comme un anglicisme pour désigner ce qu'on appelle plus rigoureusement un « indice » en français.
Exemples d'usage
- Dans une liste de courses
["pommes", "pain", "lait"], l'index 0 correspond aux "pommes". - Dans le mot "CODE", l'index du caractère 'C' est 0, celui du 'O' est 1.
- Un index de base de données fonctionne comme l'index à la fin d'un livre pour trouver une information instantanément sans relire toutes les pages.
Cas d'usage
On l'utilise principalement pour parcourir des données (boucles), extraire une information spécifique d'une collection ou optimiser les recherches dans de grands volumes de données (bases de données).
Bonnes pratiques
Attention à la règle du zéro-based : dans la majorité des langages modernes (Python, JS, C, Java), le comptage commence à 0 et non à 1. Une erreur classique consiste à essayer d'accéder à l'index correspondant à la taille de la liste, ce qui provoque un crash car cet index est situé juste après le dernier élément.
Synonymes
Conseil
Imaginez toujours vos listes comme des wagons de train. Si vous voulez le premier wagon, demandez le numéro 0. Pour ne pas vous tromper, retenez que l'index représente le nombre de pas à faire depuis le début pour arriver à l'élément souhaité.
Questions fréquentes
Quelle est la différence entre index et indice ?
En français strict, 'indice' est le terme mathématique et informatique correct. 'Index' est techniquement un anglicisme en programmation, bien qu'il soit universellement accepté et utilisé.
Peut-on avoir un index négatif ?
Certains langages comme Python le permettent : l'index -1 désigne alors le tout dernier élément de la liste, en partant de la fin.
Que se passe-t-il si j'utilise un index trop grand ?
Le programme génère généralement une erreur de type 'Out of Bounds' (hors limites) car on tente d'accéder à un emplacement mémoire non défini.