DATA STRUCTURES _ C++ ARRAYS – STATIC AND DYNAMIC ARRAYS

An array lets you declare and work with a collection of values of the same type. Let’s say you want

to declare four integers. With the knowledge from the last few tutorials you would do something

like this:

int a , b , c , d;

What if you wanted to declare a thousand variables?

That will take you a long time to type. This is where arrays come in handy. An easier way is to

declare an array of four integers, like this:

int a[4];

The four separate integers inside this array are accessed by an index. Each element can be

accessed, by using square brackets, with the element number inside. All arrays start at element
zero and will go to n-1. (In this case from 0 to 3.)

Note: The index number, which represents the number of elements the array is going to hold,

must be a constant value. Because arrays are build out of non-dynamic memory blocks. In a later

tutorial we will explain arrays with a variable length, which uses dynamic memory.

So if we want to fill each element you get something like this:

int a[4];
a[0] = 1;
a[1] = 2;
a[2] = 3;
a[3] = 4;

If you want to use an element, for example for printing, you can do this:

cout << a[1];

Arrays and loops

One of the nice things about arrays is that you can use a loop to manipulate each element. When

an array is declared, the values of each element are not set to zero automatically.

In some cases you want to “re-initialize” the array (which means, setting every element to zero).

This can be done like in the example above, but it is easier to use a loop. Here is an example:

#include<iostream>
using namespace std;

int main()
{
int a[4];
 int i;

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

a[i] = 0;
for ( i = 0; i < 4; i++ )
cout << a[i] << '\n';
return 0;
}

Note: In the first “for loop” all elements are set to zero. The second “for loop” will print each

element.

Multi-dimensional arrays
The arrays we have been using so far are called one-dimensional arrays. Here is an example of a

one-dimensional array:

int a[2];

0 1

1 2

Note: A one-dimensional array has one column of elements.

Two-dimensional arrays have rows and columns. See the example below:

int a[2][2];

0 1

0 1 2

1 4 5

Note: a[0][0] contains the value 1. a[0][1] contains the value 2. a[1][0] contains the value 4. a[1]

[1] contains the value 5.

So let’s look at an example that initialize a two-dimensional array and prints each element:

#include<iostream>
using namespace std;

int main()
{
int a[4][4];
int i , j;

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

{
 for ( j = 0; j < 4; j++)
{
a[i][j] = 0;
cout << a[i][j] << '\n';
}
}
return 0;
}

Note: As you can see, we use two “for loops” in the example above. One to access the rows the

other to access the columns.

You must be careful when choosing the index number, because there is no range checking done.

So if you index (choose an element) past the end of the array, there is no warning or error. Instead

the program will give you “garbage” data or it will crash.

Arrays as parameters
In C++ it is not possible to pass a complete block of memory by value as a parameter to (for

example) a function. It is allowed to pass the arrays address to (for example) a function.

Take a look at the following example:

#include<iostream>
using namespace std;

void printfunc(int my_arg[], int i)

{
for (int n=0; n < i; n++)
cout << my_arg[n] << '\n';
}

int main()
{
int my_array[] = {1, 2, 3, 4, 5};
printfunc(my_array,5);
return 0;
}

The function printfunc accepts any array (whatever the number of elements) whose elements are

of the type int. The second function parameter (int i) tells function the number of elements of the

array, that was passed in the first parameter of the function. With this variable we can check (in

the “for” loop) for the outer bound of the array.

CODES TO TRY

a. STATIC ARRAYS
CODE 1. Simple Static Array
#include <iostream>
using namespace std;
int main()
{
int numbers[5], sum = 0;
cout << "Enter 5 numbers: ";

// Storing 5 number entered by user in an array

// Finding the sum of numbers entered
for (int i = 0; i < 5; ++i)
{
cin >> numbers[i];
sum += numbers[i];
}

cout << "Sum = " << sum << endl;

return 0;
}

Code 2. Static Array

#include <iostream>

using namespace std;

#include <iomanip>

using std::setw;

int main () {

int n[ 10 ]; // n is an array of 10 integers

// initialize elements of array n to 0

for ( int i = 0; i < 10; i++ ) {

n[ i ] = i + 100; // set element at location i to i + 100

cout << "Element" << setw( 13 ) << "Value" << endl;

// output each array element's value

 for ( int j = 0; j < 10; j++ ) {

cout << setw( 7 )<< j << setw( 13 ) << n[ j ] << endl;

return 0;

Code 3. C++ program to ask 10 numbers from user and display the
sum.
#include <iostream>

#include <conio.h>

using namespace std;

int main()

int arr[10],sum=0,i;

cout<<"Enter 10 numbers"<<endl;

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

cin>>arr[i];

sum = sum+arr[i];

cout<<"Sum = "<<sum;

getch();

return 0;
}

Code4. Multi-dimensional static array

#include <iostream>

using namespace std;

int main () {

// an array with 5 rows and 2 columns.

int a[5][2] = { {0,0}, {1,2}, {2,4}, {3,6},{4,8}};

// output each array element's value

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

for ( int j = 0; j < 2; j++ ) {

cout << "a[" << i << "][" << j << "]: ";

cout << a[i][j]<< endl;

return 0;

For one dimensional, two dimensional and multidimensional arrays,

read
https://www.programtopia.net/cplusplus/docs/arrays

b. DYNAMIC ARRAYS

CODE 1: dynamic list simplified

#include <iostream.h>

void DynArray(int Num);

void main()
{
int Num;

cout<<"\nPlease enter your number"; cin>>Num;

DynArray(Num);
}
void DynArray(int Num)
{
int *Num_ptr; //Pointer function

Num_ptr=new int[Num];

for (int i=0; i<Num;++i)

{
cout<<"\nMy "<<i+1<<" number is :"; cin>>Num_ptr[i];
}

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

{
cout<<"\nMy Numbers are "<<Num_ptr[i];
}
}

CODE 2: pointers and arrays

#include<iostream.h>

void main()
{
int **a,m,n; // double pointer for 2d arry

cout<<" \n enter the number of rows and columns for matrix:";

cin>>m>>n;

a=new int *[m]; // dynamic allocation of pointers array for rows

for(int i=0;i<m;i++)
a=new int*[n]; // dynamic allocation of colomns for each rows

cout<<"\n enter the elements:";

for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
cin>>*a[j];

cout<<"\n the elements r:";

for(i=0;i<m;i++)
{
for(int j=0;j<n;j++)
 cout<<a[j]<<" ";
cout<<"\n";
}

CODE 3: DYNAMIC ARRAY SIMPLIFIED

#include <iostream.h>

void DynArray(int Num)

{
int *Num_ptr;

Num_ptr=new int[Num];

for (int i=0; i<Num;++i)

{
cout<<"\nMy "<<i+1<<" number is :"; cin>>Num_ptr[i];
}

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

{
cout<<"\nMy Numbers are "<<Num_ptr[i];
}
}
void main()
{
int Num;

cout<<"\nPlease enter your number"; cin>>Num;

DynArray(Num);