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

I would like to get help to resolve the following case

Last Chance Securities The IT director opened the department staff meeting today by saying, "I've got some good news and some bad news. The good news is that management approved the payroll system project this morning. The new system will reduce clerical time and errors, improve morale in the payroll department, and avoid possible fines and penalties for noncompliance. The bad news is that the system must be installed by January 1st in order to meet new federal reporting rules, all expenses from now on must be approved in advance, the system should have a modular design if possible, and the vice president of finance would like to announce the new system in a year-end report if it is ready by mid-December." Tasks 1. Why is it important to define the project scope? How would you define the scope of the payroll project in this case? 2. Review each constraint and identify its characteristics: present versus future, internal versus exter- nal, and mandatory versus desirable. 3. What…

2. Signed Integers Unsigned binary numbers work for natural numbers, but many calculations use negative numbers as well. To deal with this, a number of different methods have been used to represent signed numbers, but we will focus on two's complement, as it is the standard solution for representing signed integers. 2.1 Two's complement • Most significant bit has a negative value, all others are positive. So, the value of an n-digit -2 two's complement number can be written as: Σ2 2¹ di 2n-1 dn • Otherwise exactly the same as unsigned integers. i=0 - • A neat trick for flipping the sign of a two's complement number: flip all the bits (0 becomes 1, or 1 becomes 0) and then add 1 to the least significant bit. • Addition is exactly the same as with an unsigned number. 2.2 Exercises For questions 1-3, answer each one for the case of a two's complement number and an unsigned number, indicating if it cannot be answered with a specific representation. 1. (15 pts) What is the largest integer…

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