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

Just wanted to know, if you had a scene graph, how do you get multiple components from a specific scene node within a scene graph? Like if I wanted to get a component from wheel from the scene graph, does that require traversing still? Like if a physics component requires a transform component and these two component are part of the same scene node. How does the physics component knows how to get the scene object's transform it is attached to, this being in a scene graph?

How to develop a C program that receives the message sent by the provided program and displays the name and email included in the message on the screen?Here is the code of the program that sends the message for reference: typedef struct { long tipo; struct { char nome[50]; char email[40]; } dados;} MsgStruct; int main() { int msg_id, status; msg_id = msgget(1000, 0600 | IPC_CREAT); exit_on_error(msg_id, "Creation/Connection"); MsgStruct msg; msg.tipo = 5; strcpy(msg.dados.nome, "Pedro Silva"); strcpy(msg.dados.email, "pedro@sapo.pt"); status = msgsnd(msg_id, &msg, sizeof(msg.dados), 0); exit_on_error(status, "Send"); printf("Message sent!\n");}

9. Let L₁=L(ab*aa), L₂=L(a*bba*). Find a regular expression for (L₁ UL2)*L2. 10. Show that the language is not regular. L= {a":n≥1} 11. Show a derivation tree for the string aabbbb with the grammar S→ABλ, A→aB, B→Sb. Give a verbal description of the language generated by this grammar.