CS2400-Homework 7 Set Class Solved

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 function.

3.     Write the membership function (^).

4.     Write the + functions.

5.     Write the toString function.

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 (=).

Write the equal function (==).