Question

Write the c++ program that will create the one-dimensional array of random integer numbers of the size provided by the user and will search it (using the linear search, i.e. by checking all elements one by one) in order to find the particular value. The search should be done by the special function called inside the every iteration of the loop (for each element), returning the information about whether it is the searched element or not. Each function call should be registered by the static variable. The search function should be able to perform the operation left to right or right to left, depending on the user’s choice. Information returned by the program should include the index of the searched element (which is obviously related to the number of search function calls, stored inside the static variable).

Answer 1

#include <iostream>

#include <cstdlib>

#include <ctime>

using namespace std;

int* createArray(int size) {

int* array = new int[size];

srand(time(0)); // seed random number generator

for (int i = 0; i < size; i++) {

array[i] = rand() % 100; // fill array with random numbers between 0 and 99

}

return array;

}

static int searchFunctionCalls = 0;

bool search(int* array, int size, int value, bool reverse) {

searchFunctionCalls = 0; // reset search function calls

if (reverse) {

for (int i = size - 1; i >= 0; i--) {

searchFunctionCalls++;

if (array[i] == value) {

return true;

}

}

} else {

for (int i = 0; i < size; i++) {

searchFunctionCalls++;

if (array[i] == value) {

return true;

}

}

}

return false;

}

int main() {

int size;

cout << "Enter the size of the array: ";

cin >> size;

int* array = createArray(size);

int value;

cout << "Enter the value to search for: ";

cin >> value;

bool reverse;

cout << "Search left to right? (0/1): ";

cin >> reverse;

reverse = !reverse;

if (search(array, size, value, reverse)) {

cout << "Value found in array, number of search function calls: " << searchFunctionCalls << endl;

} else {

cout << "Value not found in array, number of search function calls: " << searchFunctionCalls << endl;

}

delete[] array;

return 0;

}

Step-by-step explanation:

In the above program, the createArray function creates a one-dimensional array of the size provided by the user and fills it with random integers between 0 and 99. The search function takes in the array, its size, the value to search for, and a boolean indicating whether the search should be done left to right or right to left. It uses a for loop to iterate through the array and check each element. A static variable searchFunctionCalls is used to keep track of the number of times the search function is called. The main function takes user input for the size of the array, the value to search for, and the direction of the search, and calls the createArray and search functions to perform the search. If the value is found, the program outputs the index of the element and number of calls to the search function. If the value is not found, it outputs the number of calls to the search function.