代码之家  ›  专栏  ›  技术社区  ›  Eduard Rostomyan

如何推导std::advance迭代器类型?

  •  2
  • Eduard Rostomyan  · 技术社区  · 8 年前

    请看一下 std::advance 功能。 根据CP偏好,复杂性是:

    线性的。 然而,如果IpUpTit另外满足随机访问迭代器的要求,那么复杂性是恒定的。

    所以,如果我传递一个迭代器和一个整数,程序如何推断它是什么迭代器以及它是如何实现的?那么这个函数有两个重载吗?

    2 回复  |  直到 8 年前
        1
  •  6
  •   Maxim Egorushkin    8 年前

    程序如何推断它的迭代器以及它是如何实现的?

    它使用 std::iterator_traits<T>::iterator_category 确定迭代器类别,然后 标签发送 .

    std::iterator_traits 专门用于原始指针。原始指针是随机访问迭代器。

    例如。:

    template<class I>
    void doadvance(I& i, size_t n, std::random_access_iterator_tag) {
        i += n;
    }
    
    template<class I, class Tag>
    void doadvance(I& i, size_t n, Tag) {
        while(n--)
            ++i;
    }
    
    template<class I>
    void advance(I& i, size_t n) {
        using Tag = typename std::iterator_traits<I>::iterator_category;
        doadvance(i, n, Tag{});
    }
    

    在C++ 17中代替 标签发送 它可以使用 if constexpr ,但这将使标准库不向后兼容。这就是为什么它必须继续使用 标签发送 .

    国际海事组织, std::next 有一个比 std::advance 因为它返回迭代器,所以调用不必占用自己的代码行。

        2
  •  6
  •   songyuanyao    8 年前

    程序如何推断它是什么迭代器

    std::iterator_traits 使用,即。 std::iterator_traits<It>::iterator_category 会被检查,如果是 std::random_access_iterator_tag ,表示它是一个随机访问迭代器。

    顺便说一句: std::迭代器特性 专门用于原始指针;它们总是RandomAccessIterator。

    那么这个函数有两个重载吗?

    不再有 std::advance 该实现通常实现几个辅助函数重载,这是根据迭代器类别调用的。 STD::进展 .