bettamodoki https://blog.hatena.ne.jp/bettamodoki/ bettamodokiのブログ https://bettamodoki.hatenadiary.jp/ 中身をuniqueにするためだけにstd::setを使うのは効率的に非常に良くない. vectorにpush_backしてから最後にまとめてsortして冗長なものを削除した方が速い.ということは頭では理解していたのだが, 書き方がようわからんかったので調べた. template<class CONT> void pocRemoveRedundancy(CONT& cont) { // コンテナの冗長性を取り除く関数テンプレート sort(cont.begin(), cont.end()); cont.erase(unique(cont.begin(), cont.end()), cont.en… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbettamodoki.hatenadiary.jp%2Fentry%2F20110715%2F1310708853" title=" std::vectorの中身をuniqueにする - bettamodokiのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-07-15 14:47:33 rich https://bettamodoki.hatenadiary.jp/entry/20110715/1310708853 1.0 100%