Question

The purpose of this lab is to manipulate an array of integers. The assignment is to write a program that:

1. Declares an array of integers of some maximum size 20.

2. Implements the following functions:

ü A function that prompts the user to initialize the array with up to 20 non-negative whole numbers and mark the end of the input with a negative number. The entire array does not need to be initialized. The user may enter only as many (or as few) values as they would like in the array. Hint: This implies that the number of elements in the array does not necessarily have to be the same as the maximum size of the array.

ü A function that displays the contents of the partially filled array. Important: Each of the remaining functions described below should be independent of all cin and cout statements. In other words, any and all information required by the function should be passed in through parameters. Likewise, information from the function that the caller needs should be returned back either through the return statement or through reference parameters. All information required should be input by the user prior to the function being invoked and all returned information should be output after the function returns control to the caller.

ü A function that calculates the minimum, maximum, sum and average of all the elements currently contained in the partially filled array. Note that this information should all be calculated in one function. ü A function that accepts a number and determines whether that number occurs in the partially filled array. ü A function that accepts a number and determines how many times (if any) that number appears as an element in the partially filled array.

Sample Run 1 of the program:

Please enter up to 20 non-negative whole numbers separated by space. Mark the end of the input list with a negative number:

7 6 82 8 9 6 -1

7 6 82 8 9 6

The minimum value in the array is 6

The maximum value in the array is 82

The sum of all the elements in the array is 118

The average of all the elements in the array is 19.67

Please enter the value you want to search in the array: 7

Find your target 7

Please enter the value you want to know the frequency of: 6

The number 6 has occurred 2 time(s) in the array

Answer 1

#include <iostream>
#include<iomanip>
using namespace std;

int initialize_array(int arr[], int SIZE)
{
// total_numbers represent the numbers entered by user
int total_numbers = 0;
int value =0;
cout<<"Please enter up to 20 non-negative whole numbers separated by space. Mark the end of the input list with a negative number:"<<endl;

// Iterate loop till total_numbers < maximum size of array i.e. SIZE
while (total_numbers<SIZE)
{
// Enter value, if value is -1 exit loop
cin>>value;
if(value==-1)
{
break;
}
// Else, store number to array
// Increment total_numbers by 1
arr[total_numbers] = value;
total_numbers+=1;
}
// Return total_numbers
return total_numbers;
}

void display_array(int arr[], int total_numbers)
{
// Iterate over array and print every element
for(int i =0; i<total_numbers; i++)
{
cout<<arr[i]<<" ";
}
cout<<endl;
}

void array_func(int arr[], int total_numbers, int &min, int &max, int &sum, double & average)
{
// Initially set min and max to first element and sum to 0
min = arr[0];
max = arr[0];
sum = 0;
// Iterate over array
for(int i =0; i<total_numbers; i++)
{
// If min > current element, set min = current element
if(min>arr[i])
{
min = arr[i];
}
// If max < current element, set max = current element
if(max<arr[i])
{
max = arr[i];
}

// Add arr[i] to sum
sum+=arr[i];
}
// Calculate average
average = (double)sum/total_numbers;
}

bool search_number(int arr[], int total_numbers, int number)
{
// Iterate over array
// If number found return true
for(int i =0; i<total_numbers; i++)
{
if(arr[i]==number)
{
return true;
}
}
// Return false
return false;
}

int occurrence(int arr[], int total_numbers, int number)
{
int count = 0;
// Iterate over array
// If number found, increment count by 1
for(int i =0; i<total_numbers; i++)
{
if(arr[i]==number)
{
count+=1;
}
}
// return count
return count;
}
int main()
{
int SIZE = 20;
int arr[SIZE];
int sum,min,max;
double average;
int target;
int num;

int total_numbers = initialize_array(arr,SIZE);

display_array(arr,total_numbers);

array_func(arr,total_numbers,min,max,sum,average);
cout<<"The minimum value in the array is "<<min<<endl;
cout<<"The maximum value in the array is "<<max<<endl;
cout<<"The sum of all the elements in the array is "<<sum<<endl;
cout<<"The average of all the elements in the array is "<<fixed<<setprecision(2)<<average<<endl;
cout<<"Please enter the value you want to search in the array: ";
cin>>target;

if(search_number(arr,total_numbers,target))
{
cout<<"Find your target "<<target<<endl;
}
else
{
cout<<"Couldn't find your target "<<target<<endl;
}

cout<<"Please enter the value you want to know the frequency of: ";
cin>>num;
int count = occurrence(arr,total_numbers,num);
cout<<"The number "<<num<<" has occurred "<<count<<" time(s) in the array"<<endl;
return 0;
}

OUTPUT