Question

(3) Problem P6.10. Implement a function void remove.duplicates (vector<int> & v) discussed in Problem 6.10 that removes duplicates from a vector. Write a program that prompts the user to enter a list of integers and then use the above function to remove duplicates. Then display the modified vector. Implement a loop in which the above actions are repeated until the user requests to quit. . Assume that the lists of integers is nonempty Assume that the the user's input is always valid Submit the solution as hmw-6.3.cpp. Sample input-output Sample input-outpuit: CWindowslsystem32jcmd.exe ter a list of integers 1 2345 The list without dupliacates: 1 2345 Continue (y/n)? y Enter a list of integers: 1 4 9 169?49 11 The list without dupliacates: 1 4 9 16 ? 11 Continue y/n>? n Press any key to continue

Answer 1

C++ Code

#include<iostream>
#include<vector>
#include<algorithm> // using sort() function
using namespace std;

// Implement readElements() function
void readElements(vector<int> &v)
{
   int n; // declare integer n value
   cout<<"Enter List of Integers: ";
   while(n!=-1) // create while loop until n=-1
   {
       cin>>n; // read n value
       if(n==-1) break; // check condition n=-1 then break this while loop
       v.push_back(n); // stored elements into vector v
   }
}
// Implement show() function
void show(vector<int> &v)
{
   cout<<"\nThe List without duplicates: ";

   for(int i=0;i<v.size();i++) // create for loop until size of vector
   cout<<v[i]<<" "; // display elements
}

// Implement remove_duplicates() function
void remove_duplicates(vector<int> &v)
{
sort(v.begin(),v.end()); // using sort() function first element and last element in the vector
// using unique() function to find duplicate and
// using erase() function remove duplicate until end of element in the vector
   v.erase(unique(v.begin(),v.end()),v.end() );

   }

int main()
{
  
  
   char ch; // declare character ch
  
   while(1) // create infinite while loop
   {
       vector<int> vec; // declare vector element vec
       readElements(vec); // calling readElements() function
       remove_duplicates(vec); // calling remove_duplicates() function
       show(vec); // calling show() function
  
       fflush(stdin);
       cout<<"\nContinue (y/n)? ";
       cin.get(ch); // reading custom character
       if(ch=='n'||ch=='N') break; // check ch='n' or ch='N' then break while loop
   }
   return 0;
}

OUTPUT

Enter List of Integers: 1 2 3 4 5 -1

The List without duplicates: 1 2 3 4 5
Continue (y/n)? y
Enter List of Integers: 1 4 9 16 9 7 4 9 11 -1

The List without duplicates: 1 4 7 9 11 16
Continue (y/n)? n