请高手们确认该题是否有问题，如果没问题，请帮我实现好吗？

[LoveyuerForever]

题目如下：
利用这个函数:(原型如下）
template<typename T>
list<T>::iterator seqSearch( list<T>::iterator first, list<T>::iterator last, const T& target)
实现下面函数：
template<typename T>
int count( const list<T>& aList, const T& item) 统计表aList中item出现的次数. 算法也比较简单：就是重复使用seqSearch()函数从表aList中查找item，直到
seqSearch()返回 aList.end().
可以无法通过编译！老出现 const_iterator到 iterator的转换问题！

[jawibn]

list<T>::iterator first中间的空格好不好呀,解释一下行吗:-)

[sharkhuang]

:)

[RedSunRS]

Show me your source code, please.

[xueweizhong]

我帮你改了一下，下面的程序在
VC7.1 g++3.3.1 cbuilder6
编译器上编译通过：

#include <list>
using std::list;
//利用这个函数:(原型如下）
template<typename T>
typename list<T>::iterator seqSearch(
typename list<T>::iterator first,
typename list<T>::iterator last,
const T& target
);
// 实现下面函数：
template<typename T>
int count( const list<T>& aList, const T& item);

/*
统计表aList中item出现的次数.
算法也比较简单：
就是重复使用seqSearch()函数从表aList中查找item，
直到seqSearch()返回 aList.end().可以无法通过编译！
老出现 const_iterator到 iterator的转换问题！
*/

template<typename T>
int count( const list<T>& aList, const T& item)
{
list<T> const& caList = const_cast<list<T> const&>(aList);

int result = 0;
typename list<T>::const_iterator iter;
while (
(iter = seqSearch(caList.begin(), caList.end()))
!= aList.end()
)
{
++count;
}
return count;
}

[xueweizhong]

》 typename list<T>::const_iterator iter;
》 while (
》 (iter = seqSearch(caList.begin(), caList.end()))
》 != aList.end()
》 )

这几行执行语义上有些问题，应该是：

typename list<T>::const_iterator iter = caList.begin();
while (
(iter = seqSearch(iter, caList.end(), item))
!= aList.end()
)
{
++count;
++iter;
}

[xueweizhong]

呵呵，把最后的结果再贴一下：

#include <list>
using std::list;
//利用这个函数:(原型如下）
template<typename T>
typename list<T>::iterator seqSearch(
typename list<T>::iterator first,
typename list<T>::iterator last,
const T& target
);
// 实现下面函数：
template<typename T>
int count( const list<T>& aList, const T& item);

/*
统计表aList中item出现的次数.
算法也比较简单：
就是重复使用seqSearch()函数从表aList中查找item，
直到seqSearch()返回 aList.end().可以无法通过编译！
老出现 const_iterator到 iterator的转换问题！
*/

template<typename T>
int count( const list<T>& aList, const T& item)
{
list<T>& caList = const_cast<list<T>&>(aList);

int result = 0;
typename list<T>::iterator iter = caList.begin();
while (
(iter = seqSearch(iter, caList.end(), item))
!= aList.end()
)
{
++result;
++iter;
}
return result;
}

int main()
{
list<int> l;
count(l, 10);
}

前面的程序因为函数模板没有实例化，导致
编译器查错有限。