Write a C++ program that will implement and test the four functions described below that use pointers and dynamic memory allocation.

The Functions: You will write the four functions described below. Then you will call them from the main function, to demonstrate their correctness.

1. isSorted: takes an array of integers and its size as arguments. It should return true if the elements of the array are already in ascending order, and false if they are not. Do not use square brackets anywhere in the function, not even the parameter list (use pointers instead).

2. chain: The following function uses reference parameters. Rewrite the function so it uses pointers instead of reference parameters. When you test this function from the main program, demonstrate that it sets the values of the variables passed into it.

double chain (int totalInches, int &feet, int &inches) { feet = totalInches/12; inches = totalInches%12; return feet*3.49 + inches*.30; }

3. grow: takes an array of integers and the array's size as arguments. It should create a new array that is twice the size of the argument array. The function should copy the contents of the argument array to the new array so that each element from the first array occurs twice consecutively in the second array.

For example, grow(x,3) where x is {4,5,6} should return {4,4,5,5,6,6}.

The function should return a pointer to the new array. 1

4. subArray: takes an int array, a start index and a length as arguments. It creates a new array that is a copy of the elements from the original array starting at the start index, and has length equal to the length argument.

For example, subArray(aa,5,4) would return a new array containing only the elements aa[5], aa[6], aa[7], and aa[8].

You must define subArray as follows: Add the code for the duplicateArray function from the lecture slides for chapter 9 to your program. Add the code for the subArray function given below to your program.

Fill in the blanks with expressions so that the function subArray behaves as described above.

int *subArray (int *array, int start, int length) { int *result = duplicateArray(__________, ___________); return result; }

RULES:

DO NOT change the names of the functions!

DO NOT do any output from the functions (only from main)!

DO NOT get any input from the user!! Use constants for test values!!

DO NOT alter duplicateArray,

DO NOT alter subArray as defined above.