ポインタを含むベクトルを構造体VS構造体にソート

Question

構造体を含む大きなベクトルをheapsortでソートしています。コードの実行時間が非常に遅いです。ベクトルに構造体を格納する代わりに、構造体へのポインタを今すぐ格納したいと思います。

私の質問は、物事を並べ替えると実際に何が起こっているのですか？構造体自体を格納するのではなく、構造体へのポインタを格納すると速くなりますか？

Answer 1

確かにはい。オブジェクトを値としてstlコンテナに格納すると、ストアドオブジェクトのコピーコンストラクタが実行されます。

一般に、パフォーマンスを向上させるために、代わりにポインタを格納することをお勧めします。しかし、代わりにポインタを使用すると、リークと例外の安全性についてもっと注意する必要があります。

とにかく、並べ替えで起こる最も簡単なことは、スワップアルゴリズムです。

void swap(T & a, T & b) 
{ 
    T c = a; // copy constructing 
    a = b; // copy constructing 
    b = c; // copy constructing 
} 

大きなオブジェクトではなくポインタをコピーする方がはるかに高速です。