setを降順に出力したい。

Question

setを降順に出力したい。

setを降順に出力したいです。

一応のところ以下のような実装で降順の出力ができたのですが、他にやり方があれば教えていただきたいです。

私の書いた実装

int main() {
    set<int> S = {1,2,3,4,5};

　　//イテレータを用いて降順に出力する
    for(auto it=--S.end(); it != --S.begin(); --it) {
        cout << *it << endl;
    }
}

##出力

5
4
3
2
1

もしご存知の方がいましたらご回答よろしくお願いいたします。

Answer 1

--S.begin()

これはだめです。

こういうときはリバースイテレータを使いましょう。
std::set#rbegin

Comments

[encho]

ダメというのは配列外のアドレスを--S.beginが指してしまっているからということでしょうか？

[yumetodo]

そうです。Undefined Behaviorとなりますからコンパイラはタイムトラベルをしたり鼻から悪魔が召喚されても文句は言えません。

[encho]

ありがとうございます
鼻から悪魔??...

[yumetodo]

ref:
- https://cpplover.blogspot.com/2010/01/c0x_14.html
- https://cpplover.blogspot.com/2014/06/old-new-thing.html
- https://cpplover.blogspot.com/2015/12/blog-post_21.html
- https://cpprefjp.github.io/implementation-compliance.html
- https://qiita.com/akinomyoga/items/592e5a3b8438a0c8556b
- http://groups.google.com/group/comp.std.c/msg/dfe1ef367547684b