Tableaux 2-D : travailler avec une grille
Une grille de valeurs
- Un tableau normal est une seule ligne de valeurs.
- Un tableau 2-D est une grille : il possède des lignes et des colonnes, comme un tableau ou un classeur.
- On l'utilise pour les plateaux de jeu, les images, les tables de notes, etc.
Créer un tableau 2-D
int[][] g = new int[3][4];crée une grille avec 3 lignes et 4 colonnes.- Chaque cellule commence à
0(pourint). - Vous pouvez également la remplir directement avec des valeurs à l'intérieur de
{...}.
public class Main {
public static void main(String[] args) {
int[][] g = new int[3][4]; // 3 rows, 4 columns, all 0
int[][] table = {
{1, 2, 3},
{4, 5, 6}
}; // 2 rows, 3 columns
System.out.println(table[0][2]); // 3
System.out.println(table[1][0]); // 4
}
}
Lire et écrire une cellule
- Une cellule nécessite deux indices :
g[row][col]. Ligne d'abord, puis colonne. - Les deux indices commencent à 0.
g[1][2] = 9;stocke9à la ligne1, colonne2.
public class Main {
public static void main(String[] args) {
int[][] g = new int[2][2];
g[0][0] = 5;
g[0][1] = 7;
g[1][0] = 9;
g[1][1] = 11;
System.out.println(g[1][0]); // 9
g[1][0] = g[1][0] + 1;
System.out.println(g[1][0]); // 10
}
}
Quelle est la taille de la grille ?
g.length— le nombre de lignes.g[0].length— le nombre de colonnes dans la ligne0.- En AP CSA, toutes les lignes ont la même longueur, donc
g[0].lengthest le nombre de colonnes pour toute la grille.
public class Main {
public static void main(String[] args) {
int[][] g = {
{1, 2, 3},
{4, 5, 6}
};
System.out.println(g.length); // 2 rows
System.out.println(g[0].length); // 3 columns
}
}
Parcours en ordre de lignes
- Pour visiter chaque cellule, utilisez une boucle dans une boucle.
- La boucle externe sélectionne la ligne
r. La boucle interne sélectionne la colonnec. - Cela visite entièrement la ligne
0, puis la ligne1, etc. Cet ordre s'appelle l'ordre de lignes (row-major).
public class Main {
public static void main(String[] args) {
int[][] g = {
{1, 2, 3},
{4, 5, 6}
};
int total = 0;
for (int r = 0; r < g.length; r++) {
for (int c = 0; c < g[0].length; c++) {
total = total + g[r][c];
}
}
System.out.println(total); // 21
}
}
Erreurs courantes
- Indexer une grille
grid[row][col]. grid.lengthest le nombre de lignes ;grid[0].lengthest le nombre de colonnes.
À vous maintenant
- Chaque tâche préremplit le squelette de classe — écrivez votre code dans main, ou complétez la méthode montrée.
- Pour un programme complet, Exécuter compile et exécute le code. Pour une tâche de méthode ou de classe, Vérifier la réponse compile votre code avec les tests fournis et affiche les résultats.
- Votre code compile et s'exécute sur le serveur, donc même la première exécution est rapide.
Un tableau 2-D est une grille
Un tableau 2-D est des lignes × colonnes ; accédez à une cellule avec a[row][col].
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
Complétez sumGrid(int[][] g) pour qu'elle retourne le total de chaque cellule de la grille. Utilisez une boucle imbriquée avec g.length lignes et g[0].length colonnes.
Cliquez sur Exécuter pour voir le résultat ici.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
Complétez rowSum(int[][] g, int r) pour qu'elle retourne le total des cellules de la ligne r uniquement. Parcourez les colonnes de cette seule ligne.
Cliquez sur Exécuter pour voir le résultat ici.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
Dans main, la grille est donnée. Affichez chaque ligne sur sa propre ligne, avec les nombres joints par un espace unique. Pour la grille montrée, la sortie est 1 2 3 puis 4 5 6. (Construisez chaque ligne en ordre majeur de rangée, puis println.)
Cliquez sur Exécuter pour voir le résultat ici.