Les tableaux

Sommaire

Index

Définition

Contenu d’un tableau

Un tableau permet de stocker plusieurs valeurs d’un même type

Exemple: tableau d’entiers

0 1 2 3 4 5 6 7 8
9 22 -1 7 2 9 3 6 8

1 emplacement = 1 valeur

Chaque emplacement du tableau permet de stocker une valeur

1 valeur = 1 élément

Une valeur stockée dans le tableau est un élément du tableau

Vocabulaire: case, élément, item, emplacement

On désigne aussi ce concept par les mots suivants:

Longueur du tableau

La longueur du tableau est le nombre d’éléments du tableau

Vocabulaire: longueur, taille

On désigne aussi ce concept par les mots suivants:

Index

Chaque élément possède un index

Synonymes:

Premier index

En pseudo-code:

En C (et dans de nombreux autres langages):

Dernier index

En pseudo-code:

En C (et dans de nombreux autres langages):

(taille du tableau moins 1)

Utilisation générale

Déclaration

Déclaration d’un tableau de 10 entiers:

0 1 2 3 4 5 6 7 8 9

En pseudo-code:

Tableau d'entiers: mon_tableau[10]

Ou :

Tableau mon_tableau[10] d'entiers

En pseudo-JS:

let mon_tableau = new Array(10);

Mais il est préférable d’initialiser un tableau vide:

let mon_tableau = []

En C :

int mon_tableau[10] ;

Modification d’un élément

Modification d’un élément d’un tableau de 10 entiers:

0 1 2 3 4 5 6 7 8 9
0 0 4 0 0 0 0 0 0 0 
mon_tableau[2] <-- 4

En C, en pseudo-JS :

mon_tableau[2] = 4;

Accès à un élément

Affichage d’un élément d’un tableau de 10 entiers:

0 1 2 3 4 5 6 7 8 9
0 0 4 0 0 0 0 0 0 0 
AFFICHER mon_tableau[2]

En pseudo-JS:

AFFICHER(un_tableau[2])

En C :

printf("%d, ", un_tableau[2]);

Exemple de code

Initialisation avec une boucle for

N <-- 10
POUR i ALLANT_DE 1 A N
DEBUT_POUR
    mon_tableau[i] <-- i * i
FIN_POUR

Accès avec une boucle for

Affichage

POUR i ALLANT_DE 1 A N
DEBUT_POUR
    AFFICHER mon_tableau[i]
FIN_POUR

Chaîne de caractères

Déclaration et initialisation

Une chaîne de caractères permet de représenter un texte

let chaine = ""
0 1 2 3 4
'T' 'e' 'x' 't' 'e'

En C

Déclaration

Une chaîne de caractères permet de représenter un texte

char chaine[10]; // DANGER: chaine non initialisée
0 1 2 3 4 5 6 7 8 9

Déclaration et initialisation

Une chaîne de caractères permet de représenter un texte

char chaine[10] = "Texte";
0 1 2 3 4 5 6 7 8 9
'T' 'e' 'x' 't' 'e' '\0' ? ? ? ?

\0 est une valeur spéciale permettant de définir la fin de la chaîne.

Initialisation après déclaration

Une chaîne de caractères permet de représenter un texte

strcpy(chaine, "Texte") ; ;
0 1 2 3 4 5 6 7 8 9
'T' 'e' 'x' 't' 'e' '\0' ? ? ? ?

\0 est une valeur spéciale permettant de définir la fin de la chaîne.