Question

This is a two-part assignment. It is better to submit the files for both parts when you are done than to submit part 1 first and part 2 later.

In the Array.h file includes the class definition and member functions implementations.

PART 1

Write And Test An Array Class [Array.TestDriver.cpp]

Write a data structures class. The resulting class can be used in any program in place of a C++ array, in case you want the advantages of range safety and built-in size tracking.

Requirements. Write Array.TestDriver.cpp, includes your class Array declaration before main() function, all member function implementations after the main() function, and fully tested in it. Write the public interface exactly as specified below -- do not add to, or change the public interface as specified.

1. Write the class for an array of 100 int values, all initialized to the default int value, zero. That means you need a main constructor.

2. Include a square bracket getter and a setter, both with index range-checking, returning whatever value you wish, if out of range.

3. Include a getter named Array::capacity( ) to return the data structure's capacity.

PART 2

Write An Array Application [MyArray.cpp]
Write MyArray.cpp includes your class Array declaration before main() function. All member functions implementation after the main() function.

The app lets its user enter as many values as they like, and when that process is completed, lets the user look up values by matching index.

In a loop, the app should prompting the user to enter a pair of numbers on the same line: a whole number index and its corresponding whole- number value. Do not validate input in the app, because your template should handle out-of-range indexes, and it should allow overwriting an already-entered index. Quit the loop when an uppercase or lowercase Q is entered for either the index or the value. Indexes can be entered in any order -- they don't have to start with zero and go up by one thereafter. It's whatever the user enters.

Your app should keep track of which indexes got entered. Use a second Array for that, with whatever integer codes you wish to distinguish used indexes from those never used.

After all data entry is complete, the app should:

1. output how many (unique) indexes got entered,

2. output the list of all used indexes and their values, per the example below, and

3. implement an event-controlled loop that prompts for an index value and outputs whether the index is in use or not, and if in use, what is the value stored for that index. Loop until the user elects to stop by entering uppercase or lowercase Q.

Here's a sample of how this should work (user input in blue):

  Input an index and a value [Q to quit]:   Input an index and a value [Q to quit]:   Input an index and a value [Q to quit]:   Input an index and a value [Q to quit]: x  Input an index and a value [Q to quit]:   Input an index and a value [Q to quit]:   Input an index and a value [Q to quit]:   Input an index and a value [Q to quit]:   You stored this many values: 4
  The index-value pairs are:

    0 => 17
    4 => 100
    5 => 300
    33 => 120

  Input an index for me to look up [Q to quit]:   Found it -- the value stored at 33 is 120
  Input an index for me to look up [Q to quit]:   I didn't find it
  Input an index for me to look up [Q to quit]:   I didn't find it
  Input an index for me to look up [Q to quit]:

Design the prompts and the output formatting as you like.

And remember the identification comment code block and the identification cout code block!

 

Submission: Total two files to submit - two cpp files from both parts. No header file!