Multidimensional Arrays in C / C++
Array Basics
In C/C++, we can define multidimensional arrays in simple words as array of arrays. Data in multidimensional arrays are stored in tabular form (in row major order).
General form of declaring Ndimensional arrays:
data_type array_name[size1][size2]....[sizeN]; data_type: Type of data to be stored in the array. Here data_type is valid C/C++ data type array_name: Name of the array size1, size2,... ,sizeN: Sizes of the dimensions
Examples:
Two dimensional array: int two_d[10][20]; Three dimensional array: int three_d[10][20][30];
Size of multidimensional arrays
Total number of elements that can be stored in a multidimensional array can be calculated by multiplying the size of all the dimensions.
For example:
The array int x[10][20] can store total (10*20) = 200 elements.
Similarly array int x[5][10][20] can store total (5*10*20) = 1000 elements.
TwoDimensional Array
Two – dimensional array is the simplest form of a multidimensional array. We can see a two – dimensional array as an array of one – dimensional array for easier understanding.
 The basic form of declaring a twodimensional array of size x, y:
Syntax:data_type array_name[x][y]; data_type: Type of data to be stored. Valid C/C++ data type.
 We can declare a two dimensional integer array say ‘x’ of size 10,20 as:
int x[10][20];
 Elements in twodimensional arrays are commonly referred by x[i][j] where i is the row number and ‘j’ is the column number.

A two – dimensional array can be seen as a table with ‘x’ rows and ‘y’ columns where the row number ranges from 0 to (x1) and column number ranges from 0 to (y1). A two – dimensional array ‘x’ with 3 rows and 3 columns is shown below:
Initializing Two – Dimensional Arrays: There are two ways in which a TwoDimensional array can be initialized.
First Method:
int x[3][4] = {0, 1 ,2 ,3 ,4 , 5 , 6 , 7 , 8 , 9 , 10 , 11}
The above array have 3 rows and 4 columns. The elements in the braces from left to right are stored in the table also from left to right. The elements will be filled in the array in the order, first 4 elements from the left in first row, next 4 elements in second row and so on.
Better Method:
int x[3][4] = {{0,1,2,3}, {4,5,6,7}, {8,9,10,11}};
This type of initialization make use of nested braces. Each set of inner braces represents one row. In the above example there are total three rows so there are three sets of inner braces.
Accessing Elements of TwoDimensional Arrays: Elements in TwoDimensional arrays are accessed using the row indexes and column indexes.
Example:
int x[2][1];
The above example represents the element present in third row and second column.
Note: In arrays if size of array is N. Its index will be from 0 to N1. Therefore, for row index 2 row number is 2+1 = 3.
To output all the elements of a TwoDimensional array we can use nested for loops. We will require two for loops. One to traverse the rows and another to traverse columns.
// C++ Program to print the elements of a // TwoDimensional array #include<iostream> using namespace std; int main() { // an array with 3 rows and 2 columns. int x[3][2] = {{0,1}, {2,3}, {4,5}}; // output each array element's value for ( int i = 0; i < 3; i++) { for ( int j = 0; j < 2; j++) { cout << "Element at x[" << i << "][" << j << "]: " ; cout << x[i][j]<<endl; } } return 0; } 
Output:
Element at x[0][0]: 0 Element at x[0][1]: 1 Element at x[1][0]: 2 Element at x[1][1]: 3 Element at x[2][0]: 4 Element at x[2][1]: 5
ThreeDimensional Array
Initializing ThreeDimensional Array: Initialization in ThreeDimensional array is same as that of Twodimensional arrays. The difference is as the number of dimension increases so the number of nested braces will also increase.
Method 1:
int x[2][3][4] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23};
Better Method:
int x[2][3][4] = { { {0,1,2,3}, {4,5,6,7}, {8,9,10,11} }, { {12,13,14,15}, {16,17,18,19}, {20,21,22,23} } };
Accessing elements in ThreeDimensional Arrays: Accessing elements in ThreeDimensional Arrays is also similar to that of TwoDimensional Arrays. The difference is we have to use three loops instead of two loops for one additional dimension in Threedimensional Arrays.
// C++ program to print elements of ThreeDimensional // Array #include<iostream> using namespace std; int main() { // initializing the 3dimensional array int x[2][3][2] = { { {0,1}, {2,3}, {4,5} }, { {6,7}, {8,9}, {10,11} } }; // output each element's value for ( int i = 0; i < 2; ++i) { for ( int j = 0; j < 3; ++j) { for ( int k = 0; k < 2; ++k) { cout << "Element at x[" << i << "][" << j << "][" << k << "] = " << x[i][j][k] << endl; } } } return 0; } 
Output:
Element at x[0][0][0] = 0 Element at x[0][0][1] = 1 Element at x[0][1][0] = 2 Element at x[0][1][1] = 3 Element at x[0][2][0] = 4 Element at x[0][2][1] = 5 Element at x[1][0][0] = 6 Element at x[1][0][1] = 7 Element at x[1][1][0] = 8 Element at x[1][1][1] = 9 Element at x[1][2][0] = 10 Element at x[1][2][1] = 11
In similar ways, we can create arrays with any number of dimension. However the complexity also increases as the number of dimension increases.
The most used multidimensional array is the TwoDimensional Array.
This article is contributed by Harsh Agarwal. If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.
Don’t stop now and take your learning to the next level. Learn all the important concepts of Data Structures and Algorithms with the help of the most trusted course: DSA Self Paced. Become industry ready at a studentfriendly price.
Recommended Posts:
 Initialization of a multidimensional arrays in C/C++
 Multidimensional Pointer Arithmetic in C/C++
 How to print dimensions of multidimensional array in C++
 Why is a[i] == i[a] in C/C++ arrays?
 Arrays in C/C++
 C  Arrays  Question 1
 C  Arrays  Question 7
 C  Arrays  Question 6
 C  Arrays  Question 5
 C  Arrays  Question 4
 C  Arrays  Question 14
 C  Arrays  Question 9
 C  Arrays  Question 14
 C  Arrays  Question 13
 C  Arrays  Question 12
 C  Arrays  Question 11
 C  Arrays  Question 10
 Associative arrays in C++
 How to join two Arrays using STL in C++?
 C  Arrays  Question 2