Question: Implement a Set using a fixed - size array and following the interface shown below. teaplate ctypenane its struct set f in itens; 1 ;
Implement a Set using a fixedsize array and following the interface shown below.
teaplate ctypenane its
struct set
in itens;
;
int count;
template ctypenane veid indtializeSeters aset, int max:
template ctypenane T veid destroy SeteT sset
teeplate etypenane T void insert Sete Ts sset, T iten;
terplate etypenane Tr void renoveSeteT Bset, T iten;
tenplate stypenane T beol containsSetets Aset, T iten;
terplate etypenane T int sizeSeterts Aset;
The pointer itens should reference a dynamic array holding the members currently in the Set. The integer count should indicate the number of members currently in the Set.
Initialize sets up the data structure and allocates an array of size max
destroy cleans up the before Set goes out of scope
insert includes item as member of the Set
remove excludes iten from being a member of the Set
contains reports whether item is currently a member of the Set
size reports the current size cardinality of the Set
You can test your code using something like the following code. Obviously you should expand the following to fully test your code.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
