【问题标题】:Why use iterator_traits in a template function instead of just using another template type argument?为什么在模板函数中使用 iterator_traits 而不是仅仅使用另一个模板类型参数?
【发布时间】: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&lt;class InputIterator, class T, class anotherT&gt; anotherT count(...){ anotherT ret = 0; .... return ret;}

标签: c++ templates stl iterator-traits


【解决方案1】:

您在 cmets 中提出的建议 - 让函数接受另一个模板参数 - 不会按您的预期工作。这是您建议的代码:

template <class InputIterator, class T, typename DiffType>
DiffType count(InputIterator first, InputIterator last, const T& val)
{
    DiffType ret = 0;
    while (first!=last) {
        if (*first == val)
            ++ret;
        ++first;
    }
    return ret;
}

这段代码的问题是它不再编译:

std::vector<int> v = /* ... */;
auto numElems = count(v.begin(), v.end(), 137); // <--- Error!

这里的问题是,为了调用函数模板,每个模板参数要么必须从参数类型推导出来,要么由调用者明确指定。在这里,类型 DiffType 不能从参数类型中推断出来(InputIterator 和 T 类型可以从两个参数中推断出来,但仅从签名中没有上下文),所以这个调用会失败编译器错误。这里使用std::iterator_traits 是一种通用模板模式,用于从迭代器类型本身中提取有关迭代器的信息。

【讨论】:

  • 好吧,DiffType 至少可以是第一个模板参数。仍然不是一切都可以推演,但更好一点......
  • @BoPersson 哦,好点。我相信我所做的修改可以解决这个问题?
  • @Deduplicator 在这种情况下您是否还需要显式提供差异类型?
  • auto ret{}; 格式不正确。至少使用一次difference_type 没有好办法。
  • 你是正确的,差异类型将是 an 整数类型 - 问题是 which 整数类型,这取决于迭代器的类型你正在使用。迭代器特征是一种恢复此类信息的方法,它取决于底层迭代器类型。由于equal 始终返回布尔值,而与底层迭代器类型无关,因此它不需要使用迭代器特征。
猜你喜欢
  • 2021-11-26
  • 2023-03-21
  • 1970-01-01
  • 1970-01-01
  • 2011-08-28
  • 2017-02-03
  • 1970-01-01
  • 2022-01-19
相关资源
最近更新 更多