如何实现等范围"iterator"

How to implement equal range "iterator"

本文关键字：范围 iterator 实现 何实现      更新时间：2023-10-16

如何实现泛型（又名适用于多映射、排序向量…）等范围迭代器？我的意思是，它是一个迭代器，是一对迭代器（特定equal_range的开始和结束）

这样做的动机是，我有一个名为sortedword2word的多映射，我用它来检测字符串数组中的变位词。因此，我想有一种方法可以轻松地在每个相等的范围内迭代（就像LOC/可读性方式一样轻松——我知道我可以通过手动检查.end（）以及next是否与current相同来轻松地完成…）

如果boost已经实现了这样的功能，那也是可以接受的。

可能是这样的：

template <typename Iter> class eqrange
{
    Iter a, b, e;
    void adv()
    {
        e = a;
        while (e != b && *e == *a) { ++e; }
    }
public:
    eqrange(Iter x, y) : a(x), b(y) { adv(); }
    Iter begin() { return a; }
    Iter end()  { return e; }
    eqrange & operator++() { b = e; adv(); }
    bool operator==(eqrange const & rhs) const
    {
        return a == rhs.a && b == rhs.b && e == rhs.e;
    }
    eqrange make_end() const
    { 
        return eqrange(b, b);
    }
};
template <typename Iter>
eqrange<Iter> er(Iter b, Iter e)
{
    return eqrange<Iter>(b, e);
}

用法：

auto r = er(v.begin(), v.end()), e = r.make_end();
while (r != e)
{
    for (auto x : r) { /* ... */ }
    ++r;
}

编写自定义迭代器可能会很痛苦（如果要严格满足ForwardIterator概念的所有要求）。

以下内容足够吗？

template <typename Range, typename Func>
void foreach_equal_range(Range& range, Func func)
{
    using std::begin;
    using std::end;
    foreach_equal_range(begin(range), end(range), func);
}
template <typename ForwardIt, typename Func>
void foreach_equal_range(ForwardIt begin, ForwardIt end, Func func)
{
     while (begin != end)
     {
         auto it = std::upper_bound(begin, end, *begin);
         func(begin, it);
         begin = it;
     }
}

我会这样做（希望我能详细理解这个问题…）：

template<typename Container, typename Function>
void                  apply(Container& a, const Container& b, Function f)
{
  auto                aItr = a.begin();
  auto                bItr = b.begin();
  for (; aItr != a.end() && bItr != b.end(); ++aItr, ++bItr)
    f(*aItr, *bItr);
}

假设您可以使用C++11，但它仍然可以很容易地修改以匹配旧的C++规范。

jav

相关文章：