( In c++and oop ) without using vectors or data structure .
Create a class IntegerSet for which each object can hold integers in the range 0through 100. A set is represented internally as an array of ones and zeros. Arrayelement a[ i ] is 1 if integer i is in the set. Array element a[ j ] is 0 if integer j is not inthe set.• The default constructor initializes a set to the so-called “empty set,” i.e., a setwhose 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 isset to 1 if that element is 1 in either or both of the existing sets, and an elementof the third set’s array is set to 0 if that element is 0 in each of the existingsets). Provide an intersectionOfSets member function which creates a third set whichis the set theoretic intersection of two existing sets (i.e., an element of the thirdset’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 ofthe existing sets).• Provide an insertElement member function that inserts a new integer k into aset (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 numbersseparated 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 areequal.• Provide an additional constructor that receives an array of integers and the sizeof that array and uses the array to initialize a set object.• Provide sets difference using the operator – . For example, s1 = s2 – s3 willresult in s1 having the elements in s2 that are not in s3.• Provide set complement using the operator ! . For example, s2 = !s1 will resultin s2 having all of the elements that are not in s1.• Now write a driver program (main) to test your IntegerSet class.
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here