Как реализовать равный диапазон "итератор"

Question

Как можно реализовать универсальный (он же работает для мультикарты, отсортированный вектор...) итератор с одинаковым диапазоном? Под этим я подразумеваю, что это итератор, представляющий собой пару итераторов (начало и конец определенного равного_рассылки)

Мотивация для этого заключается в том, что у меня есть мультикарта, которая называется sortedword2word, и я использую ее для обнаружения анаграмм в массиве строк. Поэтому я хотел бы иметь способ легко перебирать каждый равный диапазон (легко, как в режиме LOC/ удобочитаемости) - я знаю, что могу легко сделать это, вручную проверяя.end(), и если next равно текущему...)

Если Boost реализовал такую ​​функциональность, то это тоже приемлемо.

Answer 1

Может быть так:

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;
}

Answer 2

Написание пользовательских итераторов может быть трудной задачей (если вы собираетесь быть строгими с точки зрения выполнения всех требований, скажем, 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;
     }
}

Answer 3

Я хотел бы сделать что-то вроде этого (надеюсь, я понял вопрос подробно..):

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++.

яв