This task requires you to implement a C$++$ class that has some of the functions of a dynamic array or

vector.

to complete each of the levels of this task.

The class you will develop is called CP$2$WordVector. We have provided the header file

CP$2$WordVector.h$,$ as well as a client program main.cpp that makes use of the class. For level $1$

you will complete CP$2$WordVector$$s implementation in a separate file CP$2$WordVector.cpp$,$

and for level $2$ and $3$ you will add functions to main.cpp that make use of the class.

In this task, we will make use of the CP$2$WordVector to store information about words and the

number of times that they occur in the input to our main program. The main.cpp program reads

words from standard input, and stores all the words into a CP$2$WordVector one by one as it reads

them. When input is finished, main.cpp iterates over the vector and prints out all the stored words

and the number of words that have been stored $($the size of the vector$).$ The code to print out the

vector contents has already been provided; you can view this inside the main function of

main.cpp$.$ You will probably find it easier to develop your program if you redirect input so it comes from a text

file $($as we have done for other tasks this semester$).$ In CLion, you do this by Run$>$Edit

Configurations$>$Redirect Input From. On the command line, you can use the $<$ symbol to redirect

from your text file.

The main.cpp program checks the command line arguments in order to choose which of the three

levels to execute. Depending on the command line argument that has been passed in$,$ it will call

either the level$1(),$ level$2()$ or level$3()$ function. Only level$1()$ has been implemented

for you already. The argument is a number: $1,2$ or $3.$

For level $1,$ you implement CP$2$WordVector.cpp$,$ and then test it by running with argument $1,$

which will automatically call the level$1()$ function. For levels $2$ and $3,$ you leave

CP$2$WordVector.cpp as it is$,$ and implement each of level$2()$ and level$3()$ in main.cpp$.$

In order to develop and test your program, you simply pass in the argument $1,2$ or $3$ to your

program. In CLion, you do this by Run$>$Edit Configurations$>$Program Arguments. On the command

line, if you have compiled your program for example to an executable called vector.exe, you can

run the program using for example

vector $2<$ test.txt

to test level $2,$ where test.txt is the file containing the input. Level $1$: Simple Insertion $($weight: $20\%)$

All you need to do to complete Level $1$ of the Task is to complete the implementation of the

CP$2$WordVector class. You must do this by creating a new file CP$2$WordVector.cpp$,$ and

submitting this file in your submission. You do not need to implement the level$1()$ function in

main.cpp$,$ as this has been implemented for you already. Do not modify level$1(),$ as this may

cause the automated test to fail.

Once you have implemented the four methods of CP$2$WordVector, you can run the main

program. If you pass in a command line argument of $1,$ the main program will call level$1()$ and

you will see the output. The level$1()$ function simply adds a new WordInfo for every word it

sees, with a counter value of $1.$ Even if a word is seen multiple times, this will not be reflected in

the vector $$ the repeated occurrences will simply have a separate entry each time. For example, if

the input contained

mouse apple mouse dog

Then the output would be

mouse: $1$

apple: $1$

mouse: $1$

dog: $1$

Total entries: $4$ main.cpp code below: #include

#include $"$CP$2$WordVector.h$"$

using namespace std;

$//$ simple

void level$1($CP$2$WordVector& vector$)\{$

string word;

while $($cin $>>$ word$)\{$

WordInfo info;

info.word $=$ word; info.counter $=1$;

vector.insert$($vector$.$end$(),$ info$)$;

$\}$

$\}$

void level$2($CP$2$WordVector& vector$)\{//$ store frequency

$//$ add your code for level $2$ here

$\}$

void level$3($CP$2$WordVector& vector$)\{//$ sorted alphabetically

$//$ add your code for level $2$ here

$\}$

int main$($int argc, char$**$ argv$)$

$\{$

char $*$end;

long which $=0$;

which$=$strtol$($argv$[1],$ &end, $10)$;

CP$2$WordVector vector;

switch$($which$)\{$

case $1$: level$1($vector$)$; break;

case $2$: level$2($vector$)$; break;

case $3$: level$3($vector$)$; break;

$\}$

for $($auto it $=$ vector.begin$()$; it $<$ vector.end$()$; it$++)\{$

cout $<<$ it$->$word $<<"$: $"<<$ it$->$counter $<<$ endl;

$\}$

cout $<<$ "Total entries: $"<<$ vector.size$()<<\text{'}$

$\text{'}$;

return $0$;

$\}$ CP$2$WordVector.h code below: #ifndef PRACSUPP$1\_$CP$2$WORDVECTOR$\_$H

#define PRACSUPP$1\_$CP$2$WORDVECTOR$\_$H

#include

class WordInfo $\{$

public:

std::string word;

int counter;

$\}$;

class CP$2$WordVector $\{$

public:

WordInfo$*$ begin$()$;

WordInfo$*$ end$()$;

int size$()$;

WordInfo$*$ insert $($WordInfo$*$ position, const WordInfo& item$)$;

private:

WordInfo items$[1000]$;

int number$\_$items $=0$;

$\}$;

#endif $//$PRACSUPP$1\_$CP$2$WORDVECTOR$\_$H