Как реализовать одинаковый диапазон & quot; итератор & quot;
как реализовать универсальный (он же работает для нескольких карт, отсортированный вектор …)
равный диапазон итератор? Под этим я подразумеваю, что это итератор, который является парой итераторов (начало и конец определенного равного_рассылки)
Мотивация для этого заключается в том, что у меня есть мультикарта, которая называется sortedword2word, и я использую ее для обнаружения анаграмм в массиве строк. Поэтому я хотел бы иметь способ легко перебирать каждый равный диапазон (легко, как в режиме LOC / читаемости) — я знаю, что могу легко сделать это, вручную проверяя .end (), и если next равно текущему … )
Если 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;
}
Другие решения
Я хотел бы сделать что-то вроде этого (надеюсь, я понял вопрос подробно ..):
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 ++.
яв
Написание пользовательских итераторов может быть трудной задачей (если вы собираетесь быть строгими с точки зрения удовлетворения всех требований, скажем, 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;
}
}