C - Arrays

Arrays

In C language, arrays are reffered to as structured data types. An array is defined as finite ordered collection of homogenous data, stored in contiguous memory locations.

Here the words,

• finite means data range must be defined.


• ordered means data must be stored in continuous memory addresses.


• homogenous means data must be of similar data type.

where arrays are used

• to store list of Employee or Student names,


• to store marks of students,


• or to store list of numbers or characters etc.

Since arrays provide an easy way to represent data, it is classified amongst the data structures in C. Other data structures in c are structure, lists, queues, trees etc. Array can be used to represent not only simple list of data but also table of data in two or three dimensions.

Declaring an Array

Like any other variable, arrays must be declared before they are used. General form of array declaration is,

Syntax to declare an array:

data-type variable-name[size];

int arr[6];

Here int is the data type, arr is the name of the array and 6 is the size of array. It means array arr can only contain 6 elements of int type.

Index of an array starts from 0 to size-1 i.e first element of arr array will be stored at arr[0] address and the last element will occupy arr[9].

Initialization of an Array

After an array is declared it must be initialized. Otherwise, it will contain garbage value(any random value).

An array can be initialized at either compile time or at runtime

Compile time Array initialization

Compile time initialization of array elements is same as ordinary variable initialization. The general form of initialization of array is,

data-type array-name[size] = {list of values};

Here are example:

int marks[5] = {89, 67, 98, 78, 52};

One important thing to remember is that when you will give more initializer(array elements) than the declared array size than the compiler will give an error.

int marks[5] = {89, 67, 98, 78, 52, 56};     //Compile Time Error

Example Program

#include <stdio.h>

{

int marks[5] = {89, 67, 98, 78, 52};

int i;

for(i = 0; i < 5; i++)

{

printf("%d\n", marks[i]);

}

Output:
89
67
98
78
52

Runtime Array initialization

An array can also be initialized at runtime using scanf() function. This approach is usually used for initializing large arrays, or to initialize arrays with user specified values.

Example program

Two dimensional Arrays

C language supports multidimensional arrays also. The simplest form of a multidimensional array is the two-dimensional array. Both the row's and column's index begins from 0.

Two-dimensional arrays are declared as follows,

data-type array-name[row-size][column-size];

Example

int a[3][4];

#include <stdio.h>

const int ROW = 2;

const int COLUMN = 7;

int main()

{

int arr[ROW][COLUMN];

// Using nested loop to store values in a 2d array
for (int i = 0; i < ROW; ++i)

{

for (int j = 0; j < COLUMN; ++j)

{

printf("ROW %d, COLUMN %d: ", i + 1, j + 1);

scanf("%d", &arr[i][j]);

}

}

printf("\nDisplaying values: \n\n");

// Using nested loop to display vlues of a 2d array
for (int i = 0; i < ROW; ++i)

{

for (int j = 0; j < COLUMN; ++j)

{

printf("ROW %d, COLUMN %d = %d\n", i + 1, j + 1, arr[i][j]);

}

}

return 0;
}

Output

ROW 1, COLUMN 1 : 33

ROW 1, COLUMN 2 : 34

ROW 1, COLUMN 3 : 35

ROW 1, COLUMN 4 : 33

ROW 1, COLUMN 5 : 32

ROW 1, COLUMN 6 : 31

ROW 1, COLUMN 7 : 30

ROW 2, COLUMN 1 : 23

ROW 2, COLUMN 2 : 22

ROW 2, COLUMN 3 : 21

ROW 2, COLUMN 4 : 24

ROW 2, COLUMN 5 : 22

ROW 2, COLUMN 6 : 25

ROW 2, COLUMN 7 : 26

Displaying values:

ROW 1, COLUMN 1 = 33

ROW 1, COLUMN 2 = 34

ROW 1, COLUMN 3 = 35

ROW 1, COLUMN 4 = 33

ROW 1, COLUMN 5 = 32

ROW 1, COLUMN 6 = 31

ROW 1, COLUMN 7 = 30

ROW 2, COLUMN 1 = 23

ROW 2, COLUMN 2 = 22

ROW 2, COLUMN 3 = 21

ROW 2, COLUMN 4 = 24

ROW 2, COLUMN 5 = 22

ROW 2, COLUMN 6 = 25

ROW 2, COLUMN 7 = 26

Example 2: Sum of two matrices

Sum Of Matrix:Example 3: Three-dimensional array