Description
Task: A template class – Bag (1.0)
Define a template class Bag in a file Bag.h. A Bag is a collection of zero or more elements, in no particular order that may have duplicates. The public interface consists of methods to:
- Create a template class
- A function add() which can add an element to a Bag.
- A function remove() which can remove a given element from a Bag. If the element is duplicated, only remove the first one.
- Implement the union of two Bag objects in an overloaded + operator. The union of two Bag objects, b1 and b2, should be a Bag object containing elements that belong to b1 or b2. Remember that duplication is fine.
- An insertion operator (<<) that print all the elements in the Bag.
Implement member functions and insertion operator for the Bag in a file Bag.cpp. Download the file testBag.cpp in which instantiates and initialize two integer Bag objects and two double Bag objects to test your Bag class. Compile the program like g++ testBag.cpp
Run the program like.
./a.out
Number of integers for an integer bag 1: 5
Input an integer: 1 Input an integer: 3
Input an integer: 4
Input an integer: 6
Input an integer: 9
The first integer bag contains:Â 1 3 4 6 9
Number of integers for an integer bag 2: 3
Input an integer: 1 Input an integer: 6
Input an integer: 8
The second integer bag contains:Â 1 6 8
Combine two integer bags:Â 1 3 4 6 9 1 6 8
Input the element that needs to be removed: 1
After the element 1 has been removed, the bag contains 3 4 6 9 1 6 8
Input the element that needs to be removed: 6
After the element 6 has been removed, the bag contains 3 4 9 1 6 8
Number of doubles for a double bag 1: 6
Input a double: 1.5
Input a double: 2.2
Input a double: 3.2
Input a double: 1.5
Input a double: 2.4
Input a double: 2.2
The first double bag contains:Â 1.5 2.2 3.2 1.5 2.4 2.2
Number of doubles for a double bag 2: 4
Input a double: 2.2
Input a double: 3.3
Input a double: 4.1
Input a double: 3.2
The second double bag contains:Â 2.2 3.3 4.1 3.2
Combine two double bags:Â 1.5 2.2 3.2 1.5 2.4 2.2 2.2 3.3 4.1 3.2
Input the element that needs to be removed: 1.5
After the element 1.5 has been removed, the bag contains 2.2 3.2 1.5 2.4 2.2 2.2 3.3 4.1 3.2
Input the element that needs to be removed: 4.1
After the element 4.1 has been removed, the bag contains 2.2 3.2 1.5 2.4 2.2 2.2 3.3 3.2
You can download input_bag.txt to test your program by
./a.out < input_bag.txt
