【发布时间】:2017-04-05 02:26:19
【问题描述】:
例如从cplusplus.com引用这个sn-p:
template <class InputIterator, class T>
typename iterator_traits<InputIterator>::difference_type
count(InputIterator first, InputIterator last, const T& val)
{
typename iterator_traits<InputIterator>::difference_type ret = 0;
while (first!=last) {
if (*first == val)
++ret;
++first;
}
return ret;
}
问题是为什么在这种情况下使用iterator_traits,而不是采用另一个模板参数,如下所示:
template <class InputIterator, class T, class DiffType>
DiffType count(InputIterator first, InputIterator last, const T& val)
{
DiffType ret = 0;
while (first!=last) {
if (*first == val)
++ret;
++first;
}
return ret;
}
【问题讨论】:
-
它很宽泛,但我会试一试:迭代器特征,实际上一般的特征(如成员类型)在适当的约定下工作得很好。通过按惯例使用“标准”特征,算法和数据结构可以很好地与标准模板库的其余部分配合使用,并实现更好的元编程。
-
另一个模板类可以被定义,但是一旦我们做了一次,我们就不想为每一个不同的算法再做一次
-
我可能很密集,但你能举例说明你在最后一句话中的想法吗?
-
不清楚你在这里问什么。您是在问我们为什么使用特征类,或者为什么这段代码专门使用
iterator_traits类作为其特征类? -
如果我听起来很奇怪,请原谅,但我在想我是否可以这样做:
template<class InputIterator, class T, class anotherT> anotherT count(...){ anotherT ret = 0; .... return ret;}
标签: c++ templates stl iterator-traits