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.