Question

Vliestion (1) while make testman I will generate an executable called Testman IX to test your program for Question (2). If you just issue make, then both will be generated. (1) In this question, you will re-implement the question in Assignment 1 by using vectors instead dynamic arrays. All the functionalities are the same. Of course, you need to make appropriate changes to the function declarations by using vectors instead of pointers to strings or string arrays). See below. Also you need to separate the function declarations from the function implementations. (You are starting the journey to OOP.) Function declaration is put into dictionary.h while function implementation is put into dictionary2.cc. Your main function is in implementation is correct. a file called testDictionary.cc, to test whether your For your reference, the functions you need to implement have the following specifications. // Add aword into the dictionary // If aword already exists in the dictionary, display "aword is already added." // Otherwise, add it to the dictionary and display "aword is added." void myAdd(vector<string>& dictionary, string aWord); // Delete aword from the dictionary. // If aword does not exist in the dictionary, display "aword is not found." // Otherwise, delete it from the dictionary and display "aword is deleted." void myDelete(vector<string>& dictionary, string a Word); // Search aword in the dictionary. // if aword does not exist in the dictionary, display "aword is not found." // Otherwise, display "aword is found." and display the number of comparisons. void mySearch(const vector<string dictionary, string aWord); // List all the words in the current dictionary, one word one line void myList(const vector<string> dictionary); // Display "bye bye" and exit to the terminal's prompt. void myExit; // uses linear search to look for aword in a list. Returns true // if found and false if not. Also returns in the "count" parameter the // number of comparisons needed. pos tells which vector element is // equal to aword bool linearSearch(const vector<string dictionary, int& pos, string aWord, int &count);

Answer 1

//C++ program

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

bool linearSearch(const vector<string> dictionary , int &pos, string aWord , int &count){
   pos = -1;
   for(int i=0;i<dictionary.size();i++){
       count++;
       if(dictionary[i] == aWord){
           pos = i;
           return true;
       }
   }
   return false;
}

void myAdd(vector<string> & dictionary, string aWord){
   for(int i=0;i<dictionary.size();i++){
       if(dictionary[i] == aWord){
           cout<<aWord<<" is already added\n";
           return ;
       }
   }
   dictionary.push_back(aWord);
   cout<<aWord<<" is added\n";

}

void myDelete(vector<string> & dictionary, string aWord){
   vector<string>::iterator it;
it = dictionary.begin();
   for(it = dictionary.begin(); it != dictionary.end(); ++it)
       if(*it == aWord)break;
  
   if(it== dictionary.end()){
       cout<<aWord<<" is not found\n";
       return ;
   }
   dictionary.erase(it);
   cout<<aWord<<" is deleted\n";
  
}

void mySearch(vector<string> dictionary, string aWord){
   int count=0 , i;
   for( i=0;i<dictionary.size();i++){
       count++;
       if(dictionary[i] == aWord)break;
   }
   if (i != dictionary.size())
       cout<<aWord<<" is found\n";
   else cout<<aWord<<" is not found\n";
  
   cout<<"Total comparisions : "<<count<<"\n\n";
}

void myList(vector<string> dictionary){
   for(int i=0;i<dictionary.size();i++){
       cout<<dictionary[i]<<"\n";
   }
   cout<<"\n\n";
}

void myExit(){
   cout<<"bye bye\n\n";
}

int main(){
   string aWord , command;
   vector<string> dictionary;
   int wordCount=0;
  
   while(1){
       cin>>command;
      
       if(command == "ADD"){
           cin>>aWord;
           myAdd(dictionary ,aWord);
       }
      
       else if(command == "DELETE"){
           cin>>aWord;
           myDelete(dictionary ,aWord);
       }
       else if(command == "SEARCH"){
           cin>>aWord;
           mySearch(dictionary ,aWord);
       }
       else if(command == "LIST"){
           myList(dictionary);
       }
       else if(command == "EXIT"){
           myExit();
           break;
       }
       else{
           cout<<"Invalid command\n";
       }
   }
  
   return 0;
}

//sample output

C:\Users\IshuManish\Documents\dictionaory.exe ADD Java Java is added. ADD Java Java is already added ADD Python Python is added LÍST Java Python DELETE PERL PERL is not found DELETE Java Java is deleted LIST Python EXIT bye bye Process exited after 140.8 seconds with return value 0 Press any key to continue