5

どのようにジェネリックを実装しますか (別名、マルチマップ、ソートされたベクトルで機能します...) 等範囲イテレータ? これは、イテレーターのペアであるイテレーターであることを意味します (特定の equal_range の開始と終了)

この動機は、 sortedword2word と呼ばれるマルチマップがあり、それを使用して文字列の配列内のアナグラムを検出することです。したがって、等しい範囲ごとに簡単に反復する方法が必要です（LOC /読みやすさのように簡単に-.end（）を手動でチェックすることで簡単に実行でき、次が現在と同じである場合... )

ブーストがこのような機能を実装している場合、それも許容されます。

4

3 に答える 3

5

多分このように：

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;
}
于 2013-07-01T23:36:57.790 に答える