For this assignment, I$$ve started an array$-$based list implementation to track songs in a playlist. Download the code TrackSongs.cpp given in the module and familiarize yourself with it$.$ Don$$t forget that list ADT$$s start at position $1,$ but the underlying array used in this class starts at position $0$ like any C$++$ array.

Once you$$re comfortable with the code, you have four tasks:

void setEntry$($int pos, const ItemType& item$)$

Replace item at position pos in the list with the new parameter item. Throw the invalid$\_$argument exception if pos $<1$ or pos $>$ getLength$().$

bool remove$($int pos$)$

Remove the item at position pos. You need to update the state of the list, that is$,$ shift items after pos over one to get rid of the gap left by the removed item and update numItems. If the remove operation is successful, return true. If it was not successful, for example because pos is out of range, return false.

bool insert$($int pos, const ItemType& item$)$

Also, improve the insert$()$ function. Currently, if you try to add an item to a full list, insert$()$ returns false and does not add the item. Improve this so that it dynamically allocates more memory to the list to make room for the new item using the new operator. You can add another CHUNK$\_$SIZE amount of memory, or any other amount of memory you think makes sense. Don't forget to deallocate any existing memory, e$.$g$.$ using delete $[].$

int main$()$

Now demonstrate that your functions work in main$()$ by removing songs from the list and changing songs in the list. You may make modifications to the user interface to let the user do this on the fly, or just hard code a few removals$/$changes in main$().$ Make sure to demonstrate your exception handling for setEntry$().$ For the improved insert$()$ function, make sure you demonstrate that the new functionality works, e$.$g$.$ by changing CHUNK$\_$SIZE to a low number like $2$ and inserting more than $2$ songs into the list.

Submission

Submit your updated C$++$ file with the new functions, the modified insert$()$ function, the modified main$()$ function, and sufficient sample output demonstrating all the new functionality in one plain text $.$cpp file.

#include

#include

#include

using namespace std;

template

class List

$\{$

private:

static const int CHUNK$\_$SIZE$=100$;

ItemType $*$list;

int numItems;

int maxItems;

public:

$//$ default constructor and destructor

List$()\{$ numItems $=0$; maxItems $=$ CHUNK$\_$SIZE;

list $=$ new ItemType$[$CHUNK$\_$SIZE$]$; $\}$

~List$()\{$ delete $[]$ list; $\}$

$//$ list member functions

bool isEmpty$()$ const $\{$ return numItems$==0$; $\}$

int getLength$()$ const $\{$ return numItems; $\}$

bool insert$($int pos, const ItemType& item$)$;

bool remove$($int pos$)$;

$//$ clear the list

$//$ clear can simply set numItems to zero. The array list may still contain

$//$ items already inserted into the list, but since numItems is zero, there

$//$ isn't any way to get at them using getEntry$()$ or setEntry$()$

void clear$()\{$ numItems $=0$; $\}$

$//$ return entry at postion pos

$//$ throw invalid$\_$argument if pos$<1$ or pos$>$getLength$()$

ItemType getEntry$($int pos$)$ const;

$//$ set entry at postion pos to item

$//$ throw invalid$\_$argument if pos$<1$ or pos$>$getLength$()$

void setEntry$($int pos, const ItemType& item$)$;

$\}$;

template

bool List::insert$($int pos, const ItemType& item$)$

$\{$

bool canAdd;

canAdd $=(($pos $>0)$ && $($pos $<=$ numItems $+1)$ && $($numItems $<$ maxItems$))$;

if $($canAdd$)$

$\{$

$//$ first, we have to move everything after our insertion point over one

$//$ position to make room for our new item. start at the back of the list.

$//$ don't forget arrays start at postion zero and our list ADT starts at

$//$ position $1.$

for$($int i$=$numItems; i$>=$pos; i$--)$

list$[$i$]=$ list$[$i$-1]$;

$//$ now put our item at position pos$-1$

list$[$pos$-1]=$ item;

numItems$++$;

$\}$

return canAdd;

$\}$

template

ItemType List::getEntry$($int pos$)$ const

$\{$

if$($pos$<1||$ pos$>$getLength$())\{$

throw invalid$\_$argument$("$ERROR: getEntry$()$ using invalid position"$)$;

$\}$

return list$[$pos$-1]$;

$\}$

$//$ TODO: add implementations for setEntry$()$ and remove$()$ functions

$//$ Utility function to input a track number with some input checking

$//$ to make sure it's a number

int getTrack$()$

$\{$

bool inputCheck;

int trackNumber;

do

$\{$

inputCheck $=$ true;

cout $<<$ "Please enter the track number you'd like to view: $"$;

if $(!($cin $>>$ trackNumber$))$

$\{$

cout $<<$ "Please enter numbers only.

$"$;

cin.clear$()$;

cin.ignore$(10000,\text{'}$

$\text{'})$;

inputCheck $=$ false;

$\}$

$\}$ while $(!$inputCheck$)$;

return trackNumber;

$\}$

int main$()$

$\{$

List songs;

char goAgain $=\text{'}$y$\text{'}$;

int trackNumber;

string trackName;

$//$ Insert some songs into our list

songs.insert$(1,$ "One More Saturday Night"$)$;

songs.insert$(1,$ "Friday I$\text{'}$m in Love"$)$;

songs.insert$(3,$ "Sunday Morning Coming Down"$)$;

songs.insert$(1,$ "California Love"$)$;

cout $<<$ "Welcome! There are $"<<$ songs.getLength$()<<"$ tracks.

$"$;

while $($goAgain$!=\text{'}$n$\text{'})$

$\{$

trackNumber $=$ getTrack$()$;

try

$\{$

trackName $=$ songs.getEntry$($trackNumbe$)$;$\}$ catch $($invalid argument arg$)\{$ cout$<>$ goAgain;$\}$ cout$<<$"Rock on$!$

$"$; return $0$;$\}$