For this lab you will be creating a auto-expanding dynamic-array. This array will explicitly hold std library strings. As with all labs you can create any PRIVATE data members/ methods you want, but the Public interface should remain the same. While tests will be provided, you will need to add your own test cases to ensure all corner cases are accounted for and avoided. This class will be used for future labs so it is important that it is tested thouroughly.

Explanation:

Program is divided into 3 files. stringVector.h , stringVectory.cpp (implementation file) and main.cpp (testing file)

stringVector.h

#include<iostream>

using namespace std;

class stringVector {

private:

string * data;

unsigned length;

unsigned allocated_length;

public:

stringVector();

virtual ~stringVector();

unsigned size();

unsigned capacity();

void reserve(unsigned new_size);

bool empty();

void append(string new_data);

void swap(unsigned pos1, unsigned pos2);

stringVector &operator = (stringVector const &rhs);

string& operator[](unsigned position);

void sort();

};

stringVector.cpp

#include<iostream>

#include<stdexcept>

#include"stringVector.h"

stringVector::stringVector()

{

data = NULL;

length = 0;

allocated_length = 0;

}

stringVector::~stringVector()

{

delete [] data;

}

unsigned stringVector::size()

{

return length;

}

unsigned stringVector::capacity()

{

return allocated_length;

}

void stringVector::reserve(unsigned new_size)

{

string *temp = new string[new_size]; // Create a new array

/*Copy the contents of the array*/

for(int i =0; i < new_size; i++){

if(i < length){

temp[i] = data[i];

}

else

break;

}

delete []data ;// Delete previous array

data = temp;

allocated_length = new_size;

if(length > new_size){

length = new_size;

}

}

bool stringVector::empty(){

return (length == 0) ? true : false;

}

void stringVector::append(string new_data)

{

string *temp = NULL;

if(length == allocated_length){

if(allocated_length == 0){

data = new string[10];

allocated_length = 10;    

}

else{

temp = new string[2 * allocated_length]; // Create a new array with double the size

for(int i = 0; i < length ; i++){

temp[i] = data[i];

}

allocated_length = 2 * allocated_length;

if(data != NULL)

delete []data;

data = temp;

}

}

data[length] = new_data;

length++;

}

void stringVector::swap(unsigned pos1, unsigned pos2)

{

string str;

if((pos1 >= length) || (pos2 >= length)){

cout << "Index Out of bounds" << endl;

return;

}

str = data[pos1];

data[pos1] = data[pos2];

data[pos2] = str;

}

stringVector& stringVector::operator = (stringVector const &rhs)

{

delete [] data;

length = rhs.length;

allocated_length = rhs.allocated_length;

this->data = new string[allocated_length];

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

this->data[i] = rhs.data[i];

}

string& stringVector::operator[](unsigned position)

{

if(position > length){

throw std::out_of_range("Position out of range");

}

return data[position - 1];

}

void stringVector::sort()

{

string str;

for(int i= (length - 1) ; i > 0; i--){

for(int j = 0; j < i; j++){

if(data[j].compare(data[j+1]) > 0){

//Swap

str = data[j];

data[j] = data[j+1];

data[j+1] = str;

}

}

}

}

main.cpp

#include<iostream>

#include<stdexcept>

#include"stringVector.h"

void printVector(stringVector &);

int main()

{

stringVector vector;

string str1("California");

string str2("Alabama");

string str3("Oklahoma");

string str4("Texas");

vector.append(str1);

vector.append(str2);

vector.append(str3);

vector.append(str4);

cout << vector.size() << " - " << vector.capacity() << endl;

printVector(vector);

cout << endl;

vector.reserve(3);

cout << vector.size() << " - " << vector.capacity() << endl;

printVector(vector);

cout << endl;

vector.append(str4);

cout << vector.size() << " - " << vector.capacity() << endl;

printVector(vector);

cout << endl << "Copied vector : " << endl;

stringVector vector2 = vector;

printVector(vector2);

cout << endl;

vector.sort();

cout << "Vector 1 after sorting" << endl;

printVector(vector);

return 0;

}

void printVector(stringVector &vec)

{

cout << "Vector : ";

for(int i = 1 ; i <= vec.size(); i++){

cout << vec[i] << " ";

}

cout << endl;

}

OUTPUT:

[[email protected] cppProg3]$ ./main

4 - 10

Vector: California Alabama Oklahoma Texas

3 -3

Vector: California Alabama Oklahoma

4 - 6

Vector: California Alabama Oklahoma Texas

Copied Vector:

Vector: California Alabama Oklahoma Texas

Vector 1 after sorting

Vector: Alabama California Oklahoma Texas

answer:

true

explanation: