2015-06-13から1日間の記事一覧
emplace push_backでは無駄なコストが発生してしまいます。 そこで、直接コンストラクトできるemplace_backがC++11から追加されました。 #include<vector> namespace torini{ struct Data{ Data(int, int, int){} }; } int main(){ std::vector<torini::Data> v; // 無駄にコンスト</torini::data></vector>…
unorderedとは 要するにハッシュです。検索が早くなるので基本的にはunordered_mapを使いましょう。 mapはorderedつまり常にソートされた状態で保持されますが、これが有効に働くことは連想配列的な使い方ではまず無いでしょう。 でもkeyに複雑な値が来る場…