なぜstd :: reverseは双方向イテレータを必要としますか？

Question

なぜstd::reverse(c.begin(), c.end())は、基本コンテナcが双方向イテレータを提供する必要があるのですか？

事実、これは（マルチ）map、（マルチ）setを意味しますが、それらは順序付けされているため、逆もありません。唯一の他のは、双方向コンテナはlistですが、独自のメンバ関数.reverse()を持っています。

これは、1つはarray、vectorとランダムアクセスあるdequeにstd::reverseを適用することができます。

だから、 "正直"ではなく、ランダムアクセスが必要なのか、メンバー関数を使用するのはなぜですか？

Answer 1

これを行うと、二重反復イテレータを使用するユーザ定義のイテレータまたはコインセレクタで不必要に制限されます。また、ランダムアクセスは不要であるため、必須ではありません。

Answer 2

ユーザー定義のイテレータに行く必要はなく、あなた自身の質問で答えを提供します。

のみ他二DIR容器がlistであるが、1つは、独自のメンバ関数.reverse()を有しています。

ただし、メンバー関数はリスト全体を逆にします。 std::reverseは、list.begin()とlist.end()以外のイテレータを渡すことで、リストの一部だけを逆転させることができます。