Як задається двовимірний масив?
Кожен масив має таку характеристику як розмірність. Кількість розмірностей відповідає числу пар квадратних дужок. Наприклад:
В даному випадку масив numbers має одну розмірність (одна пара квадратних дужок), тобто одномірний . При цьому не важливо скільки елементів містить цей масив. У будь-якому випадку його можна подати у вигляді ряду елементів значень - у вигляді рядка або стовпця.
Але крім одновимірних масивів у C++ є багатовимірні. Елементи таких масивів самі своєю чергою є масивами, у яких елементи можуть бути масивами. Як правило, поширені двомірні та тривимірні масиви. Наприклад, визначимо двовимірний масив чисел:
Тут масив numbers має дві розмірності (дві пари квадратних дужок): перша розмірність дорівнює 3, а друга розмірність - 2. Такий масив складається з трьох елементів, причому кожен елемент представляє масив з двох елементів. Двовимірний масив ще можна подати у вигляді таблиці, де перша розмірність становить кількість рядків, а друга розмірність - кількість стовпців.
Подібним чином можна визначати масиви з великою кількістю розмірностей, наприклад, тривимірний масив:
Як і загальному випадку багатовимірний масив можна ініціалізувати деякими значеннями, наприклад, нулями:
Можна також ініціалізувати всі елементи індивідуальними значеннями. Так, масив numbers складається з трьох елементів (рядків), кожен з яких представляє масив із двох елементів (стовпців). Тому такий масив ми можемо проініціалізувати, наприклад, так:
int numbers[3][2] < , // перший рядок , // другий рядок // третій рядок >;
Вкладені фігурні дужки окреслюють елементи кожного підмасиву. Такий масив ще можна подати у вигляді таблиці:
Можлива також ініціалізація не всіх елементів, а лише деяких:
І тут значення присвоюються першим елементам масивів, інші елементи ініціалізуються нулями.
При розгляді одновимірних масивів ми бачили, що компілятор може автоматично виводити довжину масиву на підставі кількості елементів. При ініціалізації багатовимірних масивів теж можна опустити довжину масиву, але тільки першу розмірність (перші квадратні дужки):
Звернення до елементів
І щоб звернутися до елементів багатовимірного масиву, знадобляться індекси для кожної розмірності. Так, якщо йдеться про двомірний масив, нам треба вказати індекси для обох його розмірностей:
#include int main() < int nums[3][2] < , , >; // Отримуємо значення елемента int n = nums[1][0]; // другий рядок, перший стовпець std::cout | nums[0][0] | nums[0][1] |
| nums[0] | 1 | 2 |
| nums[1][0] | nums[1][1] |
| nums[1] | 3 | 4 |
| nums[2][0] | nums[2][1] |
| nums[2] | 5 | 6 |
Відповідно вираз nums[1][0] представляє звернення до першого елемента другого підмасиву (перший стовпець другого рядка)
Перебір багатовимірного масиву
Переберемо двомірний масив:
#include int main() < const int rows = 3, columns = 2; int numbers[rows][columns] < , , >; for(int i=0; i < rows; i++) < for(int j=0; j < columns; j++) < std::cout std::cout >
Також для перебору елементів багатовимірного масиву можна використовувати іншу форму циклу for, спеціально призначену для перебору послідовностей:
#include int main() < const int rows = 3, columns = 2; int numbers[rows][columns] < , , >; for(auto &subnumbers : numbers) < for(int number : subnumbers) < std::cout std::cout >
Для перебору масивів, що входять до масиву, застосовуються посилання. Тобто в зовнішньому циклі for(auto & subnumbers : numbers) & subnumbers представляє посилання на підмасив в масиві. У внутрішньому циклі for(int number : subnumbers) з кожного підмасиву subnumbers отримуємо окремі його елементи в змінну number і виводимо її значення на консоль.
Двовимірні масиви C++
Крім одновимірних масивів вам може знадобитися для використання багатовимірного масиву (двовимірного, тривимірного ...). У цьому уроці буде розглянуто двомірні масиви. Вони найпоширеніші, інші зустрічаються вкрай рідко.
Ми вже розглядали в попередніх статтях одновимірні масиви та Сі-рядки (символьні масиви). Там говорилося, що елементи масиву розміщуються в пам'яті послідовно – елемент за елементом. Візуально їх можна подати у вигляді одного рядка даних у пам'яті. Щоб звернутися до будь-якого елемента такого масиву, достатньо вказати його ім'я та індекс елемента. Перша відмінність двовимірного масиву від одномірного - його елементи містять два індекси: int arr [3] [4]; Дані такого масиву можна подати як таблицю: 3 х 4.
Перший за ім'ям масиву індекс – це індекс рядка, другий – індекс стовпця.
Коли ви вже подивилися на ці малюнки, можна сказати про двовимірний масив так – це масив, в якому кожен елемент також є масивом. int arr [3] [4]; – це масив із 3-х елементів, кожен із яких це масив із 4-х елементів.
Дані двовимірного масиву також розміщуються у пам'яті послідовно, але рядково. Спочатку рядок з індексом 0 – комірки від 0-го до 3-го, далі рядок з індексом 1 – комірка від 0-го до 3-го …
Що можуть зберігати елементи двовимірних масивів? Наприклад, можна зберігати номери місць для паркування в багатоповерховому паркінгу (6 поверхів і на кожному 15 місць для паркування). Для цього треба оголосити двовимірний масив int floorsandParkings [6] [15]; і записати в його осередки номери місць на кожному поверсі. Двовимірний масив може зберігати Сі рядки. Наприклад: char someStr [3] [256]; Так ми оголосили масив, який зберігатиме 3 рядки по 256 символів кожен.
Ініціалізація двовимірного масиву.
Записати дані у двовимірний масив можна при його оголошенні. Розглянемо з прикладу з місцями паркування. Допустимо у паркінгу 2 поверхи по 4 місця паркування на кожному. Оголосимо масив та ініціалізуємо його:
int floorsAndParkings [ 2 ] [ 4 ] = < < 1 , 2 , 3 , 4 > , < 1 , 2 , 3 , 4 >> ;
Щоб така ініціалізація виглядала більш читальна, оформимо її так: