天天看点

c++在数组中查找元素并返回位置下标,统计某元素出现次数程序

IDE是VS2013.

在数组中查找元素并返回位置下标,若找到元素则返回下标(多个相同元素,返回最后一个),没找到返回-1;

统计某元素出现次数程序,没出现返回0;

#include "stdafx.h"
#include<iostream>
using namespace std;
int find(int ar[], int n, int element)//查找元素并返回位置下标,find(数组,长度,元素)
{
	int i = 0;
	int index=-1;//原始下标,没找到元素返回-1
	for (i = 0; i <n; i++)
	{
		if (element ==ar[i])
		{
			index=i;//记录元素下标
		}
	}
	return index;//返回下标
}
int frequency(int ar[], int n, int element)//统计某元素出现次数(数组,长度,元素)
{
	int i = 0;
	int count= 0;//出现次数
	for (i = 0; i <n; i++)
	{
		if (element == ar[i])
		{
			count++;
		}
	}
	return count;
}
int _tmain(int argc, _TCHAR* argv[])
{
	int a[6] = { 1, 2, 3, 4,5,5 };
	int index = find(a, 6, 4);//下标,查找元素4的下标
	int count= frequency(a, 6, 5);//次数,查找元素5出现的次数
	cout <<index<< endl;
	cout << count<<endl;
	system("pause");
	return 0;
}
           

运行结果:

c++在数组中查找元素并返回位置下标,统计某元素出现次数程序

下面用c++函数模板实现上面的程序。可以在int、float、double、char、string等类型数组里实现功能。

#include "stdafx.h"
#include<iostream>
using namespace std;
template<typename T>
int find(T ar[], int n, T element)//查找元素并返回位置下标,find(数组,长度,元素)
{
	int i = 0;
	int index=-1;//原始下标,没找到元素返回-1
	for (i = 0; i <n; i++)
	{
		if (element ==ar[i])
		{
			index=i;//记录元素下标
		}
	}
	return index;//返回下标
}
template<typename T>
int frequency(T ar[], int n,T element)//统计某元素出现次数,frequency(数组,长度,元素)
{
	int i = 0;
	int count = 0;//出现次数
	for (i = 0; i <n; i++)
	{
		if (element == ar[i])
		{
			count++;//次数+1
		}
	}
	return count;
}
int _tmain(int argc, _TCHAR* argv[])
{
	string s[6] = { "ab", "cd", "ef", "gh", "ij", "ij" };
	int index = find<string>(s, 6,"cd");下标,查找字符串"cd"的下标
	int count = frequency<string>(s, 6, "ij");//次数,查找字符串"ij"出现的次数
	cout << index<<endl;
	cout <<count<< endl;
	system("pause");
	return 0;
}
           

运行结果:

c++在数组中查找元素并返回位置下标,统计某元素出现次数程序

继续阅读