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++函数模板实现上面的程序。可以在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;
}

运行结果：