Lecture (07) Arrays. By: Dr. Ahmed ElShafee. Dr. Ahmed ElShafee, ACU : Fall 2015, Programming I

Transcription

1 Lecture (07) Arrays By: Dr Ahmed ElShafee ١ introduction An array is used to store a collection of data, but it is often more useful to think of an array as a collection of variables of the same type Instead of declaring individual variables, such as number0, number1,, and number99, you declare one array variable such as numbers and use numbers[0], numbers[1], and, numbers[99] to represent individual variables A specific element in an array is accessed by an index All arrays consist of contiguous memory locations The lowest address corresponds to the first element and the highest address to the last element ٢

2 Declaring Arrays type arrayname [ arraysize ]; This is called a single dimension array The arraysize must be an integer constant greater than zero and type double balance[10]; ٣ Initializing Arrays double balance[5] = {10000, 20, 34, 170, 500}; The number of values between braces { } can not be larger than the number of elements that we declare double balance[] = {10000, 20, 34, 170, 500}; You will create exactly the same array as you did balance[4] = 500; statement assigns element number 5th in the array a value of 500 ٤

3 Accessing Array Elements double salary = balance[9]; Cout<< balance[10]; ٥ Example 01 ٦

4 ٧ Multi dimensional arrays the general form type name[size1][size2][sizen]; three dimensional int threedim[5][10][4]; ٨

5 Two Dimensional Arrays The simplest form of the multidimensional array type arrayname [ x ][ y ]; A two dimensional array can be think as a table ٩ Initializing Two Dimensional Arrays initialized by specifying bracketed values for each row int a[3][4] = { {0, 1, 2, 3}, /* initializers for row indexed by 0 */ {4, 5, 6, 7}, /* initializers for row indexed by 1 */ {8, 9, 10, 11} /* initializers for row indexed by 2 */ } infested braces, which indicate the intended row, are optional The following initialization is equivalent to previous example int a[3][4] = {0,1,2,3,4,5,6,7,8,9,10,11}; ١٠

6 Accessing Two Dimensional Array Elements Using row index and column index of the array int val = a[2][3]; ١١ Example 02 ١٢

7 ١٣ Pointer to an array An array name is a constant pointer to the first element of the array double balance[50]; balance is a pointer to &balance[0], which is the address of the first element of the array balance double *p; double balance[10]; p = balance; Therefore, *(balance + 4) is a legitimate way of accessing the data at balance[4] ١٤

8 Example 03 ١٥ ١٦

9 Passing arrays to functions C++ does not allow to pass an entire array as an argument to a function However, You can pass a pointer to an array by specifying the array's name without an index Way-1 void myfunction(int *param) } { ١٧ Way-2 void myfunction(int param[10]) } { Way-3 void myfunction(int param[]) } { ١٨

10 Example 04 ١٩ ٢٠

11 Return array from functions If you want to return a single dimension array from a function, you would have to declare a function returning a pointer int * myfunction() } } C++ does not advocate to return the address of a local variable to outside of the function so you would have to define the local variable as static variable ٢١ Example 05 ٢٢

12 ٢٣ Example 06 Build a GUI application that calculates average a number entered by the user as follow ٢٤

13 ٢٥ ٢٦

14 Thanks, Wish you all the best ٢٧