0% found this document useful (0 votes)
41 views

Create Class IntegerSet For Which Each Object Can Hold Integers in T

The document describes creating a IntegerSet class to represent sets of integers between 0-100. Each set is stored internally as an array of 1s and 0s, with 1 indicating the integer is in the set and 0 otherwise. Member functions are provided for common set operations like union, intersection, insertion/deletion of elements, printing the set, and checking equality. The code provided so far implements the constructor, destructor, union, and intersection functions, but is having issues with pointers that need to be resolved. Help with fixing the pointer errors is requested.

Uploaded by

BILAL FAZUL
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
41 views

Create Class IntegerSet For Which Each Object Can Hold Integers in T

The document describes creating a IntegerSet class to represent sets of integers between 0-100. Each set is stored internally as an array of 1s and 0s, with 1 indicating the integer is in the set and 0 otherwise. Member functions are provided for common set operations like union, intersection, insertion/deletion of elements, printing the set, and checking equality. The code provided so far implements the constructor, destructor, union, and intersection functions, but is having issues with pointers that need to be resolved. Help with fixing the pointer errors is requested.

Uploaded by

BILAL FAZUL
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

This study source was downloaded by 100000843818110 from CourseHero.

com on 11-06-2022 04:10:37 GMT -06:00

https://www.coursehero.com/file/46592492/Create-class-IntegerSet-for-which-each-object-can-hold-integers-in-tdocx/
Create 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 set-theoretic 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

This study source was downloaded by 100000843818110 from CourseHero.com on 11-06-2022 04:10:37 GMT -06:00

https://www.coursehero.com/file/46592492/Create-class-IntegerSet-for-which-each-object-can-hold-integers-in-tdocx/
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.
What I have so far in my header file is:
#pragma once
#include <iostream>
#include <vector>
using std::vector;
using std::cout;
using std::endl;
class IntegerSet
{
public:
�� IntegerSet unionOfSet(IntegerSet);
�� IntegerSet intersectionOfSets(IntegerSet);
�� void insertElement(int);
�� void deleteElement(int);
�� void printSet();
�� IntegerSet();
�� ~IntegerSet();
private:
�� vector <bool> *_set;
�� int const limit = 100;
};
and in my source file I have:
#include "IntegerSet.h"

This study source was downloaded by 100000843818110 from CourseHero.com on 11-06-2022 04:10:37 GMT -06:00

https://www.coursehero.com/file/46592492/Create-class-IntegerSet-for-which-each-object-can-hold-integers-in-tdocx/
IntegerSet::IntegerSet()
{
�� _set = new vector<bool>(limit);
}
IntegerSet IntegerSet::unionOfSet(IntegerSet set2)
{
�� IntegerSet set3;
�� for (int i = 0; i < limit; i++)
�� {
�� ��� if (_set[i] == 1 || set2._set[i] == 1)
�� ��� {
�� ��� ��� set3._set[i] = 1;
�� ��� }
�� }
�� return set3;
}
//creates an intersection of the two sets
IntegerSet IntegerSet::intersectionOfSets(IntegerSet set2)
{
�� IntegerSet set3;
�� for (int i = 0; i < limit; i++)
�� {
�� ��� if (_set[i] == 1 && set2._set[i] == 1)
�� ��� { ��
�� ��� ��� set3._set[i] = 1;
�� ��� }
�� }
�� return set3;

This study source was downloaded by 100000843818110 from CourseHero.com on 11-06-2022 04:10:37 GMT -06:00

https://www.coursehero.com/file/46592492/Create-class-IntegerSet-for-which-each-object-can-hold-integers-in-tdocx/
}
//inserts an element to the set
void IntegerSet::insertElement(int k)
{
�� if (k >= limit && k <= limit)
�� {
�� ��� this->_set[k] = 1;
�� }
}
//deletes an element to the set
void IntegerSet::deleteElement(int k)
{
�� if (k >= limit && k <= limit)
�� {
�� ��� *_set[k] = 0;
�� }
}
//prints out the set
void IntegerSet::printSet()
{
�� for (int i = 0; i < limit; i++)
�� {
�� ��� cout << _set;
�� }
�� cout << endl;
}

IntegerSet::~IntegerSet()

This study source was downloaded by 100000843818110 from CourseHero.com on 11-06-2022 04:10:37 GMT -06:00

https://www.coursehero.com/file/46592492/Create-class-IntegerSet-for-which-each-object-can-hold-integers-in-tdocx/
{
}
I can't get the pointers to work right, I have compiler errors
in almost every funtion. Please help!

This study source was downloaded by 100000843818110 from CourseHero.com on 11-06-2022 04:10:37 GMT -06:00

https://www.coursehero.com/file/46592492/Create-class-IntegerSet-for-which-each-object-can-hold-integers-in-tdocx/
Powered by TCPDF (www.tcpdf.org)

You might also like