Question

Language = C++

How to complete this code?

C++ Objects, Structs and Linked Lists.

Program Design:

You will create a class and then use the provided test program to make sure it works. This means that your class and methods must match the names used in the test program.

Also, you need to break your class implementation into multiple files. You should have a car.h that defines the car class, a list.h, and a list.cpp. The link is a struct that is defined in list.h.

Remember that when writing a method outside of the class, you need to specify the class name in the method name.

Program Requirements

You need to define a class that defines a linked list of cars.

Your car class should have the following:

default constructor that sets up a 1910, Black, Ford

overloaded constructor that takes a string make, string color, and integer year

setters and getters for all three variables

Overloaded equality operator matches all three variables, return true if they match, false otherwise

Overloaded << operator that adds year, color, make to the provided output stream

Your list class should have the following:

a link struct that contains a pointer to next and a pointer to a car object

constructor that sets head to nullptr

a destructor that walks down the list and deletes any remaining links

addCar – input is make, color, year. Creates a new car, creates a new link that points to that car, adds the link to the head of the list

findCar – input is make, color, year. Creates a temporary car with those inputs. Uses the overloaded equality operator to check the list to see if such a car exists. Returns true if found, false otherwise

removeHead – if list is empty, returns nullptr. Otherwise returns a pointer to the car at the head of the list and deletes that struct

displayList – return a string containing the Cars in the list. Use the overloaded << operator to create this list. There should be a comma and space after each car.

Provided Test Driver:

#include

using namespace std;

//#define TEST_CAR
#define TEST_CARLIST

#ifdef TEST_CAR
#include "Car.h"
#endif

#ifdef TEST_CARLIST
#include "Car.h"
#include "CarList.h"
#endif

int main()
{
#ifdef TEST_CAR
// default constructor (Ford, Black, 1910)
cout << "Testing Car class" << endl;
Car car1;
  
// overloaded constructors
Car car2("Pinto", "Purple", 1968);
Car truck1("Toyota", "Blue", 2010);
Car truck2("Jeep", "Green", 2008);

// test default constructor
cout << "Testing default constructor" << endl;
cout << "Should be a: Black 1910 Ford" < cout << car1.getColor() << " " << car1.getYear() << " " << car1.getMake() << endl << endl;
  
// test overloaded constructor
cout << "Testing overloaded constructor" << endl;
cout << "Should be a: Purple 1968 Pinto" << endl << "Actually is: ";
cout << car2.getColor() << " " << car2.getYear() << " " << car2.getMake() << endl << endl;
  
// test setters
cout << "Testing setters" << endl;
cout << "Should be a Blue 2010 Toyota, is ";
cout << truck1.getColor() << " " << truck1.getYear() << " " << truck1.getMake() << endl;
truck1.setColor("Green");
truck1.setYear(2008);
truck1.setMake("Jeep");
cout << "Now should be a Green 2008 Jeep, is ";
cout << truck1.getColor() << " " << truck1.getYear() << " " << truck1.getMake() << endl << endl;
  
// testing extraction operator
cout << "Testing extraction operator, next two lines should match" << endl;
cout << car2.getYear() << " " << car2.getColor() << " " << car2.getMake() << endl;
cout << car2 << endl << endl;
  
// testing overloaded equality
cout << "Testing equality" << endl;
cout << car1 << ((car1 == truck1)?" is same as ":" is not same as ") << truck1 << endl;
cout << truck1 << ((truck1 == truck2)?" is same as ":" is not same as ") << truck2 << endl << endl;

cout << "Done with testing Car class" << endl << endl;
#endif // TEST_CAR
  
#ifdef TEST_CARLIST
cout << "Testing CarList class" << endl;
  
CarList theList;
  
// testing adding items and displaying them
theList.addCar("Taxi", "Yellow", 1992);
theList.addCar("Ford", "White", 2017);
theList.addCar("Honda", "Blue", 2010);
theList.addCar("Chevy", "Green", 2012);
  
cout << "Display list, should be: " << endl;
cout << " 2012 Green Chevy, 2010 Blue Honda, 2017 White Ford, 1992 Yellow Taxi, " << endl;
cout << "Actualy is: " << endl;
cout << " " << theList.displayList() << endl << endl;
  
// testing find
cout << "Testing find " << endl;
Car car1("Chevy", "Blue", 2018);
Car car2("Ford", "White", 2017);
cout << car1 << ((theList.findCar("Chevy", "Blue", 2018))?" is ":" is not " ) << "in the list" << endl;
cout << car2 << ((theList.findCar("Ford", "White", 2017))?" is ":" is not " ) << "in the list" << endl << endl;
  
// testing removehead
cout << "Testing remove head" << endl;
cout << "Should be: " << theList.displayList() << endl;
cout << "Actually is: ";
// this list will terminate when nullptr is returned
while ( Car * tempCar = theList.removeHead() )
{
cout << *tempCar << ", ";
delete tempCar;
}
  
// testing find on empty list
cout << endl < cout << car2 << ((theList.findCar("Ford", "White", 2017))?" is ":" is not " ) << "in the list" << endl << endl;
  
  
cout << "Done with testing CarList class" << endl << endl;
#endif // TEST_CARLIST
  
return 0;
}

Answer 1

///////////// Car.h

#ifndef CAR_H
#define CAR_H

#include<iostream>
#include<string>

using namespace std;

class Car{
   private:
       string make;
       string color;
       int year;
   public:
       // constructor
      
       Car();
       //constructor with parameters
       Car(string a,string b,int c);
      
       // setter and getter functions
       void setMake(string a);
      
       void setColor(string a);
      
       void setYear(int a);
      
       string getMake();
      
       string getColor();
      
       int getYear();
      
      
       // friend functions
       friend ostream& operator<<(ostream &out,Car &c){
          
           out<<c.getYear()<< " "<<c.getColor()<< " "<<c.getMake();
          
           return out;
       }
      
       friend bool operator==(Car &c1,Car &c2){
           bool b=false;
          
           if(c1.getColor()==c2.getColor() && c1.getMake()==c2.getMake() && c1.getYear()==c2.getYear())
               b=true;
          
           return b;
       }
};

#endif

/////////////// Car.cpp

#include<iostream>
#include<sstream>
#include<string>
#include"Car.h"

using namespace std;

Car::Car(){
   make="Ford";
   color="Black";
   year=1910;
}

Car::Car(string a,string b,int c){
   make=a;
   color=b;
   year=c;
}
      
void Car::setMake(string a){
   make=a;
}
      
void Car::setColor(string a){
   color=a;
}
      
void Car::setYear(int a){
   year=a;
}
      
string Car::getMake(){
   return(make);
}
      
string Car::getColor(){
   return(color);
}
      
int Car::getYear(){
   return(year);
}
      

///////////// CarList.h

#ifndef CARLIST_H
#define CARLIST_H

#include<string>

using namespace std;

class List{
   private:
       //car node
       Car *car;
       // andnext link
       List *next;
   public:
       // constructor
       List();
      
       // cosntructor with parameters
       List(string a,string b,int c);
       // setter and getter methods
       void setCar(string a,string b,int c);
       void setCar(Car c);
       void setNext(List *n);
       Car *getCar();
       List *getNext();
};

// carlist class
class CarList{
   private:
       //head
       List *root;
   public:
       // constructor
       CarList();  
      
       // add car  
       void addCar(string a,string b,int c);
      
       // display result
       string displayList();
      
       // finding car
       bool findCar(string a,string b,int c);
      
       // remove head node
       Car *removeHead();
      
};

#endif

//////////// CarList.cpp

#include<iostream>
#include<sstream>
#include<string>
#include"CarList.h"

using namespace std;

List::List(){
   car=new Car();
   next=nullptr;
}

List::List(string a,string b,int c){
   car=new Car(a,b,c);
   next=nullptr;
}
  
void List::setCar(string a,string b,int c){
   car->setMake(a);
   car->setColor(b);
   car->setYear(c);
}
      
void List::setCar(Car c){
   car->setMake(c.getMake());
   car->setColor(c.getColor());
   car->setYear(c.getYear());
}
      
      
void List::setNext(List *n){
   next=n;  
}
      
Car* List::getCar(){
   return(car);
}

List* List::getNext(){
   return(next);  
}

CarList::CarList(){
   root=nullptr;
}

      
void CarList::addCar(string a,string b,int c){
   List *l=new List(a,b,c);
  
   // set car as head  
   if(root==nullptr){
       root=l;
   }
   else{
          
       l->setNext(root);
       root=l;
   }
}
      
string CarList::displayList(){
   string ret="";
          
   List *cur=root;
              
   while(cur!=nullptr){
      
       // integer to string conversion
       stringstream ss;
       ss<<cur->getCar()->getYear();
       string s;
       ss>>s;
       ret+=s;
      
      
       ret+=" ";
       ret+=cur->getCar()->getColor();
       ret+=" ";
       ret+=cur->getCar()->getMake();
       ret+=", ";
                  
       cur=cur->getNext();
   }
          
   return ret;
}
      
bool CarList::findCar(string a,string b,int c){
   bool ret=false;
          
   List *cur=root;
              
   while(cur!=nullptr){
      
       // if car found
       if(a==cur->getCar()->getMake() && b==cur->getCar()->getColor() && c==cur->getCar()->getYear())
       {
           ret=true;
           break;  
       }  
       cur=cur->getNext();
   }
          
   return ret;
}
      
      
// remove head node
Car* CarList::removeHead(){
   if(root==nullptr){
       return nullptr;
   }
   else{
       List *cur=root;
          
       root=root->getNext();
       return cur->getCar();
   }
}

//////////// main.cpp

#include<iostream>
#include<sstream>
#include<string>

using namespace std;

//#define TEST_CAR
#define TEST_CARLIST

#ifdef TEST_CAR
#include "Car.h"
#endif

#ifdef TEST_CARLIST
#include "Car.h"
#include "CarList.h"
#endif

int main()
{
#ifdef TEST_CAR
// default constructor (Ford, Black, 1910)
cout << "Testing Car class" << endl;
Car car1;
  
// overloaded constructors
Car car2("Pinto", "Purple", 1968);
Car truck1("Toyota", "Blue", 2010);
Car truck2("Jeep", "Green", 2008);

// test default constructor
cout << "Testing default constructor" << endl;
cout << "Should be a: Black 1910 Ford" <<endl;
cout << car1.getColor() << " " << car1.getYear() << " " << car1.getMake() << endl << endl;
  
// test overloaded constructor
cout << "Testing overloaded constructor" << endl;
cout << "Should be a: Purple 1968 Pinto" << endl << "Actually is: ";
cout << car2.getColor() << " " << car2.getYear() << " " << car2.getMake() << endl << endl;
  
// test setters
cout << "Testing setters" << endl;
cout << "Should be a Blue 2010 Toyota, is ";
cout << truck1.getColor() << " " << truck1.getYear() << " " << truck1.getMake() << endl;
truck1.setColor("Green");
truck1.setYear(2008);
truck1.setMake("Jeep");
cout << "Now should be a Green 2008 Jeep, is ";
cout << truck1.getColor() << " " << truck1.getYear() << " " << truck1.getMake() << endl << endl;
  
// testing extraction operator
cout << "Testing extraction operator, next two lines should match" << endl;
cout << car2.getYear() << " " << car2.getColor() << " " << car2.getMake() << endl;
cout << car2 << endl << endl;
  
// testing overloaded equality
cout << "Testing equality" << endl;
cout << car1 << ((car1 == truck1)?" is same as ":" is not same as ") << truck1 << endl;
cout << truck1 << ((truck1 == truck2)?" is same as ":" is not same as ") << truck2 << endl << endl;

cout << "Done with testing Car class" << endl << endl;
#endif // TEST_CAR
  
#ifdef TEST_CARLIST
cout << "Testing CarList class" << endl;
  
CarList theList;
  
// testing adding items and displaying them
theList.addCar("Taxi", "Yellow", 1992);
theList.addCar("Ford", "White", 2017);
theList.addCar("Honda", "Blue", 2010);
theList.addCar("Chevy", "Green", 2012);
  
cout << "Display list, should be: " << endl;
cout << " 2012 Green Chevy, 2010 Blue Honda, 2017 White Ford, 1992 Yellow Taxi, " << endl;
cout << "Actualy is: " << endl;
cout << " " << theList.displayList() << endl << endl;
  
// testing find
cout << "Testing find " << endl;
Car car1("Chevy", "Blue", 2018);
Car car2("Ford", "White", 2017);
cout << car1 << ((theList.findCar("Chevy", "Blue", 2018))?" is ":" is not " ) << "in the list" << endl;
cout << car2 << ((theList.findCar("Ford", "White", 2017))?" is ":" is not " ) << "in the list" << endl << endl;
  
// testing removehead
cout << "Testing remove head" << endl;
cout << "Should be: " << theList.displayList() << endl;
cout << "Actually is: ";
// this list will terminate when NULL is returned
while ( Car * tempCar = theList.removeHead() )
{
cout << *tempCar << ", ";
delete tempCar;
}
  
// testing find on empty list
cout << endl ;
cout << car2 << ((theList.findCar("Ford", "White", 2017))?" is ":" is not " ) << "in the list" << endl << endl;
  
  
cout << "Done with testing CarList class" << endl << endl;
#endif // TEST_CARLIST
  

system("pause");
return 0;
}