Convert the class that you wrote in assignment 2 to template.

.......................................................................................................................................

//assignment 2

#include

#include

#include

using namespace std;

class DynamicStringArray {

public:

DynamicStringArray();

DynamicStringArray(const DynamicStringArray& otherObj);

~DynamicStringArray();

DynamicStringArray& operator =(const DynamicStringArray& rightSide);

//function named addEntry

void addEntry(string newEntry);

//function named deleteEntry

bool deleteEntry(string newEntry);

//function named getEntry

string getEntry(int index);

int getSize();

//private member variable called dynamicArray

private:

string *dynamicArray;

int size;

};

DynamicStringArray::DynamicStringArray() {

//default constructor that sets the dynamic array to NULL and sets size to 0

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];

}

......................................................................................................................................................

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; }