Arrays Dr. Jose Annunziato

Arrays Up to this point we have been working with individual primitive data types Arrays allow working with multiple instances of data of the same type Arrays contain (or refer) to several pieces data stored in contiguous memory spaces IndexValue IndexValue 0'D' 1'G' 2'R' IndexValue "String1" "String2" "String3"

Declaring and Sizing Arrays Arrays are declared using square brackets arrayType arrayName [ arraySize ]; Here are several arrays of various primitive types char letters [ 25 ]; int miles [ 100 ]; float temperatures [ 12 ]; double distances [ 200 ]; The total amount of space allocated is the size of the array times the size of type

Reading and Writing to Arrays Array content can be referenced by a zero-based index or subscript Use the assignment operator to write to the array temperatures [ 12 ] = 77.34; Use the array in right hand expression to read float tonightsTemperature = temperatures [ 12 ]; Index01234 Value'H''E''L' 'O'

Input and Output to/from Arrays Individual array elements behave as variables int balances [ DAYS_IN_WEEK ]; cin >> balances [ 0 ]; cin >> balances [ 1 ]; … cin >> balances [ 4 ]; cout << balances [ 0 ]; … cout << balances [ 4 ];

Iterating Over Arrays Since indices are integers, we can iterate over the size of the array int balance [ DAYS_IN_WEEK ]; for ( int d = 0; d < DAYS_IN_WEEK; d++ ) cin >> balance [ d ]; for ( int d = 0; d < DAYS_IN_WEEK; d++ ) cout << balance [ d ];

Avoid Edge Condition Errors Note that array indices are 0 based The first 1st index of an array of size of 100 is 0 and the last index is 99 int a [ 100 ]; int a [ 0 ] = 123; … int a [ 99 ] =234; When iterating make sure to stay within bounds for ( int i = 0; i < 100; i++ ) count << a [ i ] << endl;

Reading An Account Into an Array We can use an array to represent each of the columns in an array Consider reading the first 10 rows of an account stringdate [ 10 ]; stringtype [ 10 ]; stringdescription [ 10 ]; floatamount [ 10 ]; floatbalance [ 10 ];

Get Each Row and Parse Into Array accountFile.open ("checking.csv"); string row; for( int r = 0; r < 10; r++ ) { getline (accountFile,row); date [ r ] = parseCsvRow ( row, 0 ); type [ r ] = parseCsvRow ( row, 1 ); description [ r ] = parseCsvRow ( row, 2 ); amount [ r ] = atof ( parseCsvRow ( row, 3 ).c_str() ); balance [ r ] = atof ( parseCsvRow ( row, 4 ).c_str() ); } accountFile.close();

ParseCsvRowDemo.cpp

Writing Arrays Into An Account ofstream accountFile; accountFile.open(fileName, ios::out | ios::app); for ( int r = 0; r < 10; r++ ) { accountFile << date[ r ] << ","; accountFile << type [ r ] << ","; accountFile << description [ r ] << ","; accountFile << amount [ r ] << ","; accountFile << balance [ r ] << endl; } accountFile.close();

Array Initialization Arrays can be initialized when they are declared int days [ MONTHS ] = {31, 28, 31, 30, …, 31}; string planets [ 9 ] = { "Mercury", … "Pluto?" }; float coins [ 5 ] = { 0.05, 0.1, 0.25, 0.5, 1.0 }; Arrays can be partially initialized int numbers[ 7 ] = { 1, 2, 4, 8 }; Uninitialized elements will be set to 0

Implicit Sizing When an array is initialized, the size can be inferred from the initialization double ratings [] = { 1.0, 1.5, 2.0, 2.5, 3.0 }; You can't skip over initializers int array [ 6 ] = { 2, 4,, 8,, 12 };

Copying Arrays You can't assign an array to another array :( int array1 [ 5 ] = { 1, 2, 3, 4, 5 }; int array2 [ 5 ]; array1 = array2; But u can assign individual elements to each other array1 [ 2 ] = array2 [ 2 ]; To copy an array, just iterate over both for ( int j = 0; j < 5; j++ ) array1 [ j ] = array2 [ j ];

Printing An Array To print an array you need to iterate over it for ( int j = 0; j < 5; j++ ) cout << array1 [ j ] << endl; Unfortunately you can't just stream the array cout << array1 << endl;

Summing Up an Array Iterate over the array and keep track of a running total int total = 0; for ( int j = 0; j < 5; j++ ) total += array1 [ j ];

Computing the Average of an Array Add up the total array and divide the number of values int total = 0; for ( int j = 0; j < 5; j++ ) total += array1 [ j ]; float average = total / 5.0;

Finding the Max and Min Keep track of the max and min so far as you iterate over the array int max = array1 [ 0 ]; int min = array1 [ 0 ]; for ( int j = 0; j < 5; j++ ) { if ( max > array1 [ j ] ) max = array1 [ j ]; if ( min < array1 [ j ] ) min = array1 [ j ]; }

Comparing Arrays To compare arrays compare each element, the first discrepancy means arrays are different bool arraysAreEqual = true; int array1 [ 5 ], array2 [ 5 ]; for ( int k = 0; k < 5; k++ ) if ( array1 [ k ] != array2 [ k ] ) { arraysAreEqual = false; break; }

Arrays as Function Arguments bool areArraysEqual ( int a[], int b[], int size ) { for ( int k = 0; k < size; k++ ) O(n) if ( a [ k ] != b [ k ] ) return false; return true; } int main () { int x[ 4 ] = {1, 2, 3, 4}; int y[ 4 ] = {1, 2, 3, 4}; cout << areArraysEqual ( x, y, 4 ) << endl; }

arrayMax ( int [] ) int arrayMax ( int array[], size ) { O(n) int max = array [ 0 ]; for ( int j = 0; j < 5; j++ ) { if ( max > array [ j ] ) max = array [ j ]; return max; } int main() { int[] a = {1, 2, 3, 4, 5}; cout << arrayMax ( a, 5 ) << endl; }

Multidimentional Arrays Arrays can have more than one dimension int scores [ rows ] [ columns ]; Use an index per dimension to refer to each element scores [ 3 ] [ 4 ] = 97;

Initializing Multidimensional Arrays Multidimensional arrays are just arrays of arrays int scores[][] = { { 89, 78, 67, 78, 87 }, { 98, 87, 78, 98, 90 }, {76, 87, 89, 87, 89 } }

Iterating Over Dimensions Use nested for loops to iterate over each dimension for ( int row = 0; row < ROWS; row++ ) { O(n 2 ) for ( int col = 0; col < COLS; col++ ) { int value = scores [ row ] [ col ];

ArraysDemo.cpp