Starting from:
$30
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 (==).
• 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 (==).
1 file (859.1KB)
