[Solved] CS2400 Homework 7-Set class

Design classes, arrays/vectors in classes, operator overloading, separate compilation.

You may use any function or library discussed in class or in the chapters we covered from your textbook. Do not use any other libraries or functions.

Design a class that stores a mathematical set of integers called MySet (do not use a different name). You may assume that the set will never have more than 100 elements. The class should include the following functions:

• A default constructor that initializes a set to the empty set.
• Overload the ^ operator to implement the set membership. Returns true if an element is in the set.
• Overload the + operator to add an element to the set. Return the original set with the new element added.
• Overload the – operator to remove an element from the set. Return the original set with the new element removed.
• Overload the + operator to implement the union of two sets. Returns a new set that contains all the elements of the both sets.
• Overload the * operator to implement the intersection of two sets. Returns a new set that contains all the elements that are in both sets.
• Overload the – operator to implement the set difference. Returns a new set that contains all the elements that are in the first set but not in the second.
• Overload the <= operator to implement the subset. Returns true if all the elements of the first set are in the second.
• Overload the >= operator to implement the superset. Returns true if all the elements of the second set are in the first.
• Overload the == operator to implement the set equality. Returns true if both sets contain the same elements (in any order).
• A function called toString that returns a set string in the format {1, 2, 3, 4}).

The set elements must be sorted.

• A function to return the number of elements in the set (size).
• A function to clear the set by removing all the elements (clear).
• Separate the MySet class into two files myset.h and myset.cc.

Write a main program to test your code or use the unit tests provided. make run_tests

Hints: Follow these steps in order:

1. Design the class MySet with an array/vector of integers to store the numbers.
2. Write the size
3. Write the membership function (^).
4. Write the +
5. Write the toString
6. Test your class before proceeding with the rest of the functions. You may run the provided tests any time by issueing the command make run_tests. It should test all the required functions.
7. Write the clear functions.
8. Write the remove function (-).
9. Write the intersection function (*).
10. Write the difference function (-).
11. Write the subset function (<=).
12. Write the superset function (>=).
13. Write the equal function (==).