Question

Write a program in C++ that uses a class template to create a set of items.
. . 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 [5]; 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 delete[] y; 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

//set.h

#include<iostream>
using namespace std;

template<typename T>
class set{
   private:
       T *arr;
       int size;
      
   public:
       set(int capacity){
           arr = new T[capacity];
           size = 0;
       }
       ~set(){
           delete [] arr;
           size = 0;
       }
      
       void add(T data){
           cout<<" Adding : "<<data<<endl;
           int i;
           for(i=0;i<size;i++){
               if(arr[i] == data) break;
           }
           if(i==size)arr[size++] = data;
       }
      
       int getCount(){
           return size;
       }
      
       T* getArray(){
           return arr;
       }
};

//main.cpp

#include "set.h"

int main(){
   set<int> set1(10);
   set<double> set2(10);
   set<string> set3(10);
  
   cout<<"--------------------------------\n";
   cout<<"---Example 1: Set of integers---\n";
   cout<<"--------------------------------\n";
   set1.add(10);
   set1.add(5);
   set1.add(15);
   set1.add(25);
   set1.add(15);
   cout<<"--------------------------------\n\n";
   cout<<"The first set has "<<set1.getCount()<<" items\nThe are: \n";
   for(int i=0;i<set1.getCount();i++){
       cout<<"\t"<<set1.getArray()[i]<<"\n";
   }
  
   cout<<"\n--------------------------------\n";
   cout<<"---Example 2: Set of doubles---\n";
   cout<<"--------------------------------\n";
   set2.add(1.5);
   set2.add(5.6);
   set2.add(12.8);
   set2.add(1.5);
   set2.add(12.8);
   cout<<"--------------------------------\n\n";
   cout<<"The second set has "<<set2.getCount()<<" items\nThe are: \n";
   for(int i=0;i<set2.getCount();i++){
       cout<<"\t"<<set2.getArray()[i]<<"\n";
   }
  
   cout<<"\n--------------------------------\n";
   cout<<"---Example 3: Set of strings---\n";
   cout<<"--------------------------------\n";
   set3.add("John Smith");
   set3.add("Jane doe");
   set3.add("John Smith");
   set3.add("Jack black");
   cout<<"--------------------------------\n\n";
   cout<<"The third set has "<<set3.getCount()<<" items\nThe are: \n";
   for(int i=0;i<set3.getCount();i++){
       cout<<"\t"<<set3.getArray()[i]<<"\n";
   }
  
   return 0;
}

//sample output

--Example 1: Set of integers- Adding : 10 Adding : 5 Adding : 15 Adding : 25 Adding : 15 The first set has 4 items The are: 10 5 15 25 -Example 2: Set of doubles-- Adding : 1.5 Adding : 5.6 Adding : 12.8 Adding : 1.5 Adding : 12.8 The second set has 3 items The are: 1.5 5.6 12.8 ---Example 3: Set of strings Adding : John Smith Adding : Jane doe Adding John Smith Adding : Jack black The third set has 3 items The are: John Smith Jane doe Jack black Process exited after 0.1159 seconds with return value o Press any key to continue