2-D arrays: working with a grid · Tableaux 2-D : travailler avec une grille
A grid of values
- A normal array is a single row of values.
- A 2-D array is a grid: it has rows and columns, like a table or a spreadsheet.
- We use it for game boards, images, tables of marks, and more.
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.
Making a 2-D array
int[][] g = new int[3][4];makes a grid with 3 rows and 4 columns.- Every cell starts at
0(forint). - You can also fill it directly with values inside
{...}.
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
}
}
Reading and writing one cell
- A cell needs two indexes:
g[row][col]. Row first, then column. - Both indexes start at 0.
g[1][2] = 9;stores9in row1, column2.
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
}
}
How big is the grid?
g.length— the number of rows.g[0].length— the number of columns in row0.- In AP CSA every row has the same length, so
g[0].lengthis the column count for the whole grid.
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
}
}
Row-major traversal
- To visit every cell, use a loop inside a loop.
- The outer loop picks the row
r. The inner loop picks the columnc. - This visits row
0fully, then row1, and so on. This order is called row-major.
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
}
}
Common mistakes
- Index a grid
grid[row][col]. grid.lengthis the number of rows;grid[0].lengthis the columns.
Erreurs courantes
- Indexer une grille
grid[row][col]. grid.lengthest le nombre de lignes ;grid[0].lengthest le nombre de colonnes.
Now you try
- Each task pre-fills the class skeleton — write your code inside main, or complete the method shown.
- Press Run to compile and run, then Check answer.
- Your code compiles and runs on the server, so even the first run is fast.
À vous maintenant
- Chaque tâche préremplit le squelette de classe — écrivez votre code dans main, ou complétez la méthode montrée.
- Appuyez sur Exécuter pour compiler et exécuter, puis sur Vérifier la réponse.
- Votre code compile et s'exécute sur le serveur, donc même la première exécution est rapide.
A 2-D array is a grid · Un tableau 2-D est une grille
A 2-D array is rows × columns; reach a cell with a[row][col]. · Un tableau 2-D est des lignes × colonnes ; accédez à une cellule avec a[row][col].
Complete sumGrid(int[][] g) so it returns the total of every cell in the grid. Use a nested loop with g.length rows and g[0].length columns. · 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.
Click Run to see the output here. · Cliquez sur Exécuter pour voir le résultat ici.
Complete rowSum(int[][] g, int r) so it returns the total of the cells in row · ligne r only. Loop over the columns of that one row. · 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.
Click Run to see the output here. · Cliquez sur Exécuter pour voir le résultat ici.
In main, the grid is given. Print each row · ligne on its own line, with the numbers joined by a single space. For the grid shown, the output is 1 2 3 then 4 5 6. (Build each line in row-major order, then println it.) · 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.)
Click Run to see the output here. · Cliquez sur Exécuter pour voir le résultat ici.