Question

what would be the solution code to this problem in c++?

The Problem Write program that uses a class template to create a set of items. The program should: 1. add items to the set (there shouldn't be any duplicates) • Example: if your codes is adding three integers, 10, 5, 10, then your program will add only two values 10 and 5 Hint: Use vectors and vector functions to store the set of items 2. Get the number of items in the set 3. Get a pointer to a dynamic array that contains each item in the set 4. Make sure you de-allocate the memory when you are done • To dynamically allocate memory to a pointer, you can use the new operator. Example: Int *x, *y; // this will allocate only 1 integer X = new int; // this will allocate a double array of size 5 y = new double 15); When you are done using the pointer and you don't need it anymore, you have to free the memory to be able to reuse it for other pointers. To do so, you can use the delete operator Example: // this will free the memory allocated to a single element delete x; // this will free the memory allocated for an array of elements deletely; 5. In your main function, create a test scenario to test your class for a sets of different data types a. Integers b. Doubles c. Strings d. Any class of your choosing (Bonus 2 marks will be added towards your final course grade) Hint: create a simple class and add objects of said class to your set

Answer 1

Below are the screenshots of code & output:

Below is the C++ code for same. Besides implementing the set class with the required methods, it is also tested for the given data types as well as with simple class objects.

1.) set.h

#include<iostream>
using namespace std;
/**sample test class for testing set**/
class testClass{
   public:
   string data;
   testClass(){
       }
       testClass(string name){
           data = name;
       }
       void operator=(const testClass &t){
           data=t.data;
       }
       bool operator==(const testClass &t){
           return (data==t.data);
       }
};
/**templated set class**/
template<typename T>
class set{
   int size;/**storeds size of set**/
   T* elements;/**dynamic pointer to set items**/
   public:
       set(){
           size=0;/**initializing size**/
       }
       /**method to add item to set**/
       void add(T element){
           for(int i = 0 ; i < size ; i++)/**if this element is duplicate return**/
           if(elements[i]==element)
           return;
           T temp[size];/**temporary array to store previous values**/
           for(int i = 0 ; i < size; i++)
           temp[i]=elements[i];
           elements=new T[++size];/**reallocating new array of incremented size**/
           for(int i = 0 ; i < size-1; i++)
           elements[i]=temp[i];/**recopying the previous elements back**/
           elements[size-1]=element;/**adding new element**/
       }
       /**method to get size of set**/
       int getNumberOfElements(){
           return size;
       }
       /**method to get dynamic pointer to set**/
       T* getItemSet(){
           return elements;
       }
};

2.) main.cpp

#include"set.h"

int main(){
   /**Test case 1: testing for integers**/
   cout<<"---Example 1: Set of integers---\n";
   cout<<"================================\n";
   set<int> integerSet = set<int>();
   cout<<" "<<" Adding: 10\n";integerSet.add(10);
   cout<<" "<<" Adding: 5\n";integerSet.add(5);
   cout<<" "<<" Adding: 15\n";integerSet.add(15);
   cout<<" "<<" Adding: 25\n";integerSet.add(25);
   cout<<" "<<" Adding: 15\n";integerSet.add(15);
   cout<<"--------------------------------\n\n";
   int integerSetSize = integerSet.getNumberOfElements();
   int* integerSetPtr = integerSet.getItemSet();
   cout<<"The first set has "<<integerSetSize<<" items\nThey are:\n";
   for(int i =0; i < integerSetSize; i++)
   cout<<"\t"<<integerSetPtr[i]<<"\n";
   delete integerSetPtr;
   cout<<"\n================================\n";
   /**Test case 2: testing for doubles**/
   cout<<"---Example 2: Set of doubles---\n";
   cout<<"================================\n";
   set<double> doubleSet = set<double>();
   cout<<" "<<" Adding: 1.5\n";doubleSet.add(1.5);
   cout<<" "<<" Adding: 5.6\n";doubleSet.add(5.6);
   cout<<" "<<" Adding: 12.8\n";doubleSet.add(12.8);
   cout<<" "<<" Adding: 1.5\n";doubleSet.add(1.5);
   cout<<" "<<" Adding: 12.8\n";doubleSet.add(12.8);
   cout<<"--------------------------------\n\n";
   int doubleSetSize = doubleSet.getNumberOfElements();
   double* doubleSetPtr = doubleSet.getItemSet();
   cout<<"The second set has "<<doubleSetSize<<" items\nThey are:\n";
   for(int i =0; i < doubleSetSize; i++)
   cout<<"\t"<<doubleSetPtr[i]<<"\n";
   delete doubleSetPtr;
   cout<<"\n================================\n";
   /**Test case 3: testing for strings**/
   cout<<"---Example 3: Set of strings---\n";
   cout<<"================================\n";
   set<string> stringSet = set<string>();
   cout<<" "<<" Adding: John Smith\n";stringSet.add("John Smith");
   cout<<" "<<" Adding: John doe\n";stringSet.add("John doe");
   cout<<" "<<" Adding: John Smith\n";stringSet.add("John Smith");
   cout<<" "<<" Adding: John black\n";stringSet.add("John black");
   cout<<"--------------------------------\n\n";
   int stringSetSize = stringSet.getNumberOfElements();
   string* stringSetPtr = stringSet.getItemSet();
   cout<<"The third set has "<<stringSetSize<<" items\nThey are:\n";
   for(int i =0; i < stringSetSize; i++)
   cout<<"\t"<<stringSetPtr[i]<<"\n";
   delete stringSetPtr;
   cout<<"\n================================\n";
   /**Test case 1: testing for class objects**/
   cout<<"---Example 4: Set of test class objects---\n";
   cout<<"================================\n";
   set<testClass> testClassSet = set<testClass>();
   cout<<" "<<" Adding: testclass(\"object1\")\n";testClassSet.add(testClass(string("object1")));
   cout<<" "<<" Adding: testclass(\"object2\")\n";testClassSet.add(testClass(string("object2")));
   cout<<" "<<" Adding: testclass(\"object2\")\n";testClassSet.add(testClass(string("object2")));
   cout<<" "<<" Adding: testclass(\"object1\")\n";testClassSet.add(testClass(string("object1")));
   cout<<"--------------------------------\n\n";
   int testClassSetSize = testClassSet.getNumberOfElements();
   testClass* testClassSetPtr = testClassSet.getItemSet();
   cout<<"The fourth set has "<<testClassSetSize<<" items\nThey are:\n";
   for(int i =0; i < testClassSetSize; i++)
   cout<<"\t"<<testClassSetPtr[i].data<<"\n";
   delete testClassSetPtr;
   cout<<"\n================================\n";
}