1. 1 Lecture 21:Arrays and Strings(cont.) Introduction to Computer Science Spring 2006

2. 2 Arrays Array - a collection of a fixed number of elements All the elements of an array must be the same data type; The elements of an array are stored sequentially in memory. One-dimensional array - an array in which the components are arranged in a list form The syntax for declaring a one-dimensional array is: dataType arrayName[intExp]; where intExp is any expression that evaluates to a positive integer Example: int num[5];

3. 3 #include using namespace std; const int arraySize = 10; void fill_Array(double list[], int listSize) { for(int i=0; i<listSize; ++i) cin>>list[i]; } void print_Array(double list[], int listSize) { for(int i=0; i<listSize; ++i) cout<<setw(5)<<list[i]; } void copy_Array(const double listOne[], double listTwo[], int listOneSize) { for(int i=0; i<listOneSize; ++i) listTwo[i] = listOne[i]; } void square_Array(double list[], int listSize) { int k; for (int i = 0; i < listSize; i++) { k = i + 1;/* i runs from 0 to 9 *//* k runs from 1 to 10 */ list[i] = k*k; cout << "The square of " << k << " is " << list[i] << endl; } int main() { double listA[arraySize]={0}; double listB[arraySize]; fill_Array(listA, arraySize); print_Array(listA, arraySize); copy_Array(listA, listB, arraySize); square_Array(listA, arraySize); }

4. 4 Two-Dimensional Arrays Two-dimensional Array: a collection of a fixed number of components arranged in two dimensions The syntax for declaring a two-dimensional array is: dataType arrayName[intexp1][intexp2]; where intexp1 and intexp2 are expressions yielding positive integer values The two expressions intexp1 and intexp2 specify the number of rows and the number of columns, respectively, in the array Two-dimensional arrays are sometimes called matrixes or tables T wo-dimensional arrays are stored in row order The first row is stored first, followed by the second row, followed by the third row and so on

5. 5 Two-Dimensional Arrays(cont.) Example: double sales[10][5];

6. 6 Accessing Array Components The syntax to access a component of a two-dimensional array is: arrayName[indexexp1][indexexp2] where indexexp1 and indexexp2 are expressions yielding nonnegative integer values indexexp1 specifies the row position and indexexp2 specifies the column position Example: sales[5][3]=25.75;

7. 7 Accessing Array Components A common way to access the elements of a two-dimensional arrays is with nested for loops. const int MAXI = 50; const int MAXJ = 75; int main() { int i; int j; float values[MAXI][MAXJ]; for (i = 0; i < MAXI; i++) { for (j = 0; j < MAXJ; j++) { values[i][j] = whatever; } } }

8. 8 Initialization Like one-dimensional arrays Two-dimensional arrays can be initialized when they are declared Example: int board[4][3] = { {2, 3, 1}, {15, 25, 13}, {20, 4, 7}, {11, 18, 14} } To initialize a two-dimensional array when it is declared: Elements of each row are enclosed within braces and separated by commas All rows are enclosed within braces For number arrays, if all components of a row are not specified, the unspecified components are initialized to zero

9. 9 Processing Two-Dimensional Arrays A two-dimensional array can be processed in three different ways: 1. Process the entire array 2. Process a particular row of the array, called row processing 3. Process a particular column of the array, called column processing

10. 10 Processing Two-Dimensional Arrays : Row processing and Column processing We can process a particular row or column of a two- dimensional array as a one-dimensional array use algorithms similar to processing one-dimensional arrays For example: the following for loop initializes row four to zero: row = 4; for(col = 0; col < columns; col++) matrix[row][col] = 0; The following for loop inputs data in row 4 of matrix: row = 4; for(col = 0; col < columns; col++) cin>>matrix[row][col];

11. 11 Processing Two-Dimensional Arrays : Entire Array We can process the entire array by using nested for loop Example: The following nested for loop initialize the entire matrix: for(row = 0; row < rows; row++) { for(col = 0; col < columns; col++) { matrix[row][col] = 0; }

12. 12 Print The following nested for loops print the components of matrix, one row per line: for(row = 0; row < rows; row++) { for(col = 0; col < columns; col++) { cout<<setw(5)<<matrix[row][col]<<" "; } cout<<endl; }

13. 13 Input The following nested loop input data in each component of the matrix for(row = 0; row < rows; row++) for(col = 0; col < columns; col++) cin>>matrix[row][col];

14. 14 Passing Two-Dimensional Arrays as Parameters to Functions Two-dimensional arrays can be passed as parameters to a function By default, arrays are passed by reference The base address, that is, the address of the first component of the actual parameter is passed to the formal parameter When declaring a two-dimensional array as a formal parameter Can omit size of first dimension, but not the second Number of columns must be specified

15. 15 #include using namespace std; const int MAXI = 10; const int MAXJ = 15; void init_matrix(double matrix[MAXI][MAXJ]) { for(int i=0; i<MAXI; ++i) for(int j=0; j<MAXJ; ++j) matrix[i][j]=i+j; } void print_matrix(double matrix[MAXI][MAXJ]) { for(int i=0; i<MAXI; ++i) { for(int j=0; j<MAXJ; ++j) cout<<setw(5)<<matrix[i][j]; cout<<endl; } double sum_matrix(double matrix[MAXI][MAXJ]) { double sum=0.0; for(int i=0; i<MAXI; ++i) for(int j=0; j<MAXJ; ++j) sum = sum + matrix[i][j]; return sum; } int main() { double matrix[MAXI][MAXJ]; double sum; init_matrix(matrix); print_matrix(matrix); sum = sum_matrix(matrix); cout<<"The sum of all the elements of matrix is "<<sum<<endl; }

16. 16 End of lecture 21 Thank you!