vector, list, set, dequeのパフォーマンスを実験したよ - nursの日記

やあ子供たち。今日はSTLのstd::⇒ vector, list, set, dequeのパフォーマンス測定の実験をしたよ。以下のようなコードだ。試してみてくれ。 #include <iostream> #include <vector> #include <list> #include <algorithm> #include <ctime> #include <set> #include <deque> using namespace std; #define N 1000000 #define P 400000 class less_than_4000 { public: bool operator()( int i ){ return i<P; } }; int main( int argc, char* argv[] ) { vector< int > vec; list< i

[yowano]

全体的にvectorが速いため、どのSTLコンテナを使っても実装できるという場合は、vectorが良いだろう、という結論。

[ssmtkmt]

とあるC++のコードでスローダウンが起きていたので調査していたら、よくアクセスするコンテナの型をvectorからlistに変えていたことが原因だったのでメモ