chapter 7: arrays
DESCRIPTION
Chapter 7: Arrays. Outline. Array Definition Access Array Array Initialization Array Processing 2D Array. Arrays Hold Multiple Values. Array : variable that can store multiple values of the same type Values are stored in adjacent memory locations. Arrays Hold Multiple Values. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/1.jpg)
Chapter 7:
Arrays
![Page 2: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/2.jpg)
Outline
• Array Definition• Access Array• Array Initialization • Array Processing• 2D Array
![Page 3: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/3.jpg)
Slide 7- 3
Arrays Hold Multiple Values
• Array: variable that can store multiple values of the same type
• Values are stored in adjacent memory locations
![Page 4: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/4.jpg)
Arrays Hold Multiple Values
• Declared using [] operator:
int tests[5]; // definition
int is the data type of the array elements
tests is the name of the array5, in [5], is the size declarator. It
shows the number of elements in the array.
![Page 5: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/5.jpg)
Slide 7- 5
Array Terminology
• The above definition allocates the following memory:
first element
second element
third element
fourth element
fifth element
![Page 6: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/6.jpg)
Slide 7- 6
Array Terminology
• The size of an array is:–the total number of bytes allocated for it– (number of elements) * (number of bytes
for each element)
• Examples:int tests[5] is an array of 20 bytes, assuming 4 bytes for an int
long double measures[10]is an array of 80 bytes, assuming 8 bytes for a long double
![Page 7: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/7.jpg)
Slide 7- 7
Size Declarators• Common programming practice requires defining the
number of items in the array as a constant before declaring the array. This constant is extremely useful later for processing all the items in an array.
• Named constants are commonly used as size declarators.const int SIZE = 5;int tests[SIZE];
• This eases program maintenance when the size of the array needs to be changed.
![Page 8: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/8.jpg)
Outline
• Array Definition• Access Array• Array Initialization • Array Processing• 2D Array
![Page 9: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/9.jpg)
Slide 7- 9
Accessing Array Elements
• Each element in an array is assigned a unique subscript.
• Subscripts start at 0• The last element’s subscript is n-1 where n is
the number of elements in the array.0 1 2 3 4
subscripts:
![Page 10: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/10.jpg)
Slide 7- 10
Accessing Array Elements
• Array elements can be used as regular variables: tests[0] = 79;cout << tests[0];cin >> tests[1];tests[4] = tests[0] + tests[1];
• Arrays must be accessed via individual elements:cout << tests; // not legal!!
![Page 11: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/11.jpg)
Slide 7- 11
(Program Continues)
![Page 12: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/12.jpg)
Slide 7- 12
Here are the contents of the hours array, with the values entered by the user in the example output:
![Page 13: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/13.jpg)
Slide 7- 13
Accessing Array Contents
• Can access element with a constant or literal subscript:cout << tests[3] << endl;
• Can use integer expression as subscript:int i = 2;cout << tests[i] << endl;cout << tests[2*i] << endl;
cout << tests[i-1] << endl;
![Page 14: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/14.jpg)
Slide 7- 14
Using a Loop to Step Through an Array
• Example – The following code defines an array, numbers, and assigns 99 to each element:
const int ARRAY_SIZE = 5;int numbers[ARRAY_SIZE];
for (int count = 0; count < ARRAY_SIZE; count++) numbers[count] = 99;
![Page 15: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/15.jpg)
Slide 7- 16
No Bounds Checking in C++
• When you use a value as an array subscript, C++ does not check it to make sure it is a valid subscript.
• In other words, you can use subscripts that are beyond the bounds of the array.
![Page 16: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/16.jpg)
Slide 7- 17
Code From Program 7-5
• The following code defines a three-element array, and then writes five values to it!
![Page 17: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/17.jpg)
Slide 7- 18
What the Code Does
![Page 18: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/18.jpg)
Outline
• Array Definition• Access Array• Array Initialization • Array Processing• 2D Array
![Page 19: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/19.jpg)
Slide 7- 22
Array Initialization
• Arrays can be initialized with an initialization list:
const int SIZE = 5;int tests[SIZE] = {79,82,91,77,84};
• The values are stored in the array in the order in which they appear in the list.
• The initialization list cannot exceed the array size.
![Page 20: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/20.jpg)
Slide 7- 23
Code From Program 7-6
![Page 21: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/21.jpg)
Slide 7- 24
Partial Array Initialization• If array is initialized with fewer initial values
than the size declarator, the remaining elements will be set to 0:
![Page 22: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/22.jpg)
Slide 7- 25
Implicit Array Sizing
• Can determine array size by the size of the initialization list:int quizzes[]={12,17,15,11};
• Must use either array size declarator or initialization list at array definition
12 17 15 11
![Page 23: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/23.jpg)
The NULL (‘\0’) terminator
• Two symbols can be used representing NULL terminator– NULL ///Declared in iostream– ‘\0’ // Standard char for NULL (decimal 0)
• Every character array must have the NULL terminator in order to be useful.
Slide 7- 26
![Page 24: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/24.jpg)
Character Arrays• Character Arrays are different in various ways from numeric arrays. • Declaring Character Arrays
– Must always allow room for 1 extra element - the NULL (or: ’\0’ )– Example:
//Implicit Array Sizingchar name[] = "Joe Smith"; //What is sizeof(name);char name[] = {'J', 'o', 'e',' ','S', 'm', 'i', 't', 'h','\0'};
Slide 7- 27
![Page 25: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/25.jpg)
Character Arrays• Character Arrays are different in various ways from numeric arrays. • Declaring Character Arrays
– Must always allow room for 1 extra element - the NULL (or: ’\0’ )– Example:
//Declare and Initialize in one statement//Character array can be initialized by enclosing string in " "char string[6] = "Hello"; //Make sure you understand why 6?char array[20] = "Joe Smith"; //Make sure you know what array stores
Slide 7- 28
![Page 26: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/26.jpg)
Outline
• Array Definition• Access Array• Array Initialization • Array Processing• 2D Array
![Page 27: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/27.jpg)
Slide 7- 31
Array Assignment
To copy one array to another,• Don’t try to assign one array to the other:
newTests = tests; // Won't work
• Instead, assign element-by-element:for (i = 0; i < ARRAY_SIZE; i++)
newTests[i] = tests[i];
![Page 28: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/28.jpg)
Slide 7- 32
Printing the Contents of an Array
• You can display the contents of a character array by sending its name to cout:
char fName[] = "Henry";cout << fName << endl;
But, this ONLY works with character arrays!
![Page 29: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/29.jpg)
Slide 7- 33
Printing the Contents of an Array
• For other types of arrays, you must print element-by-element:
for (i = 0; i < ARRAY_SIZE; i++) cout << tests[i] << endl;
![Page 30: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/30.jpg)
Slide 7- 34
Summing and Averaging Array Elements
• Use a simple loop to add together array elements:int tnum;double average, sum = 0;for(tnum = 0; tnum < SIZE; tnum++)sum += tests[tnum];
• Once summed, can compute average:average = sum / SIZE;
![Page 31: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/31.jpg)
Slide 7- 35
Example 1: Find the highest scoreint count;int highest;highest = numbers[0];for (count = 1; count < SIZE; count++){ if (numbers[count] > highest) highest = numbers[count];}
When this code is finished, the highest variable will contains the highest value in the numbers array.
![Page 32: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/32.jpg)
Slide 7- 36
Example 2: Find the lowest score
int count;int lowest;lowest = numbers[0];for (count = 1; count < SIZE; count++){ if (numbers[count] < lowest) lowest = numbers[count];}
When this code is finished, the lowest variable will contains the lowest value in the numbers array.
![Page 33: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/33.jpg)
Slide 7- 40
Using Parallel Arrays
• Parallel arrays: two or more arrays that contain related data
• A subscript is used to relate arrays: elements at same subscript are related
• Arrays may be of different types
![Page 34: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/34.jpg)
Slide 7- 42
(Program Continues)
![Page 35: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/35.jpg)
Slide 7- 43
Program 7-12 (Continued)
![Page 36: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/36.jpg)
Slide 7- 44
The hours and payRate arrays are related through their subscripts:
![Page 37: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/37.jpg)
Slide 7- 45
Arrays as Function Arguments
• To pass an array to a function, just use the array name:showScores(tests);
• To define a function that takes an array parameter, use empty [] for array argument:void showScores(int []);
// function prototypevoid showScores(int tests[])
// function header
![Page 38: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/38.jpg)
Arrays as Function Arguments
When passing an array to a function, it is common to pass array size so that function knows how many elements to process:showScores(tests, ARRAY_SIZE);
Array size must also be reflected in prototype, header:void showScores(int [], int);
// function prototypevoid showScores(int tests[], int size)
// function header
![Page 39: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/39.jpg)
![Page 40: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/40.jpg)
![Page 41: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/41.jpg)
#include<iostream>using namespace std;
void arrayfunc(int num[], int size){
for(int i=0; i<size; i++){
num[i]++;cout<<num[i]<<" ";
}}
void main(){
const int size=6;int aa[size] = {10,20,30,40,50,60};for(int i=0; i<size; i++)
cout<<aa[i]<<" ";cout<<"\n";
arrayfunc(aa, size);
cout<<"\n";for(int i=0; i<size; i++)
cout<<aa[i]<<" ";cout<<"\n";
}
![Page 42: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/42.jpg)
Array function prototype
![Page 43: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/43.jpg)
Slide 6- 52
Passing by Reference
• A mechanism that allows a function to work with the original argument from the function call, not a copy of the argument
• Allows the function to directly access and modify values stored in the calling environment
• Provides a way for the function to ‘return’ more than one value
• To do this requires that the address of the variables be passed to the called function. Once the called function has the variable’s address, it knows where the variable resides in memory, it can directly access and change the value stored there
![Page 44: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/44.jpg)
Passing by Reference• Passing addresses is referred to as a pass by reference because the called
function can reference, or access, the variable whose address has been passed. Calling a function and passing an address as an argument is almost the same as passing a value as an argument. In C++, a reference parameter is declared using the syntax:
data-type &reference-name• Example: the reference declaration
– Double &number1;• declares that number1 is reference parameter that will be used to store
the address of a double. – Int &number2;
• declares that number2 is a reference to an integer, and – Char &key;
• declares that key is a reference to a character.
![Page 45: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/45.jpg)
Slide 6- 54
The & here in the prototype indicates that the parameter is a reference variable.
passing the address of value = passing by reference
(Program Continues)
![Page 46: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/46.jpg)
Slide 6- 55
The & also appears here in the function header.
Program 6-24 (Continued)
![Page 47: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/47.jpg)
#include <iostream>using namespace std; void Try( int& , int );int x, y, z; int main( ) { x = 1; y = 2; z = 3; Try(y, x); cout << x << “ ” << y << “ ” << z << endl; return 0;}
void Try( int& a, int b ) { int x; x = a + 2; a = a * 3; b = x + a;}
Output: 1 6 3
![Page 48: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/48.jpg)
#include <iostream>using namespace std; void Try( int , int &);int x, y, z; int main( ) { x = 1; y = 2; z = 3; Try(y, x); cout << x << “ ” << y << “ ” << z << endl; return 0;}
void Try( int a, int &b ) { int x; x = a + 2; a = a * 3; b = x + a;}
Output: 10 2 3
![Page 49: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/49.jpg)
Outline
• Array Definition• Access Array• Array Initialization • Array Processing• 2D Array
![Page 50: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/50.jpg)
Slide 7- 59
Two-Dimensional Arrays
• Can define one array for multiple sets of data
• Like a table in a spreadsheet• Use two size declarators in definition:
const int ROWS = 4, COLS = 3;int exams[ROWS][COLS];
• First declarator is number of rows; second is number of columns
![Page 51: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/51.jpg)
Slide 7- 60
Two-Dimensional Array Representation
const int ROWS = 4, COLS = 3; int exams[ROWS][COLS];
• Use two subscripts to access element:exams[2][2] = 86;Price = exams[2][1];Newnum = 4*(exams[1][0]-5);sumRow = exams[0][0]+ exams[0][1]+ exams[0][2];
exams[0][0] exams[0][1] exams[0][2]
exams[1][0] exams[1][1] exams[1][2]
exams[2][0] exams[2][1] exams[2][2]
exams[3][0] exams[3][1] exams[3][2]
columns
rows
![Page 52: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/52.jpg)
Slide 7- 61
![Page 53: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/53.jpg)
Slide 7- 62
![Page 54: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/54.jpg)
Slide 7- 63
![Page 55: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/55.jpg)
Slide 7- 64
2D Array Initialization
• Two-dimensional arrays are initialized row-by-row:const int ROWS = 2, COLS = 2;int exams[ROWS][COLS] = { {84, 78},{92, 97} };
• Can omit inner { }, some initial values in a row – array elements without initial values will be set to 0 or NULL
84 78
92 97
![Page 56: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/56.jpg)
Slide 7- 65
Summing the Columns of a Two-Dimensional Array
• Given the following definitions:const int NUM_STUDENTS = 3;const int NUM_SCORES = 5;double total; // Accumulatordouble average; // To hold average scoresdouble scores[NUM_STUDENTS][NUM_SCORES] = {{88, 97, 79, 86, 94}, {86, 91, 78, 79, 84}, {82, 73, 77, 82, 89}};
![Page 57: Chapter 7: Arrays](https://reader035.vdocument.in/reader035/viewer/2022081502/56816385550346895dd46d3d/html5/thumbnails/57.jpg)
Slide 7- 66
Summing the Columns of a Two-Dimensional Array
// Get the class average for each score.for (int col = 0; col < NUM_SCORES; col++){ // Reset the accumulator. total = 0; // Sum a column for (int row = 0; row < NUM_STUDENTS; row++) total += scores[row][col]; // Get the average average = total / NUM_STUDENTS; // Display the class average. cout << "Class average for test " << (col + 1) << " is " << average << endl;}