Write a function template for a function that has parameters for a partially filled array and for a value of the base type of the array. If the value is in the partially filled array, then the function returns the index of the first indexed variable that contains the value. If the value is not in the array, the function returns −1. The base type of the array is a type parameter. Notice that you need two parameters to give the partially filled array: one for the array and one for the number of indexed variables used. Also, write a suitable test program to test this function template.

Question

Want to see more full solutions like this?

Answer 1

Textbook Question

Chapter 17, Problem 1P

Write a function template for a function that has parameters for a partially filled array and for a value of the base type of the array. If the value is in the partially filled array, then the function returns the index of the first indexed variable that contains the value. If the value is not in the array, the function returns −1. The base type of the array is a type parameter. Notice that you need two parameters to give the partially filled array: one for the array and one for the number of indexed variables used. Also, write a suitable test program to test this function template.

Expert Solution & Answer

Program Plan Intro

Program plan:

The function template “search” is defined with the three parameters.
- Inside the function definition, the “for” condition will iterate until the “i” value is less than “num” value.
  - If “a[i]” is equal to “v” then return “i”, otherwise return -1.
Define the main function.
- Declare the required variables and assign the value for those variables.
- Call the “search” function with the arguments.
- Check “i” is equal to “-1” or not.
  - If the condition is true, display the search value is not found. Otherwise display the search element position.

Program Description Answer

The program is used to find the search element in the given array is as follows:

Explanation of Solution

Program:

//include the necessary header file

#include<iostream>

using namespace std;

//definition of template

template<typename T>

//definition of "search" function

int search(T a[], int num, T v)

{

//check the condition

for(int i = 0; i < num; i++)

//check the condition

if(a[i] == v)

//return "i" value

return i;

//return "-1" value

return -1;

}

//definition of main function

int main()

{

//declare and assign the array value

int a[20] = {1, 2, 4, 9, 3, 7, 6, 5, 10, 15};

//declare and assign the value

int num = 10;

int v = 6;

//declare and call the function

int i = search(a, num, v);

//check the condition

if(i == -1)

//display the result

cout<<v<<" is not found in the array\n";

else

//display the result

cout<<v<<" found at index "<<i<<"\n";

//return statement

return 0;

}

Sample Output

Output:

6 found at index 6

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!

Students have asked these similar questions

Payroll Flowchart Analysis Discuss the risks depicted by the following payroll system flowchart. Describe the internal control improvements to the system that are needed to reduce these risks with specific explanations. An illustration of the above flowchart: It is represented in six columns and the column header reads: supervisor; payroll; data processing; accounts payable; cash disbursement; general ledger. In supervisor column, timekeeper enters into time cards and that leads to “Review Time cards and prepares Personnel Action Form” that further leads to two source documents “time cards, per action form.” Per action, form enters into prepare payroll in payroll column. Prepare payroll enters into paychecks and two source documents “payroll register, payroll register.” Payroll register leads to inverted triangle and payroll leads to A. Paycheck enters into review and distribute in supervisor column leads to paycheck and that further leads to employees. In data processing column,…

Using the following execution shown below, explain what is done in each of the ARIES recovery algorithm phases: LSN LOG 00 begin_checkpoint 10 end_checkpoint 20 update: T1 writes P1 30 update: T2 writes P2 40 update: T3 writes P3 50 T2 commit 60 update: T3 writes P2 70 T2 end 80 update: T1 writes P5 90 T3 abort CRASH, RESTART In addition to the execution shown here, the system crashes during recovery after writing two log records to stable storage and again after writing another two log records

A new application is being developed and will be using a database that includes a relation about items: Item (item_id:integer, item_name:string, color:string, price:real). Both the purchasing department in charge of obtaining raw material and the manufacturing department in charge of manufacturing the items can change the price of manufactured items according to changes that may happen in the raw material cost or production cost. The two departments use different transactions to update the price of items. The new application uses the following sequences of actions, listed in the order they are submitted to the DBMS: Sequence S1: T1:R(X), T2:W(X), T2:W(Y), T3:W(Y), T1:W(Y), T1:Commit, T2:Commit, T3:Commit Sequence S2: T1:R(X), T2:W(Y), T2:W(X), T3:W(Y), T1:W(Y), T1:Commit, T2:Commit, T3:Commit For each of the following concurrency control mechanisms, describe how they will handle each of the sequences (S1 & S2). Strict 2PL with timestamps used for deadlock prevention. Conservative…

Answer 2

Textbook Question

Chapter 17, Problem 1P

Write a function template for a function that has parameters for a partially filled array and for a value of the base type of the array. If the value is in the partially filled array, then the function returns the index of the first indexed variable that contains the value. If the value is not in the array, the function returns −1. The base type of the array is a type parameter. Notice that you need two parameters to give the partially filled array: one for the array and one for the number of indexed variables used. Also, write a suitable test program to test this function template.

Expert Solution & Answer

Program Plan Intro

Program plan:

The function template “search” is defined with the three parameters.
- Inside the function definition, the “for” condition will iterate until the “i” value is less than “num” value.
  - If “a[i]” is equal to “v” then return “i”, otherwise return -1.
Define the main function.
- Declare the required variables and assign the value for those variables.
- Call the “search” function with the arguments.
- Check “i” is equal to “-1” or not.
  - If the condition is true, display the search value is not found. Otherwise display the search element position.

Program Description Answer

The program is used to find the search element in the given array is as follows:

Explanation of Solution

Program:

//include the necessary header file

#include<iostream>

using namespace std;

//definition of template

template<typename T>

//definition of "search" function

int search(T a[], int num, T v)

{

//check the condition

for(int i = 0; i < num; i++)

//check the condition

if(a[i] == v)

//return "i" value

return i;

//return "-1" value

return -1;

}

//definition of main function

int main()

{

//declare and assign the array value

int a[20] = {1, 2, 4, 9, 3, 7, 6, 5, 10, 15};

//declare and assign the value

int num = 10;

int v = 6;

//declare and call the function

int i = search(a, num, v);

//check the condition

if(i == -1)

//display the result

cout<<v<<" is not found in the array\n";

else

//display the result

cout<<v<<" found at index "<<i<<"\n";

//return statement

return 0;

}

Sample Output

Output:

6 found at index 6

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!

Answer 3

Textbook Question

Chapter 17, Problem 1P

Write a function template for a function that has parameters for a partially filled array and for a value of the base type of the array. If the value is in the partially filled array, then the function returns the index of the first indexed variable that contains the value. If the value is not in the array, the function returns −1. The base type of the array is a type parameter. Notice that you need two parameters to give the partially filled array: one for the array and one for the number of indexed variables used. Also, write a suitable test program to test this function template.

Expert Solution & Answer

Program Plan Intro

Program plan:

The function template “search” is defined with the three parameters.
- Inside the function definition, the “for” condition will iterate until the “i” value is less than “num” value.
  - If “a[i]” is equal to “v” then return “i”, otherwise return -1.
Define the main function.
- Declare the required variables and assign the value for those variables.
- Call the “search” function with the arguments.
- Check “i” is equal to “-1” or not.
  - If the condition is true, display the search value is not found. Otherwise display the search element position.

Program Description Answer

The program is used to find the search element in the given array is as follows:

Explanation of Solution

Program:

//include the necessary header file

#include<iostream>

using namespace std;

//definition of template

template<typename T>

//definition of "search" function

int search(T a[], int num, T v)

{

//check the condition

for(int i = 0; i < num; i++)

//check the condition

if(a[i] == v)

//return "i" value

return i;

//return "-1" value

return -1;

}

//definition of main function

int main()

{

//declare and assign the array value

int a[20] = {1, 2, 4, 9, 3, 7, 6, 5, 10, 15};

//declare and assign the value

int num = 10;

int v = 6;

//declare and call the function

int i = search(a, num, v);

//check the condition

if(i == -1)

//display the result

cout<<v<<" is not found in the array\n";

else

//display the result

cout<<v<<" found at index "<<i<<"\n";

//return statement

return 0;

}

Sample Output

Output:

6 found at index 6

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!

Answer 4

Textbook Question

Chapter 17, Problem 1P

Write a function template for a function that has parameters for a partially filled array and for a value of the base type of the array. If the value is in the partially filled array, then the function returns the index of the first indexed variable that contains the value. If the value is not in the array, the function returns −1. The base type of the array is a type parameter. Notice that you need two parameters to give the partially filled array: one for the array and one for the number of indexed variables used. Also, write a suitable test program to test this function template.

Expert Solution & Answer

Program Plan Intro

Program plan:

The function template “search” is defined with the three parameters.
- Inside the function definition, the “for” condition will iterate until the “i” value is less than “num” value.
  - If “a[i]” is equal to “v” then return “i”, otherwise return -1.
Define the main function.
- Declare the required variables and assign the value for those variables.
- Call the “search” function with the arguments.
- Check “i” is equal to “-1” or not.
  - If the condition is true, display the search value is not found. Otherwise display the search element position.

Program Description Answer

The program is used to find the search element in the given array is as follows:

Explanation of Solution

Program:

//include the necessary header file

#include<iostream>

using namespace std;

//definition of template

template<typename T>

//definition of "search" function

int search(T a[], int num, T v)

{

//check the condition

for(int i = 0; i < num; i++)

//check the condition

if(a[i] == v)

//return "i" value

return i;

//return "-1" value

return -1;

}

//definition of main function

int main()

{

//declare and assign the array value

int a[20] = {1, 2, 4, 9, 3, 7, 6, 5, 10, 15};

//declare and assign the value

int num = 10;

int v = 6;

//declare and call the function

int i = search(a, num, v);

//check the condition

if(i == -1)

//display the result

cout<<v<<" is not found in the array\n";

else

//display the result

cout<<v<<" found at index "<<i<<"\n";

//return statement

return 0;

}

Sample Output

Output:

6 found at index 6

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!

Answer 5

Textbook Question

Answer 6

Textbook Question

Answer 7

Expert Solution & Answer

Program Plan Intro

Program plan:

The function template “search” is defined with the three parameters.
- Inside the function definition, the “for” condition will iterate until the “i” value is less than “num” value.
  - If “a[i]” is equal to “v” then return “i”, otherwise return -1.
Define the main function.
- Declare the required variables and assign the value for those variables.
- Call the “search” function with the arguments.
- Check “i” is equal to “-1” or not.
  - If the condition is true, display the search value is not found. Otherwise display the search element position.

Program Description Answer

The program is used to find the search element in the given array is as follows:

Explanation of Solution

Program:

//include the necessary header file

#include<iostream>

using namespace std;

//definition of template

template<typename T>

//definition of "search" function

int search(T a[], int num, T v)

{

//check the condition

for(int i = 0; i < num; i++)

//check the condition

if(a[i] == v)

//return "i" value

return i;

//return "-1" value

return -1;

}

//definition of main function

int main()

{

//declare and assign the array value

int a[20] = {1, 2, 4, 9, 3, 7, 6, 5, 10, 15};

//declare and assign the value

int num = 10;

int v = 6;

//declare and call the function

int i = search(a, num, v);

//check the condition

if(i == -1)

//display the result

cout<<v<<" is not found in the array\n";

else

//display the result

cout<<v<<" found at index "<<i<<"\n";

//return statement

return 0;

}

Sample Output

Output:

6 found at index 6

Answer 8

Expert Solution & Answer

Program Plan Intro

Program plan:

The function template “search” is defined with the three parameters.
- Inside the function definition, the “for” condition will iterate until the “i” value is less than “num” value.
  - If “a[i]” is equal to “v” then return “i”, otherwise return -1.
Define the main function.
- Declare the required variables and assign the value for those variables.
- Call the “search” function with the arguments.
- Check “i” is equal to “-1” or not.
  - If the condition is true, display the search value is not found. Otherwise display the search element position.

Program Description Answer

The program is used to find the search element in the given array is as follows:

Explanation of Solution

Program:

//include the necessary header file

#include<iostream>

using namespace std;

//definition of template

template<typename T>

//definition of "search" function

int search(T a[], int num, T v)

{

//check the condition

for(int i = 0; i < num; i++)

//check the condition

if(a[i] == v)

//return "i" value

return i;

//return "-1" value

return -1;

}

//definition of main function

int main()

{

//declare and assign the array value

int a[20] = {1, 2, 4, 9, 3, 7, 6, 5, 10, 15};

//declare and assign the value

int num = 10;

int v = 6;

//declare and call the function

int i = search(a, num, v);

//check the condition

if(i == -1)

//display the result

cout<<v<<" is not found in the array\n";

else

//display the result

cout<<v<<" found at index "<<i<<"\n";

//return statement

return 0;

}

Sample Output

Output:

6 found at index 6

Answer 9

Expert Solution & Answer

Answer 10

Expert Solution & Answer

Answer 11

Program Plan Intro

Program plan:

The function template “search” is defined with the three parameters.
- Inside the function definition, the “for” condition will iterate until the “i” value is less than “num” value.
  - If “a[i]” is equal to “v” then return “i”, otherwise return -1.
Define the main function.
- Declare the required variables and assign the value for those variables.
- Call the “search” function with the arguments.
- Check “i” is equal to “-1” or not.
  - If the condition is true, display the search value is not found. Otherwise display the search element position.

Answer 12

Program Description Answer

The program is used to find the search element in the given array is as follows:

Answer 13

Explanation of Solution

Program:

//include the necessary header file

#include<iostream>

using namespace std;

//definition of template

template<typename T>

//definition of "search" function

int search(T a[], int num, T v)

{

//check the condition

for(int i = 0; i < num; i++)

//check the condition

if(a[i] == v)

//return "i" value

return i;

//return "-1" value

return -1;

}

//definition of main function

int main()

{

//declare and assign the array value

int a[20] = {1, 2, 4, 9, 3, 7, 6, 5, 10, 15};

//declare and assign the value

int num = 10;

int v = 6;

//declare and call the function

int i = search(a, num, v);

//check the condition

if(i == -1)

//display the result

cout<<v<<" is not found in the array\n";

else

//display the result

cout<<v<<" found at index "<<i<<"\n";

//return statement

return 0;

}

Answer 14

Sample Output

Output:

6 found at index 6

Answer 15

Ch. 17.1 - Write a function template named maximum. The...Ch. 17.1 - Prob. 2STE Ch. 17.1 - Define or characterize the template facility for...Ch. 17.1 - Prob. 4STE Ch. 17.1 - Display 7.10 shows a function called search, which...Ch. 17.1 - Prob. 6STE Ch. 17.2 - Give the definition for the member function...Ch. 17.2 - Give the definition for the constructor with zero...Ch. 17.2 - Give the definition of a template class called...Ch. 17.2 - Is the following true or false? Friends are used...

Videos

Explanation of Solution

Want to see more full solutions like this?

Chapter 17 Solutions

Additional Engineering Textbook Solutions