元素查找（函数模板）

叶茂林

发布于 2023-07-30 10:24:18

1440

发布于 2023-07-30 10:24:18

文章被收录于专栏：叶子的开发者社区

题目描述

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

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2022-06-08，如有侵权请联系 cloudcommunity@tencent.com 删除

cin