Question

(C++) Write a function, remove, that takes three parameters: an array of integers, the number of elements in the array, and an integer (say, removeItem). The function should find and delete the first occurrence of removeItem in the array.

(Note that after deleting the element, the number of elements in the array is reduced by 1.) Assume that the array is unsorted.

Also, write a program to test the function. Your program should prompt the user to enter 10 digits for the array. Display the starting array to the user and prompt them to select an integer to remove. After the selected integer has been removed, the updated list should be displayed to the user. If the value does not exist or the array is empty, output the following message:

 x is not in the list 

Answer 1

thanks for the question, here is the complete program in C++.

=======================================================================

#include<iostream>

using namespace std;

// function takes in the array, the number of elements and the number to be removed

// function returns true if the number was successfully deleted

// function returns false if the number was not found

bool remove_(int* &array_p, int size, int removeItem){

               

                bool numberExist = false;

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

                                if(*(array_p+i)==removeItem){

                                                numberExist=true;

                                                break;

                                }

                }

                if(!numberExist)return false; // when the number was not found return false

               

// create a new dynamic array of size 1 less than the original array

                int* updated_pointer = new int[size-1];

                bool removed = false;

                int index=0;

// copy the numbers from the original array to the new array

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

                                if((*(array_p+i)==removeItem) &&!removed){

                                                removed=true;

                                }

                                else{

                                                *(updated_pointer+index) = *(array_p+i);           

                                                index+=1;

                                }

                }

                delete[] array_p; // delete the original array

                array_p = updated_pointer; // assign the new array address to the original array variable

                return true; // return true as the number was deleted

               

}

int main(){

               

               

                int* array_pointer = new int[10];

               

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

                                cout<<"Enter number "<<i+1<<": ";

                                cin>>*(array_pointer+i);

                }

               

                int removeItem;

                cout<<"Enter the number you like to delete: ";

                cin>>removeItem;

               

                cout<<"\nInitial Array: \n";

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

                                cout<<*(array_pointer+i)<<" ";

                }

                cout<<endl<<endl;

               

                if(remove_(array_pointer,10,removeItem)){

                               

                                cout<<"After removal: \n";

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

                                cout<<*(array_pointer+i)<<" ";

                                }

                                cout<<endl;      

                }else{

                                cout<<removeItem<<" is not in the list\n";

                }

               

                delete[] array_pointer;

               

}

=======================================================================