Author avatar

Pavneet Singh

Multi-dimensional and Jagged Arrays

Pavneet Singh

  • Oct 15, 2018
  • 10 Min read
  • 37,786 Views
  • Oct 15, 2018
  • 10 Min read
  • 37,786 Views
C#
Array
Introduction

Introduction

Multi-dimensional arrays are an extended form of one-dimensional arrays and are frequently used to store data for mathematic computations, image processing, and record management. For example, a normal chess board has 8 rows and 8 columns which can be easily represented using a multi-dimensional array with size 8 by 8 (8 rows, each with the capacity to store 8 elements). This guide elaborates the variants of multi-dimensional arrays and its applications in C#.

An array is a collection of homogeneous data in a linear form, known as a one/single dimensional array. In other words, a one-dimensional array is a single row of similar data.

1char[] one_d_array = {'A', 'B', 'C', 'D'};
csharp

Single dimensional arrays can only store a single series of data like

  • Series of roll numbers
  • Series of radio channel frequencies
  • Number of units sold every day

Often, you’ll be required to handle complex data stored in the form of a matrix or table for:

  • Pixel matrix of an image
  • Computer graphic transformation matrix
  • Adjacency matrix in graph theory to represent the connectivity of a node (Dijkstra adjacency matrix)

table2oneDarrayMapping

In the example above, every data row in the table can be mapped into a one-dimensional array.

Data from a matrix can also be stored in similar fashion.

2dMatrixindices

As shown in the above figure, this can be simplified by creating an array-type container (an array of arrays) which will keep the reference of other one-dimensional arrays, known as multi-dimensional arrays.

1string[,] stuTable = new string[,]{
2     { "Tom"  , "35", "USA" },
3     { "Sam"  , "38", "Australia" },
4     { "Henry", "40", "England" } };
csharp

Requirement: Follow the Deep Dive into Array Basics guide which thoroughly explains one-dimensional arrays and related concepts.

Multi-dimensional Arrays

A multi-dimensional array is a collection of one-dimensional arrays and can represent relational tables and matrices. Both matrices and tables can be seen as a collection of rows that can be mapped into an array of rows (a one-dimensional array). Multi-dimensional arrays store values in row-major order, meaning that elements of all rows are stored in a consecutive (one row after the another) manner. A real-life example of multi-dimensional arrays would be the total number of units sold every day, of every week in a month at a store.

1int[,] sales = new int[,]{
2     {10, 20, 12, 15, 15, 27, 35},
3     {9, 14, 17, 19, 10, 22, 39}
4     //... so on };
csharp

Multi-dimensional arrays are also known as Rectangular Arrays, due to the fact that the size of every row will always be same. In the case of the sales array, the size is 7 and any attempt to change the size will result in an error.

Multi-dimensional Declaration and Initialization

  • Declaration: Multi-dimensional arrays are declared with comma-separated syntax to denote the multi-dimension.
1int [,] arr;
csharp
  • Initialization: The values can be provided at the time of declaration of an array using initializer syntax.
1int [,] arrIni = {
2   {11, 2, 3},{14, 29, 37} };
csharp
  • Bounded initializer syntax: The size of multi-dimensional arrays can be bounded, meaning that only a defined number of one-dimensional arrays can be supplied as values. In this example, the sales array can only have two row entries.
1int [,] arrBoundedIni = new int[2,3]{ // 2 is the number of rows and 3 is the size of each row
2     {11, 2, 3},
3     {14, 29, 37} };
csharp

The initializer and bounded syntax can also be combined as:

1int [,] arrMixSyx = new int[2,3]{ // defined number of rows are 2
2     {11, 2, 3},
3     {14, 29, 37}
4};
5
6//or
7
8int [,] arrMixSyx = new int[,]{
9     {11, 2, 3},
10     {14, 29, 37} };
csharp

You can use var as a place holder. The initializer and bounded syntax can be combined as:

1var arrBoundedIni = new int[2,3]...
2var arrMixSyx = new int[,]...
csharp

Memory Allocation

Multi-dimensional arrays are stored in a linear fashion as one long array. In memory, there will only be one single array which is logically separated into multiple dimensions of the same size (equal to the number of rows). Length and Rank properties can be used to validate the difference as:

  • Length: It will return the number of elements in an array.
1int[] arr = {1,2,4};
2int[,] mulArr = new int[2,3];
3Console.WriteLine("Length of arr : {0}", arr.Length); // output: 3
4Console.WriteLine("Length of armulArrrMul : {0}", mulArr.Length); // output: 6
csharp

The output of mulArr is 6 which is: number_of_rows * number_of_elements i.e. 2 * 3 = 6

  • Rank: It will return the number of dimensions of an array.
1Console.WriteLine("Rank of arr : {0}", arr.Rank); // output: 1
2Console.WriteLine("Rank of armulArrrMul : {0}", mulArr.Rank); // output: 2
3Console.WriteLine("Rank of array : {0}", new string[2,3,3].Rank); // output: 3
4// [2,3,3] = 2 rows(arrays) of 3 arrays, each having 3 elements
csharp

Note: C# provides a way to create multi-dimensional arrays with having different row sizes, known as a Jagged array. Unlike multi-dimensional arrays, jagged arrays are composed of several one-dimensional arrays meaning that the Rank property of jagged array will always return 1.

Array Access

The items of multi-dimensional arrays are represented as a matrix and can be simply accessed with the index value of the row and column.

1// 0 = Section A
2// 1 = Section B
3string [,] sections = new string[2,3];
4sections[0,0] = "Tony";
5sections[0,1] = "Samy";
6sections[0,2] = "Jane";
7sections[1,0] = "Jack";
8sections[1,1] = "Hans";
9sections[1,2] = "Fred";
csharp

Loops can also be used to traverse arrays:

1for(int row = 0; row< sections.GetLength(0); row++){
2   for (int col = 0; col < sections.GetLength(1); col++)
3   {
4       char grade = (row == 0) ? 'A' : 'B';
5       Console.WriteLine("{0} scored grade {1}",sections[row,col],grade); // demo output: Tony scored grade A
6     }
7}
csharp
  • GetLength: It will return the size of an array at a particular index.

foreach provides a convenient way to access all the values:

1foreach (string student in sections)
2{
3       Console.WriteLine("{0}",student);
4}
csharp

Jagged Arrays

Jagged arrays can contain references to other arrays and the sizes of other arrays can be different. The elements of jagged arrays are array references, whereas multi-dimensional arrays can only store elements and dimensions (just a logical entity). Consider an example of teams in a competition where number of team members can vary:

1string[][] enteries = new string[3][]{
2    new string[] {"TeamCS", "Dennis", "James", "Guido", "Linus"},
3    new string[] {"TeamMath", "Ramanujan", "Hardy"},
4    new string[] {"TeamSc", "Albert", "Tesla", "Newton"},
5};
csharp

This is the example with existing data. Jagged arrays can be declared and the inner array can be initialized later:

1string[][] enteries = new string[3][];
2enteries[0] = new string[4]; // inner array initialization
3enteries[1] = new string[2];
4enteries[2] = new string[3];
5enteries[0][0] = "TeamCS"; // data can be added later
6enteries[1][1] = "Ramanujan";
7enteries[2][2] = "Tesla";
csharp

Inner array references need to be initialized using the new operator before any access operation because, by default, inner arrays are initialized to null. So, any attempt to store data will result in a NullReferenceException which will crash the application.

Accessing Jagged Arrays

In jagged arrays, the inner array references can be retrieved and accessed like this:

1string[] teamCS = enteries[0];
2string[] teamMath = enteries[1];
3string[] teamSc = enteries[2];
4
5string firstMemberCS = teamCS[1];
csharp

Since a jagged array is a collection of array(s), the Length property can be used to fetch the number of elements in an array.

1for (int size = 0; size < enteries.Length; size++)
2{
3   Console.WriteLine("Team {0}: ",enteries[size][0]); // team name
4   for (int innerArrSize = 1; innerArrSize < enteries[size].Length; innerArrSize++)
5   {
6     Console.WriteLine(" {0}",enteries[size][innerArrSize]);// names of team members
7 }
8}
csharp

foreach can be used to access all the elements.

1foreach (string[] team in enteries) // string[]: for inner array
2{
3  foreach (string element in team)
4  {
5   Console.WriteLine("{0}",element);
6  }
7}
8//or
9foreach (var team in enteries)
10{
11 foreach (var element in team)
12 {
13    Console.WriteLine("{0}",element);
14 }
15}
csharp

Key Points

  • C# doesn't support jagged array initialization syntax to mention the size of rows and columns at the time of declaration. For 2D arrays, C# encourages the use of multi-dimensional arrays over jagged arrays because multi-dimensional arrays are more efficient, in terms of memory access and memory consumption.
1int[][] nums = new int[3][2]; // error in c#
2int[,]  nums = new int[3,2];  // valid
3int[][] nums = new int[3][];  // valid
csharp

For 2d arrays, it is recommended to use multi-dimensional array or use jagged arrays with either lazy initialization or initializer syntax.

1nums[0] = new int[1]; // lazy initialization
2nums[0][0] = 12; // assigning value
3int[][] nums2 = new int[2][]{ /* initializer syntax */
4    new int[] { 8, 1, 99 },  new int[] { 5 }
5}
csharp
  • The combination of multi-dimensional and jagged types can also be used.
1int[][,] nums = new int[2][,]; // two multi-dimensional arrays
2nums[0] = new int[1,2]; // first contains an array of 2 elements
3nums[1] = new int[1,1]; // second contains an array of 1 elements
4
5int[][,] nums = new int[2][,]{ // same as above with values
6     new int[1,2]{ {1,2} },
7     new int[1,1]{ {1} }, };
csharp
  • Multi-dimensional arrays are optimized for memory access and consumption because they are stored in a continuous memory location. This can be an issue when there is no large memory block available for multi-dimensional array.

I hope you found this guide illustrative and productive. Thank you for reading!

LEARN MORE