Массивы 2-мерности: работа с сеткой
Сетка значений
- Обычный массив — это одна строка значений.
- Двумерный 2-D массив — это сетка: у него есть строки и столбцы, как в таблице или электронной таблице.
- Мы используем его для игровых досок, изображений, таблиц оценок и многого другого.
Создание 2-D массива
int[][] g = new int[3][4];создаёт сетку с 3 строками и 4 столбцами.- Каждая ячейка начинается с
0(дляint). - Также можно заполнить его напрямую значениями внутри
{...}.
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
}
}
Чтение и запись одной ячейки
- Ячейке нужны два индекса:
g[row][col]. Сначала строка, потом столбец. - Оба индекса начинаются с 0.
g[1][2] = 9;хранит ⟨9⟩ в строке1, столбце2.
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
}
}
Каков размер сетки?
g.length— количество строк.g[0].length— количество столбцов в строке0.- В AP CSA каждая строка имеет одинаковую длину, поэтому
g[0].lengthявляется количеством столбцов для всей сетки.
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)
- Чтобы посетить каждую ячейку, используйте цикл внутри цикла.
- Внешний цикл выбирает строку
r. Внутренний цикл выбирает столбецc. - Это полностью посещает строку
0, затем строку1и так далее. Этот порядок называется обходом по строкам.
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
}
}
Распространенные ошибки
- Индексируйте сетку
grid[row][col]. grid.length— количество строк;grid[0].length— количество столбцов.
Теперь попробуйте сами
- Каждая задача заранее заполняет каркас класса — напишите свой код внутри main или дополните показанный метод.
- Для полной программы Run (Запустить) компилирует и запускает её. Для задачи метода или класса Check answer (Проверить ответ) компилирует ваш код с предоставленными тестами и показывает результаты.
- Ваш код компилируется и выполняется на сервере, поэтому даже первый запуск происходит быстро.
Массив 2-мерности — это сетка
Массив 2-мерности имеет размер строки × столбца; обратитесь к ячейке через a[row][col].
Сложность 3/5 · 200 монет + небольшой бонус за первое завершение сегодня
Допишите sumGrid(int[][] g), чтобы он возвращал сумму всех ячеек в сетке. Используйте вложенный цикл со g.length строками и g[0].length столбцами.
Нажмите Запустить, чтобы увидеть результат здесь.
Сложность 3/5 · 200 монет + небольшой бонус за первое завершение сегодня
Допишите rowSum(int[][] g, int r), чтобы он возвращал сумму ячеек только в строке r. Обходите столбцы этой одной строки.
Нажмите Запустить, чтобы увидеть результат здесь.
Сложность 3/5 · 200 монет + небольшой бонус за первое завершение сегодня
В main дана сетка. Выведите каждую строку на отдельной строке, разделяя числа одним пробелом. Для показанной сетки выводом будет 1 2 3, затем 4 5 6. (Собирайте каждую строку по порядку строк, затем выведите её.)
Нажмите Запустить, чтобы увидеть результат здесь.