( In c++and oop ) without using vectors or data structure . Create a class IntegerSet for which each object can hold integers in the range 0 through 100. A set is represented internally as an array of...


( In c++and oop ) without using vectors or data structure .


Create a class IntegerSet for which each object can hold integers in the range 0
through 100. A set is represented internally as an array of ones and zeros. Array
element a[ i ] is 1 if integer i is in the set. Array element a[ j ] is 0 if integer j is not in
the set.
• The default constructor initializes a set to the so-called “empty set,” i.e., a set
whose array representation contains all zeros.
• Provide member functions for the common set operations. For example,
provide a unionOfSets member function that creates a third set that is the settheoretic union of two existing sets (i.e., an element of the third set’s array is
set to 1 if that element is 1 in either or both of the existing sets, and an element
of the third set’s array is set to 0 if that element is 0 in each of the existing
sets). Provide an intersectionOfSets member function which creates a third set which
is the set theoretic intersection of two existing sets (i.e., an element of the third
set’s array is set to 0 if that element is 0 in either or both of the existing sets,
and an element of the third set’s array is set to 1 if that element is 1 in each of
the existing sets).
• Provide an insertElement member function that inserts a new integer k into a
set (by setting a[ k ] to 1).
• Provide a deleteElement member function that deletes integer m (by setting a[
m ] to 0).
• 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 array has a value of 1). 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.
• Provide sets difference using the operator – . For example, s1 = s2 – s3 will
result in s1 having the elements in s2 that are not in s3.
• Provide set complement using the operator ! . For example, s2 = !s1 will result
in s2 having all of the elements that are not in s1.
• Now write a driver program (main) to test your IntegerSet class.

Jun 11, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here