[求助]写个count模板函数！ - 编程论坛

#2

wfpb2007-06-12 12:28

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

HJin2007-06-12 12:39

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

[CODE]#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;
}[/CODE]

#4

yuyunliuhen2007-06-12 12:52

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

[此贴子已经被作者于2007-6-12 12:53:26编辑过]

#5

aipb20072007-06-12 13:41

回复：（aipb2007）[求助]写个count模板函数！

你们的都可以！
这个是我的：
#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里不行！
这又是为什么！

#6

wfpb2007-06-12 13:56

因为你的::iterator约束了数组无法被使用。。。

#7

aipb20072007-06-12 14:58

回复：（wfpb）因为你的::iterator约束了数组无法被使...

恩，有道理，大概懂些了！

最后就是为什么在dev里可以通过，在2005里不可以呢？

我觉得我写的没错啊，光就代码说！

#8

wfpb2007-06-12 15:39

我不知道两个编译器如何分析你的代码的，估计vc编译器在分析“类的内部类型相同时(T::iterator)”不会聪明到可以分析出这个T是否对应.由此导致无法根据给定参数确定模板类型参数。
dev可能可以分辨出来。。。

#9

aipb20072007-06-12 15:42

恩！！！
再研究研究！呵呵！

thanks！