Requirement
Implement a generic (template) class called MyArray. A generic class is a general version of a class; it is a homogenous data structure that handles multiple data types. MyArray will be similar to C++ vectors. The array size will grow dynamically when the user inserts an element to a full array. The class should not use vectors. Instead, you should use dynamic memory allocation (a dynamic array).
The class should have three member variables:
- myarray: the dynamic array
- size: the current size of the array
- used: the number of elements currently used in the array
The class should have the following functionalities:
- A default constructor that initializes the size of the array to 5 elements.
- A default destructor that frees the dynamic memory that was allocated.
- int length( ) a method that returns an integer value indicating the number of elements currently used in the array.
- void insertHead(Item i) a method that inserts a new item making it the first element in the array. If the array is full, then a new dynamic array of double the size should replace the existing array and the items in the old array are copied to the new array.
- void insertTail(Item i) a method that inserts a new item making it the last element in the array. If the array is full, then a new dynamic array of double the size should replace the existing array.
- void deleteHead( ) deletes the first element in the array.
- void deleteTail( ) deletes the last element in the array.
- void sortAscending( ) sorts the elements of the array in ascending order. Use bubbleSort to do that.
- void sortDescending( ) sorts the elements of the array in descending order. Use bubbleSort to do that.
- Item getMax( ) returns the maximum value in the array.
- Item getMin( ) returns the minimum value in the array.
- C++ allows the overloading of the [ ] operator. This feature makes it possible to access an element in a MyArray object in an array-like behavior. Overload this operator and make sure to have boundary checks using assertions. If the user tries to access an element outside the range of the array or at a location that is not used yet then an error message should be displayed on the screen.
For example, the following code:
1
2
3
4
5
6
7
8
|
MyArraylt;intgt; a1;
cout lt;lt; "Number of elements in a1= " lt;lt; a1.length() lt;lt; endl;
a1.insertTail(35);
a1.insertTail(45);
a1.insertHead(55);
a1.deleteTail();
for (int i = 0; i lt; a1.length(); i++)
cout lt;lt; a1[i] lt;lt; endl;
|
Will result in:
Number of elements in a1 = 0
55
35
If we try any of the two instructions the result should be an assertion error:
1
2
|
cout lt;lt; a1[4];
cout lt;lt; a1[14];
|
Write a main( ) method that provides a menu driven interface that allows the user to test whether each member function of myArray is working properly. The menu should provide the following functionalities:
- Create a new array: allows the user to create an array of one of the following types: bool, char, double, float, int, string
- Get Length: the current number of elements used in the array
- Insert a new element at the head of the array
- Insert a new element at the tail of the array
- Delete the first element
- Delete the last element
- Sort the elements in ascending order
- Sort the elements in descending order
- Print all the elements in the array
- Display the maximum value
- Display the minimum value
- Quit the program
What to hand in
Please submit your C++ source file electronically through Canvas