Question

Create a program SearchNewBooks.cc that given as command line input newbooks.dat and request.dat and a method of search either binary or linear, creates a file of the number of books found from the request list.

program should receive two filenames as command line arguments, the new books file and request file, which the program should read in. The list of new books and list of requested books should should be stored in only two ​std::vector​ containers.
Because some code to open these two files will probably be equivalent, you are encourage to write generic functions in order to avoid code duplication.

You should write a class for representing book as a combination of both the ISNB number and type, so that each vector is an object of that class. For debugging purposes, you can overload the << operator to print positional vectors in a pretty way.

$ cat newbooks.dat

58,new

92,used

82,digital

114,used

26,new

$ cat request.dat

8,new
1,new
95,new

you will need to implement two search strategies in order to find the given requested books in the list of new arrivals: a ​linear search and a binary search​.
The user will choose between using one of these two strategies every time the program is run. If the user input is invalid, they should be asked again, as shown in the example below. The error message should be printed to std::cerr.

For the binary search, the vector of new books should be sorted by their ISNB number beforehand. For the sorting, you should use ​std::sort​. If you overload the < operator of your positional vector class, this function can easily be applied for sorting all of objects contained in a vector container:

please help me to write code as a class. please write in C++ language.

Answer 1

//Jan_14_19_Book.h

#pragma once
#include<iostream>
#include<string>
using namespace std;

class Book
{
   int ISBN;
   string type;
public:
   Book();
   void setISBN(int is);
   void setType(string type);
   int getISBN();
   string getType();
};

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

//Jan_14_19_Book.cc

#include"Jan_14_19_Book.h"
Book::Book()
{
   ISBN = 0;
   type = "";
}
void Book::setISBN(int i)
{
   ISBN = i;
}
void Book::setType(string t)
{
   type=t;
}
int Book::getISBN()
{
   return ISBN;
}
string Book::getType()
{
   return type;
}

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

//SearchNewBooks.cc

#include<iostream>
#include<string>
#include<fstream>
#include<vector>
#include<algorithm>
#include"Jan_14_19_Book.h"

using namespace std;

ostream &operator<<(ostream &out, vector<Book> vec);
bool loadToVector(string filename, vector<Book> &vec);
bool binarySearch(vector<Book> vec, int search);
bool linearSearch(vector<Book> vec, int search);
bool compare(Book i, Book j);

int main(int argc, char **argv)
{
   //declare two vectors for new books and requested books
   vector<Book> newBooks, requestedBooks;
   string filename1, filename2;
   if (argc < 3)
   {
       cout << "Usage: ./a.out newbooks.dat request.dat" << endl;
       return -1;
   }
   filename1 = argv[1];
   filename2 = argv[2];
   int choice;
   if (loadToVector(filename1, newBooks) == false)
       return -1;
   if (loadToVector(filename2, requestedBooks) == false)
       return -1;
   cout << "New book vector: " << endl;
   cout << newBooks << endl;
   cout << "requested book vector: " << endl;
   cout << requestedBooks << endl;
   cout << "Enter 1. binary search 2. linear search " << endl;
   cin >> choice;
   switch (choice)
   {
       case 1:
           //sort the vector before calling binarySearch
           sort(newBooks.begin(), newBooks.end(), compare);
//cout <<"Sorted newBooks"<<endl;
//cout << newBooks << endl;
           for (int i = 0; i < requestedBooks.size(); i++)
           {
               if (binarySearch(newBooks, requestedBooks[i].getISBN()) == true)
               {
                   cout << "Book with ISBN " << requestedBooks[i].getISBN() << " is found " << endl;
               }
               else
               {
                   cout << "Book with ISBN " << requestedBooks[i].getISBN() << " is not found " << endl;
               }
           }
           break;
       case 2:
           for (int i = 0; i < requestedBooks.size(); i++)
           {
               if (linearSearch(newBooks, requestedBooks[i].getISBN()) == true)
               {
                   cout << "Book with ISBN " << requestedBooks[i].getISBN() << " is found " << endl;
               }
               else
               {
                   cout << "Book with ISBN " << requestedBooks[i].getISBN() << " is not found " << endl;
               }
           }
           break;
       default:
           cout << "Invalid choice " << endl;
   }
  
}

ostream &operator<<(ostream &out, vector<Book> vec)
{
   for (int i = 0; i < vec.size(); i++)
   {
       out << "ISBN: " << vec[i].getISBN() << endl;
       out << "Type: " << vec[i].getType() << endl;
   }
   return out;
}

bool loadToVector(string filename, vector<Book> &vec)
{
   ifstream in;
  
   //open filename for reading from file
   in.open(filename);
   //check if given filename is opened
   if (!in)
   {
       cout << "Not able to open the " << filename << endl;
       return false;
   }
  
   string str;
  
   while (!in.eof())
   {
       Book *b;
       getline(in, str, ',');
       b = new Book;
       b->setISBN(stoi(str));
       getline(in, str);
       b->setType(str);
       vec.push_back(*b);
   }
}
bool compare(Book i, Book j)
{
   return i.getISBN() < j.getISBN();
}

bool binarySearch(vector<Book> vec,int search)
{
   int high, low, mid;
   high = vec.size() - 1;
   low = 0;
  
  
   while (low <= high)
   {
       mid = (high + low) / 2;
       if (search == vec[mid].getISBN())
           return true;
       else if (search < vec[mid].getISBN())
       {
           high = mid - 1;
       }
       else
           low = mid + 1;
   }
   return false; //search not found
}
bool linearSearch(vector<Book> vec,int search)
{
   for (int i = 0; i < vec.size(); i++)
   {
       if (vec[i].getISBN() == search)
       {
           return true;
       }
   }
   return false;
}

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

newbooks.dat file

58,new
92,used
82,digital
114,used
26,new

request.dat

8,new
1,new
95,new
58,new

//output

New book vector:   
ISBN: 58   
Type: new
ISBN: 92   
Type: used   
ISBN: 82   
Type: digital
ISBN: 114
Type: used   
ISBN: 26   
Type: new

requested book vector:   
ISBN: 8
Type: new
ISBN: 1
Type: new
ISBN: 95   
Type: new
ISBN: 58   
Type: new

Enter 1. binary search 2. linear search
1
Book with ISBN 8 is not found
Book with ISBN 1 is not found
Book with ISBN 95 is not found   
Book with ISBN 58 is found

//output2

New book vector:                                                                                                                   

ISBN: 58                                                                                                                           

Type: new                                                                                                                          

ISBN: 92                                                                                                                           

Type: used                                                                                                                         

ISBN: 82                                                                                                                           

Type: digital                                                                                                                      

ISBN: 114                                                                                                                          

Type: used                                                                                                                         

ISBN: 26                                                                                                                           

Type: new                                                                                                                          

                                                                                                                                   

requested book vector:                                                                                                             

ISBN: 8                                                                                                                            

Type: new                                                                                                                          

ISBN: 1                                                                                                                            

Type: new                                                                                                                          

ISBN: 95                                                                                                                           

Type: new                                                                                                                          

ISBN: 58                                                                                                                           

Type: new                                                                                                                          

                                                                                                                                   

Enter 1. binary search 2. linear search                                                                                            

2                                                                                                                                  

Book with ISBN 8 is not found                                                                                                      

Book with ISBN 1 is not found                                                                                                      

Book with ISBN 95 is not found                                                                                                     

Book with ISBN 58 is found