Les tableaux. Tableau? Erreur de langage ! Un tableau est généralement une liste… Cest donc une liste de mêmes éléments : Liste de notes Liste de noms.

Présentation au sujet: "Les tableaux. Tableau? Erreur de langage ! Un tableau est généralement une liste… Cest donc une liste de mêmes éléments : Liste de notes Liste de noms."— Transcription de la présentation:

1 Les tableaux

2 Tableau? Erreur de langage ! Un tableau est généralement une liste… Cest donc une liste de mêmes éléments : Liste de notes Liste de noms détudiants Liste de caractères (pour former un mot) … Un tableau a une taille maximale

3 Création dun tableau Lors de la déclaration de la variable de type tableau, il faut : Donner la taille max Cest ici que lon donne le nombre maximal de cases à réserver Donner le type des cases Cest ici quon donne le type des valeurs que lon souhaite mettre dans les cases. Donner le nom du tableau Cest grâce à ce nom quon pourra modifier le contenu du tableau.

4 Ce quil se passe en mémoire… Mémoire vive de lordinateur 0xAABA 0xAABC 0xAABD 0xAABE 0xAABF 0xAAC0 0xAAC1 0xAAC2 0xAAC3 Adresse mémoire

5 Ce quil se passe en mémoire… monTableau Cellule de rang 1 Cellule de rang 2 Cellule de rang 3 Cellule de rang 4 Mémoire vive de lordinateur

6 Ce quon peut faire… Accéder à une case du tableau : monTableau[0] Mettre une valeur dans le tableau : monTableau[2]=12 0 monTableau

7 Ce quon peut faire… Accéder à une case du tableau : monTableau[0] Mettre une valeur dans le tableau : monTableau[2]=12 0 monTableau 12

8 Ce quil se passe en vrai ! Quand on manipule une case du tableau : monTableau[2] Le compilateur C++ transforme cette instruction en adresse mémoire : @monTableau+2 0xAABD+2 0xAABF Cest pour ça que la première case est à lindice 0 … 0 monTableau 12 0 0 0xAABA 0xAABC 0xAABD 0xAABE 0xAABF 0xAAC0 0xAAC1 0xAAC2 0xAAC3

9 Ce quil se passe en vrai ! Cest vrai aussi pour les variables normales ! Quand on déclare une variable dans un programme : int cpt; On peut ensuite lutiliser pour faire des calculs : cpt=cpt+1; Ce quil se passe que on appuie sur ctrl-F5 : Partout où Visual Studio voit le mot cpt, il remplace ce mot par ladresse de la case cpt. Ainsi : cpt=cpt+1;0x0001<=0x0001+1

10 Ce quil faut savoir À gauche dun « égal », il faut une adresse en mémoire Pour une variable « normale », cest son nom Pour un tableau, cest une de ses cases À droite, cest un calcul avec la possibilité de mettre des adresses en mémoire pour récupérer des valeurs Pour le reste, on verra ça plus tard avec les pointeurs Demandez aux redoublants, cest le bonheur ;-)

11 Petit parallèle avec Excel Excel, cest un tableur fait par Microsoft :

12 Petit parallèle avec Excel On a vu quun tableau en C++ nest pas un vrai tableau Par contre, une colonne sous Excel peut être vue comme un tableau de grande taille. Exemple sous Excel…

13

14

15

16

17

18 Pourquoi utiliser des tableaux? Permet de répéter le même traitement sur plusieurs valeurs en faisant varier lindice du tableau : Tab[i], avec i qui varie sur toutes les cases (en utilisant une boucle…) Impossible de traiter un grand nombre de données sans tableaux

19 Et les matrices? Les matrices, cest souvent utile : Une image, cest une matrice Les notes dune classe, cest une matrice Ça se déclare comme ça : int maMatrice[15][20]; Bien entendu, le type, le nom et les nombres peuvent être changés… Il faut ensuite considérer la matrice comme un tableau Excel, et donc pour accéder à une case, il faut faire : maMatrice[2][3] (pour la 2 ème colonne et 3 ème ligne)