Lecture_4

Introduction

•Arrays

–Structures of related data items

–Static entity (same size throughout program)

•A few types

–Pointer-based arrays (C-like)

–Arrays as objects (C++)

2

Arrays

•Array

–Consecutive group of memory locations

–Same name and type (int, char, etc.)

•To refer to an element

–Specify array name and position number (index)

–Format: arrayname[ position number ]

–First element at position 0

•N-element array c

c[ 0 ], c[ 1 ] … c[ n - 1 ]

– Nth element as position N-1

3

Arrays

• Array elements like other variables

– Assignment, printing for an integer array c

c[ 0 ] = 3; cout << c[ 0 ];

• Can perform operations inside subscript

c[ 5 – 2 ] same as c[3]

4

Declaring Arrays

•When declaring arrays, specify

–Name

–Type of array

•Any data type(int, char, double, etc.)

–Number of elements

–type arrayName[ arraySize ];

int c[ 10 ]; // array of 10 integers float d[ 3284 ]; // array of 3284 floats

• Declaring multiple arrays of same type

– Use comma separated list, like regular variables

int b[ 100 ], x[ 27 ];

6

Initializing arrays

•For loop

•Set each element

•Initializer list

–Specify each element when array declared int n[ 5 ] = { 1, 2, 3, 4, 5 };

–If not enough initializers, rightmost elements 0

–If too many syntax error

•To set every element to same value

int n[ 5 ] = { 0 };

• If array size omitted, initializers determine size

int n[] = { 1, 2, 3, 4, 5 };

– 5 initializers, therefore 5 element array

7

Note the use of the initializer list.

9

Array size

•Array size

–Can be specified with constant variable (const)

•const int size = 20;

–Constants cannot be changed

–Constants must be initialized when declared

–Also called named constants or read-only variables

10