Question

Transform the find function of Question 4 into a function template.

Here is the program used to test your template, followed by the output of that program:

#include <iostream>
#include <string>

#include "find.h"

using namespace std;

#define NUM_ELEMENTS(a) (sizeof(a) / sizeof(a[0]))

int main() {
        cout << "int" << endl;
        cout << "---" << endl;
        int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};

        cout << "3 is at location " << find(arr1, NUM_ELEMENTS(arr1), 3) << endl;
        cout << "10 is at location " << find(arr1, NUM_ELEMENTS(arr1), 10) << endl;

        cout << "string" << endl;
        cout << "-----" << endl;
        string arr2[] = {"ABC", "DEF", "GHI", "JKL"};

        cout << "JKL is at location " << find(arr2, NUM_ELEMENTS(arr2), string("JKL")) << endl;
        cout << "FGH is at location " << find(arr2, NUM_ELEMENTS(arr2), string("FGH")) << endl;
        return 0;
}

------------------

int
---
3 is at location 2
10 is at location -1
string
-----
JKL is at location 3
FGH is at location -1

Answer 1

Template Function Code included:-

#include <iostream>

#include <string>

//#include "find.h"

using namespace std;

#define NUM_ELEMENTS(a) (sizeof(a) / sizeof(a[0]))

//Transformed find function into function template

template <class T>

int find(T arr[],long unsigned int n, T y)

{

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

{

   if(arr[i]==y)

   return i;

}

return -1;

}

int main() {

cout << "int" << endl;

cout << "---" << endl;

int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};

cout << "3 is at location " << find(arr1, NUM_ELEMENTS(arr1), 3) << endl;

cout << "10 is at location " << find(arr1, NUM_ELEMENTS(arr1), 10) << endl;

cout << "string" << endl;

cout << "-----" << endl;

string arr2[] = {"ABC", "DEF", "GHI", "JKL"};

cout << "JKL is at location " << find(arr2, NUM_ELEMENTS(arr2), string("JKL")) << endl;

cout << "FGH is at location " << find(arr2, NUM_ELEMENTS(arr2), string("FGH")) << endl;

return 0;

}

Output:-

int --- 3 is at location 2 10 is at location -1 string JKL is at location 3 FGH is at location -1

Template Function Code Picture:-

#include <iostream> #include <string> //#include "find.h" using namespace std; #define NUM ELEMENTS(a) (sizeof(a) / sizeof(a[0])) //Transformed find function into function template template <class T> int find (T arr[],long unsigned int n, Ty), for(int i =0 ;i<n;Hi) if(arr[i]==y) return i; hanya return -1; int main() { cout << "int" «endl; cout << ".--" «< endl; int arr1[] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; cout << "3 is at location " «< find(arr1, NUM_ELEMENTS(arr1), 3) << endl; cout << "10 is at location " << find(arr1, NUM_ELEMENTS(arri), 10) << endl; cout << "string" «< endl; cout << "-----" «< endl; string arr2[] = {"ABC", "DEF", "GHI", "JKL"}; cout << "JKL is at location " «< find(arr2, NUM_ELEMENTS (arr2), string("JKL")) << endl; cout << "FGH is at location " << findarr2, NUM_ELEMENTS (arr2), string("FGH")) << endl; return 0;