Description
Recall that there is no check on an array index out of bounds. However, during program execution, an array index out of bounds can cause serious problems. Also, in C++, the array indexes starts at 0. Design and implement the templated class SafeArray that solves the array index out of bounds problem and also allows the user to begin the array indexes to start at an arbitrary index a and end at an arbitrary index b-1, provided a < b. These integers may be negative Every object of this class represents an array of values of the template type. The templated class should be contained in a file named SafeArray.h. That MUST be the name with no modifications. The private section of the class declaration is as follows: int firstValid; int firstInvalid; T *A; You will use a dynamic array A to implement the SafeArray objects. Moreover, the user will be able to use indexes i with firstValidIndex <= i < firstInvalidIndex. This means that your code for the [ ] operator will have to translate these indices to ones that start at 0. Consider the following statements: SafeArray myArray(5); //Line 1 firstValidIndex 0 // firstInvalidIndex 5 SafeArray myMyArray(2, 13); //Line 2 firstValidIndex 2 // firstInvalidIndex 13 SafeArray yourArray(-5, 9); //Line 3 firstValidIndex -5 // firstInvalidIndex 9 The statement in Line 1 declares list to be an array of 5 components, the component type is int, and the valid index references are: myArray[0], myArray[1], …, myArray[4]. The statement in Line 2 declares myArray to be an array of 11 components, the component type is int, and the valid index references are: myMyArray[2], myMyArray[3], …, myMyArray[12]. The statement in Line 3 declares yourArray to be an array of 14 components, the component type is int, and the valid index references are: yourArray[-5], yourArray[-4], …, yourArray[0], …, yourArray[8]. During execution, when accessing an array component, if the index is out of bounds, the program must terminate with an appropriate error message. A reference to yourArray[10] should result in the following message SafeArray index 10 out of bounds: too small A reference to yourArray[-6] should result in the following message SafeArray index -6 out of bounds: too small In both of the above cases, the program should be terminated. Note: to use the exit function, you must include the header . You should also write a program to test the SafeArray class. Your program should have the name SafeArrayTest.cpp. You will submit the files SafeArray.h and SafeArrayTest.cpp. Do not submit a zip or rar file; submit two files. An incomplete declaration of the class is shown on the next page. Since you are designing a templated class, the method implementations must be included in the file SafeArray.h. You are to supply the missing declarations and code in that file. //—————— file SafeArray.h ——————— // Declaration template class class SafeArray { public: SafeArray myArray(int firstInvalidIndex); SafeArray myArray(int firstValidIndex, int firstInvalidIndex); T& operator[](int ndx); void print(); int length(); // fill in the declarations as indicated below // the copy constructor below: // the overloaded assignment operator: // the destructor: private: int firstValid; int firstInvalid; T *A; }; // Write below the implementations of the three constructors, the // destructor, the overloaded assignment and [ ] operators, the print // method and the length method
