Question

Language: C++ (Please show output)

Part 1 - LIST

Create an unsorted LIST class. Each list should be able to store 100 names.

Part 2 - Create a Class ArrayListClass

It will contain an array of 27 "list" classes.

Next, create a Class in which is composed a array of 27 list classes.

Ignore index 0... Indexes 1...26 correspond to the first letter of a Last name.

Again - ignore index 0. index 1 is names starting with A, index 2 is B, index 3 is C... index 26 is Z.

Create a file of 260 random ordered last names... 10 each for each letter… FileName: Names.txt

Have an constructor function that Reads in the Names.txt file, one name at a time, store/add each Name in the correct index LIST element.

( See File I/O lecture - this week if you need a review of File I/O - Do NOT turn in exercises in FILE I/o lecture)

Write a function that can Search for a Name to see if it in the LIST class.

Write a function that will print out the names starting with a specific letter, prints just ONE list.

Write a Function that can print out the ALL names found on each list..

HUGE HINT.. create a LIST class first, each that can hold 10 names.. Then create a class the can hold an array of 27 list classes.

Answer 1

//Your cpp Code

#include<bits/stdc++.h>
using namespace std;
string Last(string p){
   int i,l=p.size();
   string k;
   for( i = 0 ; i < l ; i++ ){
       if(p[i] == ' ')
       k="";
       else
       k+=p[i];
   }
return k;
}
class LIST{
   list<string> List;
   public :
   void push(string name){
       (this->List).push_back(name);
   }
   int Size(){
       return (this->List).size();
   }
   void print(){
       list <string> :: iterator it;
           for(it = (this->List).begin(); it != (this->List).end(); ++it)
           cout <<*it<<" ";
   }  
   bool check(string name){
       list <string> :: iterator it;
           for(it = (this->List).begin(); it != (this->List).end(); ++it)
           if(name == *it)return true;
       return false;
   }
};
class ArrayListClass{
   LIST arr[27];
   public :
   ArrayListClass(){
       ifstream fin;
       fin.open("Names.txt");
       if(!fin){
           printf("Error in file opening\n");
       }else{
       printf("File is ready to read\n");
       while(fin){
           string name;
           getline(fin,name);
           if(name.size() > 0){
           //cout<<name<<endl;
           string s=Last(name);
           int n = (int)s[0];
           (this->arr[n-'A'+1]).push(name);
           }
       }
       fin.close();
           }
   }
   void printAll(){
       for( int i =1 ; i < 27 ; i++ ){
           printf("Names at index %d : ",i);
           (this->arr[i]).print();
           cout<<endl;
       }
   }
   void print(int n){
           printf("Names with %c : ",n+'A'-1);
           (this->arr[n]).print();
           cout<<endl;

   }
   bool check(string name,string s){
       int n = (int)s[0];
       return (this->arr[n-'A'+1]).check(name);  
   }
};
int main(){
   ofstream fout;
   fout.open("Names.txt");
   string s="";
   int i,j,m;
   if(!fout){
       printf("Error in creating file\n");
   }else{
   for( i = 0 ; i < 260 ; i++ ){
       s += 'A' + (i/10);
       for( m =1 ; m < 10 ; m++ ){
           j = rand()%26;
           s += 'A'+j;
       }
       fout<<s<<"\n";
       s="";
   }
   }
   printf("File is created\n");
   fout.close();
   ArrayListClass obj;
   printf("Enter name to search\n");
   getline(cin,s);
  
   if(obj.check(s,Last(s))){
       printf("Present\n");
   }
   else{
       printf("Not Present\n");
   }
   printf("Enter character to print name with that character\n");
   getline(cin,s);
   s=Last(s);
   obj.print(s[0]-'A'+1);
   obj.printAll();
   return 0;
}

//Screenshot of my editor

//Screenshot of my ouput terminal

//You can also give your input file.For this file creation part needs to be commented.

Before runnig this make sure In same folder there is not file with name Names.txt

//IF you have any doubt.Please feel free to ask.

Thanks