10.8 (IntegerSet Class) Create class IntegerSet for which each object can hold i

Question

10.8 (IntegerSet Class) Create class IntegerSet for which each object can hold integers in the
range 0 through 100. Represent the set internally as a vector of bool values. Element a[i] is true
if integer i is in the set. Element a[j] is false if integer j is not in the set. The default constructor
initializes a set to the so-called “empty set,” i.e., a set for which all elements contain false.
Provide member functions for the common set operations. For example, provide a unionOf-Sets
member function that creates a third set that is the set-theoretic union of two existing sets (i.e.,
an element of the result is set to true if that element is true in either or both of the existing sets,
and an element of the result is set to false if that element is false in each of the existing sets).
Provide an intersectionOfSets member function which creates a third set which is the
settheoretic intersection of two existing sets (i.e., an element of the result is set to false if that
element is false in either or both of the existing sets, and an element of the result is set to true if
that element is true in each of the existing sets).
Provide an insertElement member function that places a new integer k into a set by setting a[k]
to true.
Provide a deleteElement member function that deletes integer m by setting a[m] to false.
Provide a printSet member function that prints a set as a list of numbers separated by spaces.
Print only those elements that are present in the set (i.e., their position in the vector has a value
of true). Print --- for an empty set.
Provide an isEqualTo member function that determines whether two sets are equal. Provide
an additional constructor that receives an array of integers and the size of that array and uses
the array to initialize a set object. Now write a driver program to test your IntegerSet class.
Instantiate several IntegerSet objects.
Test that all your member functions work properly.

Explanation / Answer

internal class IntegerSet { private const Int32 MAXVALUE = 100; private Boolean[] _values = new Boolean[MAXVALUE]; internal IntegerSet() { for (int i = 0; i

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.