元素查找（函数模板）持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第9天，点击查看活动详情。

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第9天，点击查看活动详情。

题目描述

编写一个在数组中进行查找的函数模板，其中数组为具有

个元素，类型为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

思路分析

没话说，属于是。

AC代码

#include <iostream>
using namespace std;
template<class T>
void findout(T* a,T key,int n)
{
	int i;
	for(i=0;i<n;i++)
		if (a[i] == key)
		{
			cout << i+1 << endl;
			return;
		}
	cout << '0' << endl;
}
int main()
{
	int t,i,n;
	char instru;
	cin >> t;
	while (t--)
	{
		cin >> instru >> n;
		if (instru == 'I')
		{
			int* a = new int[n];
			for (i = 0; i < n; i++)
				cin >> a[i];
			int key;
			cin >> key;
			findout(a, key, n);
			delete[] a;
		}
		
		else if (instru == 'D')
		{
			double* a = new double[n];
			for (i = 0; i < n; i++)
				cin >> a[i];
			double key;
			cin >> key;
			findout(a, key, n);
			delete[] a;
		}
		else if(instru=='C')
		{
			char* a = new char[n];
			for (i = 0; i < n; i++)
				cin >> a[i];
			char key;
			cin >> key;
			findout(a, key, n);
			delete[] a;
		}
		else
		{
			string* a = new string[n];
			for (i = 0; i < n; i++)
				cin >> a[i];
			string key;
			cin >> key;
			findout(a, key, n);
			delete[] a;
		}
	}
	return 0;
}