C++ 元素查找（函数模板）

---

一、题目描述

编写一个在数组中进行查找的函数模板，其中数组为具有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);
		}
		
	}
	
}

---