std::vector「配列として実装される」のは一般的な知恵だといつも思っていました。今日私は降りてそれをテストしました、そしてそうではないようです：
テスト結果は次のとおりです。
UseArray completed in 2.619 seconds
UseVector completed in 9.284 seconds
UseVectorPushBack completed in 14.669 seconds
The whole thing completed in 26.591 seconds
これは約3〜4倍遅くなります。「vector数ナノ秒は遅くなるかもしれない」コメントを正当化しません。
そして私が使用したコード：
#include <cstdlib>
#include <vector>
#include <iostream>
#include <string>
#include <boost/date_time/posix_time/ptime.hpp>
#include <boost/date_time/microsec_time_clock.hpp>
class TestTimer
{
public:
TestTimer(const std::string & name) : name(name),
start(boost::date_time::microsec_clock<boost::posix_time::ptime>::local_time())
{
}
~TestTimer()
{
using namespace std;
using namespace boost;
posix_time::ptime now(date_time::microsec_clock<posix_time::ptime>::local_time());
posix_time::time_duration d = now - start;
cout << name << " completed in " << d.total_milliseconds() / 1000.0 <<
" seconds" << endl;
}
private:
std::string name;
boost::posix_time::ptime start;
};
struct Pixel
{
Pixel()
{
}
Pixel(unsigned char r, unsigned char g, unsigned char b) : r(r), g(g), b(b)
{
}
unsigned char r, g, b;
};
void UseVector()
{
TestTimer t("UseVector");
for(int i = 0; i < 1000; ++i)
{
int dimension = 999;
std::vector<Pixel> pixels;
pixels.resize(dimension * dimension);
for(int i = 0; i < dimension * dimension; ++i)
{
pixels[i].r = 255;
pixels[i].g = 0;
pixels[i].b = 0;
}
}
}
void UseVectorPushBack()
{
TestTimer t("UseVectorPushBack");
for(int i = 0; i < 1000; ++i)
{
int dimension = 999;
std::vector<Pixel> pixels;
pixels.reserve(dimension * dimension);
for(int i = 0; i < dimension * dimension; ++i)
pixels.push_back(Pixel(255, 0, 0));
}
}
void UseArray()
{
TestTimer t("UseArray");
for(int i = 0; i < 1000; ++i)
{
int dimension = 999;
Pixel * pixels = (Pixel *)malloc(sizeof(Pixel) * dimension * dimension);
for(int i = 0 ; i < dimension * dimension; ++i)
{
pixels[i].r = 255;
pixels[i].g = 0;
pixels[i].b = 0;
}
free(pixels);
}
}
int main()
{
TestTimer t1("The whole thing");
UseArray();
UseVector();
UseVectorPushBack();
return 0;
}
私はそれを間違っているのですか？それとも私はこのパフォーマンスの神話を破壊したのですか？
Visual Studio 2005でリリースモードを使用しています。
Visual C ++、#define _SECURE_SCL 0軽減UseVector半分（4秒にそれをダウンさせ）。これは本当に巨大なIMOです。
23
デバッグモードの一部のバージョンのベクターは、配列の終わりを超えてアクセスできないことなどを確認するための追加の指示を追加します。実際のタイミングを取得するには、リリースモードでビルドし、最適化をオンにする必要があります。
—
マーティンヨーク
インターネットを介して聞いた主張を信じるのではなく、測定したのは良いことです。
—
Pが
ベクトルは配列として実装されます。それは「従来の知恵」ではなく、真実です。
—
Dennis Zickefoose
vector汎用のサイズ変更可能な配列であることを発見しました。おめでとう。すべての汎用ツールと同様に、最適化されていない特殊な状況が発生する可能性があります。そのため、従来の知識ではa から始め、vector必要に応じて代替案を検討します。
笑、「汚れた食器を流しに投げ込む」と「汚れた食器を流しに投げ入れ、壊れなかったかどうかを確認する」の速度の違いは何ですか？
—
Imre L
少なくともVC2010では、主な違いは、malloc（）がresize（）より高速であることです。タイミングからメモリ割り当てを削除し、_ITERATOR_DEBUG_LEVEL == 0でコンパイルすると、結果は同じです。
—
Andreas Magnusson、2010