元素查找（函数模板）

目录

题目描述

思路分析

AC代码

题目描述

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

思路分析

没话说，属于是。

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;
}

最后

以上就是称心樱桃为你收集整理的元素查找（函数模板）的全部内容，希望文章能够帮你解决元素查找（函数模板）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。