// Please follow all the instructions and solve it by C++. Thank you.

Convert the class that you wrote in previous code to template. (previous code shown in bottom)

Test the template with dynamic arrays of integers and dynamic array of strings.

Your assignment will be tested with the following main function. Please do not change the driver ( main ) function in any way:

int main() { DynamicArray names;

// List of names names.addEntry("Frank"); names.addEntry("Wiggum"); names.addEntry("Nahasapeemapetilon"); names.addEntry("Quimby"); names.addEntry("Flanders");

// Output list cout << "List of names:" << endl; for (int i = 0; i < names.getSize(); i++) cout << names.getEntry(i) << endl; cout << endl;

// Add and remove some names names.addEntry("Spuckler"); cout << "After adding a name:" << endl; for (int i = 0; i < names.getSize(); i++) cout << names.getEntry(i) << endl; cout << endl;

names.deleteEntry("Nahasapeemapetilon"); cout << "After removing a name:" << endl; for (int i = 0; i < names.getSize(); i++) cout << names.getEntry(i) << endl; cout << endl;

names.deleteEntry("Skinner"); cout << "After removing a name that isn't on the list:" << endl; for (int i = 0; i < names.getSize(); i++) cout << names.getEntry(i) << endl; cout << endl;

names.addEntry("Muntz"); cout << "After adding another name:" << endl; for (int i = 0; i < names.getSize(); i++) cout << names.getEntry(i) << endl; cout << endl;

// Remove all of the names by repeatedly deleting the last one while (names.getSize() > 0) { names.deleteEntry(names.getEntry(names.getSize() - 1)); }

cout << "After removing all of the names:" << endl; for (int i = 0; i < names.getSize(); i++) cout << names.getEntry(i) << endl; cout << endl;

names.addEntry("Olivia"); cout << "After adding a name:" << endl; for (int i = 0; i < names.getSize(); i++) cout << names.getEntry(i) << endl; cout << endl;

cout << "Testing copy constructor" << endl; DynamicArray names2(names); // Remove Olivia from names names.deleteEntry("Olivia"); cout << "Copied names:" << endl; for (int i = 0; i < names2.getSize(); i++) cout << names2.getEntry(i) << endl; cout << endl;

cout << "Testing assignment" << endl; DynamicArray names3 = names2; // Remove Olivia from names2 names2.deleteEntry("Olivia"); cout << "Copied names:" << endl; for (int i = 0; i < names3.getSize(); i++) cout << names3.getEntry(i) << endl; cout << endl;

cout << "Testing dynamic array of ints" << endl; DynamicArray nums; nums.addEntry(10); nums.addEntry(20); nums.addEntry(30); for (int i = 0; i < nums.getSize(); i++) cout << nums.getEntry(i) << endl; cout << endl;

cout << "Enter a character to exit." << endl; char wait; cin >> wait; return 0; }

//////////////////////// My previous code ////////////////////////

#include

#include

#include

using namespace std;

class DynamicStringArray

{

public:

DynamicStringArray();

DynamicStringArray(const DynamicStringArray& otherObj);

~DynamicStringArray();

DynamicStringArray& operator =(const DynamicStringArray& rightSide);

void addEntry(string newEntry);

bool deleteEntry(string newEntry);

string getEntry(int index);

int getSize();

private:

string *dynamicArray;

int size;

};

DynamicStringArray::DynamicStringArray()

{

dynamicArray = NULL;

size = 0;

}

// Copy constructor

DynamicStringArray::DynamicStringArray(const DynamicStringArray& otherObj)

{

size = otherObj.size;

if (size == 0)

{

dynamicArray = NULL;

}

else

{

dynamicArray = new string[size];

for (int i = 0; i < size; i++)

{

dynamicArray[i] = otherObj.dynamicArray[i];

}

}

}

// Overloaded assignment

DynamicStringArray& DynamicStringArray::operator =(const DynamicStringArray& rightSide)

{

if (dynamicArray != NULL)

{

delete[] dynamicArray;

}

if (rightSide.size == 0)

{

size = 0;

dynamicArray = NULL;

}

else

{

size = rightSide.size;

dynamicArray = new string[size];

for (int i = 0; i < size; i++)

{

dynamicArray[i] = rightSide.dynamicArray[i];

}

}

return *this;

}

DynamicStringArray::~DynamicStringArray()

{

if (dynamicArray != NULL)

delete[] dynamicArray;

}

int DynamicStringArray::getSize()

{

return size;

}

// Adds an entry to the dynamic array.

void DynamicStringArray::addEntry(string newEntry)

{

// Create a new array, copy the contents of the old array, then

// delete it

string *newArray = new string[size + 1];

for (int i = 0; i < size; i++)

{

newArray[i] = dynamicArray[i];

}

delete[] dynamicArray;

dynamicArray = newArray;

// Add the new entry and increment the size

newArray[size++] = newEntry;

}

// Removes an entry from the dynamic array. If the entry is not

// found in the array, the array is unmodified.

bool DynamicStringArray::deleteEntry(string entry)

{

string *result = NULL;

int pos = -1;

// First see if the entry is in the array

for (int i = 0; (i < size) && (pos == -1); i++)

{

if (dynamicArray[i] == entry)

{

pos = i;

}

}

// If entry not found, exit

if (pos == -1)

{

return false;

}

if (size > 1)

{

result = new string[size - 1];

}

for (int i = 0, j = 0; i < size; i++)

{

// Skip over the deleted element

if (i != pos)

{

result[j++] = dynamicArray[i];

}

}

size--;

delete[] dynamicArray;

dynamicArray = result;

return true;

}

// Retrieve the string at a given index

string DynamicStringArray::getEntry(int index)

{

if ((index < 0) || (index >= size))

return NULL;

return dynamicArray[index];

}

int main()

{

DynamicStringArray names;

// List of names

names.addEntry("Frank");

names.addEntry("Wiggum");

names.addEntry("Nahasapeemapetilon");

names.addEntry("Quimby");

names.addEntry("Flanders");

// Output list

cout << "List of names:" << endl;

for (int i = 0; i < names.getSize(); i++)

cout << names.getEntry(i) << endl;

cout << endl;

// Add and remove some names

names.addEntry("Spuckler");

cout << "After adding a name:" << endl;

for (int i = 0; i < names.getSize(); i++)

cout << names.getEntry(i) << endl;

cout << endl;

names.deleteEntry("Nahasapeemapetilon");

cout << "After removing a name:" << endl;

for (int i = 0; i < names.getSize(); i++)

cout << names.getEntry(i) << endl;

cout << endl;

names.deleteEntry("Skinner");

cout << "After removing a name that isn't on the list:" << endl;

for (int i = 0; i < names.getSize(); i++)

cout << names.getEntry(i) << endl;

cout << endl;

names.addEntry("Muntz");

cout << "After adding another name:" << endl;

for (int i = 0; i < names.getSize(); i++)

cout << names.getEntry(i) << endl;

cout << endl;

// Remove all of the names by repeatedly deleting the last one

while (names.getSize() > 0) {

names.deleteEntry(names.getEntry(names.getSize() - 1));

}

cout << "After removing all of the names:" << endl;

for (int i = 0; i < names.getSize(); i++)

cout << names.getEntry(i) << endl;

cout << endl;

names.addEntry("Burns");

names.addEntry("Yap");

cout << "After adding a name:" << endl;

for (int i = 0; i < names.getSize(); i++)

cout << names.getEntry(i) << endl;

cout << endl;

cout << "Testing copy constructor" << endl;

DynamicStringArray names2(names);

// Remove Burns from names

names.deleteEntry("Burns");

cout<< "Original names: " << endl;

for (int i = 0; i < names.getSize(); i++)

cout << names.getEntry(i) << endl;

cout << "Copied names:" << endl;

for (int i = 0; i < names2.getSize(); i++)

cout << names2.getEntry(i) << endl;

cout << endl;

cout << "Testing assignment" << endl;

DynamicStringArray names3 = names2;

// Remove Burns from names2

names2.deleteEntry("Burns");

cout<< "Original names: " << endl;

for (int i = 0; i < names2.getSize(); i++)

cout << names2.getEntry(i) << endl;

cout << "Copied names:" << endl;

for (int i = 0; i < names3.getSize(); i++)

cout << names3.getEntry(i) << endl;

cout << endl;

cout << "Enter a character to exit." << endl;

char wait;

cin >> wait;

return 0;

}