C++エクササイズその3。前回、前々回の実験で、setの良さが発揮できなかったものの、何となく経験に反する結果だったので、もう一つだけ実験してみた。具体的には、要素の中身をintからstringに変え、要素数2000から50000のコンテナに対してそれぞれ100万回…

追記：この記事には続きがあります。C++エクササイズその2。前回の実験で、要素の追加についてはvectorの性能が際立っていたので、今度は要素の検索について実験してみた。vectorに対して要素の検索をする場合、誰もが思いつくのはに定義されているstd::find…

C++エクササイズ。今回は挿入の速度に的を絞って計測してみた。やったこと ランダムな整数値を50000個生成 整数値をコンテナに挿入する 2の操作を各コンテナにつき10回繰り返す vectorについてはさらに3つの異なる条件でも実験してみた。 (R) ... あらかじめ…