Implementation of specialized templates Program plan: Include the required header files in the program. Define the template class “SimpleVector”: Declare the required class data members and exception function under “private” access specifier. Declare the required class member functions and class constructor under “public” access specifier. Define the specialized template “SimpleVector()” function: Get the array size and allocate the memory for corresponding array size Store the c-string values as the array elements. Define the specialized template copy constructor of the “SimpleVector()” function: Copy the array size and allocate the memory for corresponding array size copy the array elements. Define the specialized template “~SimpleVector” class destructor: Delete the allocated memory for the array. Define the specialized template “subError()” function: Display an error message. Exit from the program Define the specialized template function for operator overload for “[]”: Get the array subscript and check it is in the array range. If not then call the “subError()” exception function. Return the subscript. Define the template class “SearchableVector”, which is derived from the above class template “SimpleVector”: Declare the required class member functions and class constructor under “public” access specifier. Define the specialized template copy constructor of the “SearchableVector()” function: Call the base class copy constructor for copying the array size and allocate the memory for corresponding array size. Copy the array elements. Define the specialized template function “findItem()” Declare the required variables in the function. Get the element from the function call. Using while loop Find the middle element of the array. Check the middle element is the searching element. If so, then return the array subscript. Else, check the middle element is greater than the searching element. If so, decrease the last index value. Else, increase the starting index value. If the element is not found, then return -1 as the array subscript. Define the main() function: Create an object for the class “SearchableVector” for c-string type. Using for loop, display the array on the output screen. Call the function “findItem()” using c-string element. Compare the result of the function and display the message according to the condition.

Question

Want to see the full answer?

Answer 1

Question

Chapter 16, Problem 12PC

Program Plan Intro

Implementation of specialized templates

Program plan:

Include the required header files in the program.

Define the template class “SimpleVector”:

Declare the required class data members and exception function under “private” access specifier.

Declare the required class member functions and class constructor under “public” access specifier.

Define the specialized template “SimpleVector()” function:

Get the array size and allocate the memory for corresponding array size

Store the c-string values as the array elements.

Define the specialized template copy constructor of the “SimpleVector()” function:

Copy the array size and allocate the memory for corresponding array size

copy the array elements.

Define the specialized template “~SimpleVector” class destructor:

Delete the allocated memory for the array.

Define the specialized template “subError()” function:

Display an error message.

Exit from the program

Define the specialized template function for operator overload for “[]”:

Get the array subscript and check it is in the array range.

If not then call the “subError()” exception function.

Return the subscript.

Define the template class “SearchableVector”, which is derived from the above class template “SimpleVector”:

Declare the required class member functions and class constructor under “public” access specifier.

Define the specialized template copy constructor of the “SearchableVector()” function:

Call the base class copy constructor for copying the array size and allocate the memory for corresponding array size.

Copy the array elements.

Define the specialized template function “findItem()”

Declare the required variables in the function.

Get the element from the function call.

Using while loop

Find the middle element of the array.

Check the middle element is the searching element.

If so, then return the array subscript.

Else, check the middle element is greater than the searching element.

If so, decrease the last index value.

Else, increase the starting index value.

If the element is not found, then return -1 as the array subscript.

Define the main() function:

Create an object for the class “SearchableVector” for c-string type.

Using for loop, display the array on the output screen.

Call the function “findItem()” using c-string element.

Compare the result of the function and display the message according to the condition.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

Write the definitions of the member functions of the classes arrayListType and unorderedArrayListType that are not given in this chapter. The specific methods that need to be implemented are listed below. Implement the following methods in arrayListType.h: isEmpty isFull listSize maxListSize clearList Copy constructor Implement the following method in unorderedArrayListType.h insertAt Also, write a program (in main.cpp) to test your function.

In C++ The base class Pet has private data members petName, and petAge. The derived class Dog extends the Pet class and includes a private data member for dogBreed. Complete main() to: create a generic pet and print information using PrintInfo(). create a Dog pet, use PrintInfo() to print information, and add a statement to print the dog's breed using the GetBreed() function. Ex. If the input is: Dobby2Kreacher3German Schnauzer the output is: Pet Information: Name: Dobby Age: 2Pet Information: Name: Kreacher Age: 3 Breed: German Schnauzer

Task 4. Utility classes Implement a Menu-Driven program of ArrayList class using the above scenario and perform the following operations. a. Create an object of ArrayList class based on the scenario with explanations of the method used. b. Create a method that will allow inserting an element to ArrayList Class based on the scenario. The input field must be validated as necessary. C. Create a method to delete specific elements in the ArrayList with explanations of the method used.