TP : tableaux 2D#

#include <iostream>
#include <vector>
using namespace std;

Exercice 1 : construction pas à pas d’un tableau 2D: les quatre étapes#

  • Déclarer un tableau d’entiers t à deux dimensions; donc de type vector<vector<int>>:

/// BEGIN SOLUTION
vector<vector<int>> t;
/// END SOLUTION
  • Remarquer qu’il est vide:

t
t.size()
  • On alloue t pour qu’il ait trois lignes:

t = vector<vector<int>>(3);
  • Vérifions que t a trois lignes vides:

t
  • On alloue la première ligne pour qu’elle ait deux éléments

t[0] = vector<int>(2);
  • Allouer de même les deux autres lignes:

/// BEGIN SOLUTION
t[1] = vector<int>(2);
t[2] = vector<int>(2);
/// END SOLUTION
  • La valeur de quelle ligne et quelle colonne est elle changée par l’affectation suivante?

t[0][1] = 1
  • Vérifier:

t
  • Mettre la valeur 42 en troisième ligne et première colonne

/// BEGIN SOLUTION
t[2][0] = 42;
/// END SOLUTION
  • Vérifier:

t
CHECK( t[2][0] == 42 );

Digression : alignement vertical dans les affichages#

Pour afficher joliment un tableau, on doit gérer l’alignement vertical des colonnes. Cela peut se faire en C++ avec setw qui réserve un certain nombre de caractères pour l’affichage d’un nombre. Pour utiliser setw, il faut au préalable charger la bibliothèque iomanip:

#include <iomanip>
  • Exécuter plusieurs fois le code suivant en variant le paramètre de setw:

cout << "|" << setw(3) << 12 << "|" << endl;
  • Exécuter plusieurs fois le code suivant en variant le paramètre de setw:

for ( int i = 0; i < 10; i++ ) {
    for ( int j = 0; j < 10; j++ )
        cout << setw(3) << i + j << " ";
    cout << endl;
}

Exemple de construction et d’affichage d’un plus gros tableau 2D#

int L = 10;
int C = 10;
  • Les cellules suivantes construisent un tableau à deux dimensions et l’affichent. Annoter chaque cellule avec un commentaire précisant quelle étape de la construction elle effectue (initialisation, allocation des lignes, déclaration, allocation; dans quel ordre?)

BEGIN SOLUTION

Déclaration:

END SOLUTION

vector<vector<int>> tableMultiplication;

BEGIN SOLUTION

Allocation:

END SOLUTION

tableMultiplication = vector<vector<int>>(L);

BEGIN SOLUTION

Allocation des lignes:

END SOLUTION

for ( int i = 0; i < L; i++ ) {
    tableMultiplication[i] = vector<int>(C);
}

BEGIN SOLUTION

Initialisation:

END SOLUTION

for ( int i = 0; i < L; i++ ) {
    for ( int j = 0; j < C; j++ ) {
        tableMultiplication[i][j] = i * j;
    }
}
tableMultiplication[6][9]

Affichage direct par Jupyter :

tableMultiplication

Joli affichage :

for ( int i = 0; i < L; i++ ) {
    for ( int j = 0; j < C; j++ ) {
        cout << setw(2) << tableMultiplication[i][j] << " ";
    }
    cout << endl;
}