CS201 11
CS201 11
Lecture 11
ARRAYS
Arrays
They are special kind of data type
They are like data structures in which
identical data types are stored
In C each array has
– name
– data type
– size
They occupy continuous area of
memory
Storage of an array in memory
Name memory
C[0] 24
C[1] 59
C[2] 35
C[3] ...
C[4] ...
C[5] ...
C[6] ...
C[7] ...
C[8] ...
C[9] ...
Index
Declaration of Arrays
arrayType arrayName[numberOfElements ];
For example ,
int age [ 10 ] ;
age [ 4 ]
Example1: Using Arrays
for ( i = 0 ; i < 10 ; i ++ )
{
cin >> age [ i ] ;
}
Example 2
totalAge = 0 ;
for ( i = 0 ; i < 10 ; i ++ )
{
totalAge + = age [ i ] ;
}
Initializing an Array
int age [ 10 ] ;
for ( i = 0 ; i < 10 ; i ++ )
{
age [ i ] = 0 ;
}
Initializing an Array
int age[ 10 ] = { 0 } ;
Initializing an Array
int age [ ] = { 1,2,3,4,5,6,7,8,9,10 } ;
for ( i = 0 ; i < 10 ; i ++ )
‘ i ‘ will have value from 0 to 9
Example: 3
#include < iostream.h >
main ( )
{
int c [ 100 ] ;
Example: 3
int z , i = 0 ;
do
{
cin >> z ;
if ( z != -1 )
c[ i ] = z ; assignment statement
Example 3
i ++ ;
} while ( z != -1 && i < 100 ) ;
cout << “ The total number of positive
integers entered by user is “ << i -1;
}
Copying Arrays
– Data types should be
identical
b[0]=a[0];
b[1]=a[1];
b[2]=a[2];
b[3]=a[3];
………
………
b [ 10 ] = a [ 10 ] ;
Copying Arrays
for ( i =0 ; i < 10 ; i ++ )
b[i]=a[i];
Example: 4
Take the sum of squares of 10 different
numbers which are stored in an array
int a [ 10 ] ;
int arraySize =10 ;
int sumOfSquares = 0 ;
for ( i = 0 ; i < arraySize ; i ++ )
{
sumOfSquares = sumOfSquares + a [ i ] * a [ i ] ;
}
Example 5
int z ;
int a [ 100 ] ;
for ( i = 0 ; i < 100 ; i ++ )
{
a[i]=i;
}
cout << “ Please enter a positive integer “ ;
cin >> z ;
int found = 0 ;
Example 5
for ( i =0 ; i < 100 ; i ++ )
{
if ( z == a [ i ] )
{
found = 1 ;
break ;
}
}
Example 5
if ( found == 1 )
cout << “ We found the integer at position ” << i ;
else
cout << “ The number was not found” ;
rand ( )
# include < stdlib.h >
0 - 32767
Calling rand ( )
x = rand ( ) ;
rand ( ) % 6 = ?
Result has to be between 0 and 5 inclusive
1 + rand ( ) % 6
rand ( ) % 2 ;
Importance of rand ( )
It is shipped in every standard library with
compiler
data type
name
size
const
const
const int arraySize = 100 ;