[求助]写个count模板函数！ - C++

52巧克力aiq

电梯直达

1^#

发表于 2009-11-6 02:00:50 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

template<class InputIterator, class T> inline size_t count( InputIterator First, InputIterator Last, const T& Value )上面这个是stl中count函数的原型！哪位大哥写下，怎么实现在一对迭代器中数指定元素出现次数。当然用模板哦！我写出来的，但是有问题，在dev-cpp中可以运行，在vs2005中报错。先看看别人怎么写！谢谢了！

收藏0

使用道具举报

青苹果

2^#

发表于 2009-11-6 02:00:50 | 只看该作者

template<class InputIterator, class T>
inline size_t count(InputIterator First,InputIterator Last,const T& Value)
{
int count=0;
for(InputIterator ii=First;ii!=Last;ii++)
if(Value==*ii)
count++;
return count;
}

回复支持反对

使用道具举报

爱你爱到西元

3^#

发表于 2009-11-6 02:00:52 | 只看该作者

Since you did not post your code, I don't know what you wrote. Here is an example:

#include <iostream>
#include <vector>
#include <list>
#include <iterator>
#include <string>
using namespace std;
// modern trend is to use typename as possible,
// class for typename is a misnomer.
template<typename InputIterator, typename T>
inline size_t count_my( InputIterator First, InputIterator Last, const T& Value )
{
size_t n=0;
while(First!=Last)
{
if(*First == Value) // this may have problem since not all types have "==" defined
++n;
++First;
}
return n;
}
int main(int argc, char** argv)
{
vector<int> vi;
size_t n;
vi.push_back(1);
vi.push_back(2);
vi.push_back(1);
vi.push_back(3);
n = count_my(vi.begin(), vi.end(), 1);
cout<<n<<endl; // outputs 2
list<string> ls;
ls.push_back("to");
ls.push_back("be");
ls.push_back("or");
ls.push_back("not");
ls.push_back("to");
ls.push_back("be");
n = count_my(ls.begin(), ls.end(), string("to"));
cout<<n<<endl; // outputs 2
return 0;
}

复制代码

回复支持反对

使用道具举报

┗白觀喑﹖

4^#

发表于 2009-11-6 02:00:53 | 只看该作者

#include<vector>
#include<algorithm>
#include<iostream>
int main()
{
using namespace std;
vector<int>v1;
vector<int>::iterator it;
cout<<"please Enter a number you want to input:"<<endl;
int n,m,val;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>m;
v1.push_back(m);
}
cout<<"v1=(";
for(it=v1.begin();it!=v1.end();it++)
cout<<*it<<" "<<")"<<endl;
cin>>val;
vector<int>::iterator::difference_type result;
result = count(v1.begin(), v1.end(), val);
cout << "The count of val is " << result << endl;
system("pause");
return 0;
}

回复支持反对

使用道具举报

精彩的瞬鐧

5^#

发表于 2009-11-6 02:00:54 | 只看该作者

你们的都可以！
这个是我的：
#include <iostream>
#include <string>
#include <vector>
using namespace std;
template<typename tcon,typename tval>
size_t count(typename tcon::iterator fir,typename tcon::iterator sec,
const tval &key){
size_t i = 0;
for (;fir != sec;++fir)
if (*fir == key)
++i;
return i;
}

int main(){
vector<string> svec;
string temp;
while (cin >> temp)
svec.push_back(temp);
size_t i = count(svec.begin(),svec.end(),string("love"));
cout << i << endl;
system("pause");
return 0;
}
你们都把迭代器直接作为类型参数去操作，我觉得是把容器类型作为模板参数，再用typename去指定迭带器，去作为形参。
究竟这个模板参数怎么去选择？我有点迷惑了！你们怎么就不约而同的这样去实现呢？
还有，我这个在dev-cpp里是可以的，但是在2005里不行！
这又是为什么！