Les tableaux à une dimension en C
Un tableau est une structure de données statiques contenant un nombre de valeurs déterminées à l’avance. Il s’agit d’une séquence finie d’éléments auxquels on peut accéder directement sur base de leurs positions. Dans un tableau, tous les éléments doivent être du même type. Un tableau est représenté en mémoire sous la forme de cellules contiguës. Il n’est pas possible de créer une case ou d’en supprimer une. On dit qu’ils sont statiques. En raison de ces limitations, tous les langages de programmation ne permettent pas d’utiliser des variables pour concevoir des tableaux.
Les tableaux à une seule dimension sont aussi appelés des vecteurs. On peut accéder à une case d’un vecteur en donnant le numéro d’indice. Il est important de savoir que la numérotation de l’index commence à 0. Ainsi, dans le int t[6]
ci-dessous, pour accéder à la valeur 23 positionné dans la case en indice 3, il faut utiliser la notation t[3]
. Notez que deux cases d’un tableau peuvent contenir la même valeur.
Indices | 0 | 1 | 2 | 3 | 4 | 5 |
---|---|---|---|---|---|---|
Valeurs | 42 | -9 | 21 | 0 | 999 | 21 |
int t[6]; t[0] = 42 t[1] = -2 t[2] = 21 t[3] = 0 t[4] = 999 t[5] = 21
Il faut savoir que les tableaux sont considérés comme des types complexes. Ils seront toujours être passés par références lorsque vous utilisez des fonctions. En d’autres termes, ce ne seront jamais des copies de tableau, vous modifierez toujours les valeurs originales en passant un tableau en paramètre de fonction. Le langage C ne permet pas non plus de renvoyer de tableau, profitez donc que votre tableau passé paramètre se modifie directement.
void fill(int[] tableau, int maxSize, int value) { for(int i=0; i<maxSize; i++) { tableau[i] = value; } } int t[6]; fill(t, 6, 0);