template<class InputIterator, class T> inline
   size_t count(
      InputIterator First,
      InputIterator Last,
      const T& Value
   )

上面这个是stl中count函数的原型！
哪位大哥写下，怎么实现在一对迭代器中数指定元素出现次数。当然用模板哦！

我写出来的，但是有问题，在dev-cpp中可以运行，在vs2005中报错。
先看看别人怎么写！
谢谢了！

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

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]

#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编辑过]

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

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

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

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

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

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

thanks！