Question

Please write below code in C++ using Visual Studio.

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

Comment for any problem or questions if you have and Thumbs Up!

#pragma once
#include<string>
#include<cmath>
#include<iostream>
using namespace std;

template<class T>
class Set
{
   private:
       T* set;
       int size;
       int current;
      
   public:
       Set();
       Set(int s);

       void setSize(int s);

       bool insert(T value);

       int getCurrent();

       void displaySet();

       ~Set();

};

//cpp

#include "Set.h"

template<class T>
Set<T>::Set()
{
   size = 4;
   set = new T[size];
   current = 0;

}

template<class T>

Set<T>::Set(int s)
{
   current = 0;
   size = s;
   set = new T[size];

}

template<class T>
void Set<T>::setSize(int s)
{
   size = s;
}

template<class T>
bool Set<T>::insert(T value)
{
   for (int i = 0; i < current; i++)
   {
       if (set[i] == value)
       {
           cout << "This value already exist in set" << endl;
           return false;
       }

   }

   set[current] = value;
   current++;

}

template<class T>
int Set<T>::getCurrent()
{
   return current;
}

template<class T>
void Set<T>::displaySet()
{
   cout << "Values of Set are" << endl;
   for (int i = 0; i < current; i++)
   {
       cout << "Element#" << i + 1 << "=" << set[i] << endl;
   }

}

template<class T>

Set<T>::~Set()
{
   delete[] Set;
}

//Main Cpp

#include"Set.h"
#include<string>
#include<iostream>
using namespace std;

int main()
{
   int value;
   int countSet = 1;
   Set<int> obj1(5);
   for (int i = 0; i < 5; i++)
   {
       cout << "Enter the value of Set#"<<countSet << endl;
       cin >> value;
       obj1.insert(value);
   }

   obj1.displaySet();
}

Comment for any problem or questions if you have and Thumbs Up!