题目描述
编写一个在数组中进行查找的函数模板,其中数组为具有n个元素,类型为T,要查找的元素为key。
注意:必须使用模板函数
输入
第一行输入t表示有t个测试实例
第二行先输入一个大写字母表示数组类型,I表示整数类型,D表示双精度数类型,C表示字符型,S表示字符串型;然后输入n表示数组长度。
第三行输入n个数据
第四行输入key
依次输入t个实例
输出
每行输出一个结果,找到输出key是数组中的第几个元素(从1开始),找不到输出0
输入样例1
4
I 5
5 3 51 27 9
27
D 3
-11.3 25.42 13.2
2.7
C 6
a b g e u q
a
S 4
sandy david eason cindy
cindy
输出样例1
4
0
1
4
#include <iostream>
#include <cstring>
using namespace std;
template<class T>
void find(int n)
{
T* p = new T[n];
for (int i = 0; i < n; i++)
{
cin >> p[i];
}
T key;
int tt = 0;
cin >> key;
for (int i = 0; i < n; i++)
{
if (key == p[i])
{
tt = i+1;
cout << tt << endl;
}
}
if (tt == 0)
{
cout << tt << endl;
}
}
int main()
{
int t, n, key;
cin >> t;
while (t--)
{
char c;
cin >> c >> n;
switch (c)
{
case 'I':
find<int>(n);
break;
case 'D':
find<double>(n);
break;
case 'C':
find<char>(n);
break;
case 'S':
find<string>(n);
break;
}
}
return 0;
}