Asgn 2(2.1)

#include <iostream>
#define MAX 5
#include <iomanip>
#include <stdlib.h> //for exit() function
using namespace std;

class Reservation{
private:
  int bookingNo;
  string name;
  int phoneNo;
  int paxNo;
  int time;
  int date;

public:
  Reservation(){
    bookingNo = 1;
    name = "Tan Phit Huan";
    phoneNo = 0123456777;
    paxNo = 1;
    time = 1500;
    date = 20190101;
  }
  Reservation(int bNo, string na, int phNo, int pxNo, int t, int da){
    bookingNo = bNo;
    name = na;
    phoneNo = phNo;
    paxNo = pxNo;
    time = t;
    date = da;
  }
  void setBookingNo(int bNo){
    bookingNo = bNo;
  }
  int getBookingNo(){
    return bookingNo;
  }
  void setName(string na){
    name = na;
  }
  string getName(){
    return name;
  }
  void setPhoneNo(int phNo){
    phoneNo = phNo;
  }
  int getPhoneNo(){
    return phoneNo;
  }
  void setPaxNo(int pxNo){
    paxNo = pxNo;
  }
  int getPaxNo(){
    return paxNo;
  }
  void setTime(int t){
    time = t;
  }
  int getTime(){
    return time;
  }
  void setDate(long da){
    date = da;
  }
  int getDate(){
    return date;
  }
  void display(){
    int monthNYear = date/100;

    int year = date/10000;
    int month = monthNYear-(year*100);
    int day = date - (monthNYear*100);

    cout<<"| "<<setfill(' ')<<bookingNo<<"   "
    <<left<<setw(30)<<name
    <<right<<setw(10)<<setfill('0')<<phoneNo
    <<setw(12)<<setfill(' ')<<paxNo<<setw(6)<<setfill(' ')<<" "
    <<setw(2)<<setfill('0')<< day <<"/"<<setw(2)<<setfill('0')<< month <<"/"<<setw(4)<<setfill('0')<< year<<setw(7)<<setfill(' ')<<" "
    <<setw(4)<<setfill('0')<< time <<" |"<<endl;
  }
};

Reservation records[MAX];

//Option 1: Display All sorted by...
void displayAll();
//Option 2: Search & Display...
void searchNDisplay();
//Option 3: Given...display all
void givenDisplayAll();

int main(){
  for(int i = 0; i<MAX; i++){
    records[i].setBookingNo(i+1);
  }

  records[0].setName("Tan Phit Huan");
  records[1].setName("Khong Ziv Hale");
  records[2].setName("Rex Luah");
  records[3].setName("Lee Yeu Gor");
  records[4].setName("Tiffany Pragasam");

  for(int i = 0; i<MAX; i++){
    records[i].setPhoneNo(123456777+i);
  }

  records[0].setPaxNo(2);
  records[1].setPaxNo(5);
  records[2].setPaxNo(7);
  records[3].setPaxNo(4);
  records[4].setPaxNo(10);

  records[0].setDate(20191212);
  records[1].setDate(20191111);
  records[2].setDate(20191111);
  records[3].setDate(20191212);
  records[4].setDate(20191211);

  for(int i = 0; i<MAX; i++){
    records[i].setTime(1200+(i*100));
  }

  char choice;
  cout << "===============RESTAURANT RESERVATION SYSTEM II===============" << endl;
  cout << "Please enter your selection" << endl <<
    "1. Display All Sorted by..." << endl <<
    "2. Search & Display..." << endl <<
    "3. Given...display all..." << endl <<
    "4. Exit" << endl;

  cout << "Choice: ";
  cin >> choice;
  cin.clear();
  cin.ignore(1, '\n');
  system("CLS");

  switch (choice) {

  //Display All Sorted by...
  case '1':
    displayAll();

  //Search...
  case '2':
    searchNDisplay();

  //Given...display all
  case '3':
    givenDisplayAll();

  case '4':
    exit(1);

  default:
    cout << choice << " is not valid choice" << endl;
    main();
  }

  return 0;
}

//Used to display the top of the table
void displayColumnNames();
//Bubble sort by Name
void bubbleSortName(Reservation A[]);
//Bubble sort by Date
void bubbleSortDate(Reservation A[]);

//Option 1 : Display All sorted by...
void displayAll(){
  char choice;
  cout << "-----------------=DISPLAY ALL=------------------" << endl;
  cout << "Display all sorted by..." << endl <<
  "1. Name" << endl <<
  "2. Date" << endl<<
  "3. Back to Main Menu"<< endl;
  cout << "Choice: ";
  cin >> choice;
  cin.clear();
  cin.ignore(1, '\n');
  system("CLS");

  switch (choice) {

  //Display all sorted by name (PART 1)
  case '1':
    bubbleSortName(records);
    displayColumnNames();

    for(int i = 0; i<MAX; i++){
      records[i].display();
    }
    cout<<setfill('-')<<setw(87)<<"-"<<endl;

    break;

  //Display all sorted by date (PART 2)
  case '2':
    bubbleSortDate(records);
    displayColumnNames();

    for(int i = 0; i<MAX; i++){
      records[i].display();
    }
    cout<<setfill('-')<<setw(87)<<"-"<<endl;

    break;

  case '3':
    main();

  default:
    cout << choice << " is not valid choice" << endl<<endl;
    displayAll();
  }

  cout << "Press enter to continue . . .";
  cin.clear();
  cin.ignore(1000, '\n');
  system("CLS");
  main();
}

void displayColumnNames(){
  cout<<setfill('_')<<setw(87)<<"_"<<endl
  <<setfill(' ')<<setw(5)<<"| No. "
  <<left<<setw(30)<<"Name"
  <<setw(5)<<"Phone No."
  <<right<<setw(16)<<"Pax No."
  <<setw(10)<<"Date"
  <<setw(16)<<"Time |"<<endl
  <<"|"<<right<<setfill('=')<<setw(86)<<"|"<<endl;
}

//Search Phone No Record
int binarySearchPhoneNo(Reservation A[], int key, int low, int high);
////Search Name Record
int binarySearchName(Reservation A[], string key, int low, int high);
//for checking whether the name is empty
bool checkName(string name);
//Option 2 : Search...
void searchNDisplay(){
  char choice;
  int foundIndex, phoneNo, correct;
  string name;
  cout << "-----------------=SEARCH & DISPLAY=------------------" << endl;
  cout << "Search..." << endl <<
  "1. Phone Number" << endl <<
  "2. Name" << endl<<
  "3. Back to Main Menu"<< endl;
  cout << "Choice: ";
  cin >> choice;
  cin.clear();
  cin.ignore(1, '\n');
  system("CLS");

  switch (choice) {

  //Search by Phone Number (PART 3)
  case '1':
    cout<<endl<<"Enter phone number (e.g : 0123456789) : ";
    cin>>phoneNo;

    correct = 1;
    while (correct == 1){
      if (cin.fail() || phoneNo<0){
        cin.clear();
        cin.ignore();
        cout << "Invalid input! Enter positive numbers (maximum 11 digits)!" << endl<<endl;
        cout<< "Enter phone number (e.g : 0123456789) : ";
        cin >> phoneNo;
      }else{
        correct = 0;
      }
    }
    foundIndex = binarySearchPhoneNo(records, phoneNo, 0, MAX-1);
    if(foundIndex==-1){
      cout<<"No such record with that phone number."<<endl;
    }else{
      displayColumnNames();
      records[foundIndex].display();
    }
    cout<<setfill('-')<<setw(87)<<"-"<<endl;

    getchar();
    cout << "Press enter to continue . . .";
    cin.clear();
    cin.ignore(1000, '\n');
    system("CLS");
    main();

  //Search by Name (PART 4)
  case '2':
    do{
      cout<<"Enter name : ";
      getline(cin, name);
    }while(!checkName(name));

    foundIndex = binarySearchName(records, name, 0, MAX-1);
    if(foundIndex==-1){
      cout<<"No such record with that name."<<endl;
    }else{
      displayColumnNames();
      records[foundIndex].display();
    }
    cout<<setfill('-')<<setw(87)<<"-"<<endl;

    cout << "Press enter to continue . . .";
    cin.clear();
    cin.ignore(1000, '\n');
    system("CLS");
    main();

  case '3':
    main();

  default:
    cout << choice << " is not valid choice" << endl<<endl;
    searchNDisplay();
  }
}

//Option 3 : Given...display all
void givenDisplayAll(){
  char choice;
  int year, month, day, date, paxNo;
  cout << "-----------------=GIVEN DISPLAY ALL=------------------" << endl;
  cout << "Given...display all records with..." << endl <<
  "1. Date, the same date" << endl <<
  "2. Number of Pax, at least the given number of pax" << endl<<
  "3. Back to Main Menu"<< endl;
  cout << "Choice: ";
  cin >> choice;
  cin.clear();
  cin.ignore(1, '\n');
  system("CLS");

  switch (choice) {

  //Display by Date (PART 5)
  case '1':
    cout<<"Enter year : ";
    cin>>year;
    cout<<"Enter month : ";
    cin>>month;
    cout<<"Enter day : ";
    cin>>day;
    date = year*10000 + month*100 + day;
    displayColumnNames();
    //Call recursion function here
    cout<<setfill('-')<<setw(87)<<"-"<<endl;
    break;

  //Display by Pax Number (PART 6)
  case '2':
    cout<<"Enter number of pax : ";
    cin>>paxNo;
    displayColumnNames();
    //Call recursion function here
    cout<<setfill('-')<<setw(87)<<"-"<<endl;
    break;

  case '3':
    main();

  default:
    cout << choice << " is not valid choice" << endl;
    displayAll();
  }

  getchar();
  cout << "Press enter to continue . . .";
  cin.clear();
  cin.ignore(1000, '\n');
  system("CLS");
  main();
}

//PART 1 FUNCTION
//Bubble sort by Name
void bubbleSortName(Reservation A[]){
    int i,j;
    Reservation current;
    for(i=0; i<MAX;i++){
      for (j=0; j<MAX-1; j++){
        if(A[j].getName()>A[j+1].getName()){
          current = A[j];
          A[j] = A[j+1];
          A[j+1] = current;
        }
      }
    }
}

//PART 2 FUNCTION
//Bubble sort by Date
void bubbleSortDate(Reservation A[]){
    int i,j;
    Reservation current;
    for(i=0; i<MAX;i++){
      for (j=0; j<MAX-1; j++){
        if(A[j].getDate()>A[j+1].getDate()){
          current = A[j];
          A[j] = A[j+1];
          A[j+1] = current;
        }
      }
    }
}

//PART 3 FUNCTIONS
//Bubble sort by Phone Number
void bubbleSortPhoneNo(Reservation A[]){
    int i,j;
    Reservation current;
    for(i=0; i<MAX;i++){
      for (j=0; j<MAX-1; j++){
        if(A[j].getPhoneNo()>A[j+1].getPhoneNo()){
          current = A[j];
          A[j] = A[j+1];
          A[j+1] = current;
        }
      }
    }
}

//Search Phone No Record
int binarySearchPhoneNo(Reservation A[], int key, int low, int high){
  int middle; //the middle index number of the array
  bubbleSortPhoneNo(A);
  while (low <= high ){
    middle = (low+high)/2;
    if(key==A[middle].getPhoneNo()){
      return middle;

    }else if(key<A[middle].getPhoneNo()){
      high = middle-1; //reset high index to left side

    }else{
      low = middle+1; //reset low index to right side

    }
  }

  return -1;   //key not found
}

//PART 4 FUNCTION
//Search Name Record
int binarySearchName(Reservation A[], string key, int low, int high){
  int middle; //the middle index number of the array
  bubbleSortPhoneNo(A);
  while (low <= high ){
    middle = (low+high)/2;
    if(key==A[middle].getName()){
      return middle;

    }else if(key<A[middle].getName()){
      high = middle-1; //reset high index to left side

    }else{
      low = middle+1; //reset low index to right side

    }
  }

  return -1;   //key not found
}

//PART 5 FUNCTION
//Given date, Display all with same date


//PART 6 FUNCTION
//Give number of pax, Display all with at least given number of pax


//ERROR CHECKING FUNCTIONS
//for checking whether the name is empty
bool checkName(string name){
  int counter = 0;
  bool found = true;
  //if found any characters other than space
  if(name.find_first_not_of(" ") != std::string::npos){
    counter++;
  }

  //if found any characters other than the alphabets and a space
  if(name.find_first_not_of(" abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUV") != std::string::npos){
    found = true;
  }else{
    found = false;
  }

  //if no input or if got any non alphabetic character
  if(counter == 0 || found){
    cout<<"Invalid Input! Need a name!"<<endl;
    return false;
  }else{
    return true;
  }
}