一、题目描述
编写一个在数组中进行查找的函数模板,其中数组为具有n个元素,类型为T,要查找的元素为key。
注意:必须使用模板函数
二、输入与输出
1.输入
第一行输入t表示有t个测试实例
第二行先输入一个大写字母表示数组类型,I表示整数类型,D表示双精度数类型,C表示字符型,S表示字符串型;然后输入n表示数组长度。
第三行输入n个数据
第四行输入key
依次输入t个实例
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
2.输出
每行输出一个结果,找到输出key是数组中的第几个元素(从1开始),找不到输出0
4
0
1
4
三、参考代码
#include <iostream>
#include <vector>
#include<string>
#include<cmath>
#include <memory>
using namespace std;
template <typename T>
void chazhao(T *a, int n, T key)
{
int flag = 0;
for (int i = 0; i < n; i++)
{
if (a[i] == key)
{
cout << i + 1 << endl;
flag = 1;
}
}
if (flag == 0)
{
cout << 0 << endl;
}
}
int main() {
int sum;
cin >> sum;
char ch;
int num;
while (sum--)
{
cin >> ch >> num;
if (ch == 'I')
{
int* a = new int[num];
for (int i = 0; i < num; i++)
{
cin >> a[i];
}
int key;
cin >> key;
chazhao(a, num, key);
}
if (ch == 'D')
{
double* a = new double[num];
for (int i = 0; i < num; i++)
{
cin >> a[i];
}
double key;
cin >> key;
chazhao(a, num, key);
}
if (ch == 'C')
{
char* a = new char[num];
for (int i = 0; i < num; i++)
{
cin >> a[i];
}
char key;
cin >> key;
chazhao(a, num, key);
}
if (ch == 'S')
{
string* a = new string[num];
for (int i = 0; i < num; i++)
{
cin >> a[i];
}
string key;
cin >> key;
chazhao(a, num, key);
}
}
}