スコット・マイヤーズ氏は、彼の著書「Effective STL」の項目46で、次のように主張している。std::sort
約670%高速ですstd::qsort
インラインのためです。自分でテストしてみたところ、qsort の方が高速であることがわかりました :( ! この奇妙な動作を説明するのを手伝ってくれる人はいませんか?
#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <cstdio>
const size_t LARGE_SIZE = 100000;
struct rnd {
int operator()() {
return rand() % LARGE_SIZE;
}
};
int comp( const void* a, const void* b ) {
return ( *( int* )a - *( int* )b );
}
int main() {
int ary[LARGE_SIZE];
int ary_copy[LARGE_SIZE];
// generate random data
std::generate( ary, ary + LARGE_SIZE, rnd() );
std::copy( ary, ary + LARGE_SIZE, ary_copy );
// get time
std::time_t start = std::clock();
// perform quick sort C using function pointer
std::qsort( ary, LARGE_SIZE, sizeof( int ), comp );
std::cout << "C quick-sort time elapsed: " << static_cast<double>( clock() - start ) / CLOCKS_PER_SEC << "\n";
// get time again
start = std::clock();
// perform quick sort C++ using function object
std::sort( ary_copy, ary_copy + LARGE_SIZE );
std::cout << "C++ quick-sort time elapsed: " << static_cast<double>( clock() - start ) / CLOCKS_PER_SEC << "\n";
}
これが私の結果です:
C quick-sort time elapsed: 0.061
C++ quick-sort time elapsed: 0.086
Press any key to continue . . .
アップデート
Effective STL 3rd Edition ( 2001 )
第 7 章 STL を使用したプログラミング
項目 46: アルゴリズム パラメータとして関数ではなく関数オブジェクトを検討します。
ベストアンサー1
std::clock()
は実行可能なタイミング クロックではありません。Windows High Performance Timer のような、プラットフォーム固有の高解像度タイマーを使用する必要があります。さらに、clock()
最初にコンソールにテキストが出力され、それが時間に含まれるという呼び出し方法があります。これにより、テストが確実に無効になります。さらに、すべての最適化を使用してコンパイルされていることを確認してください。
最後に、あなたのコードをコピーして貼り付けたところ、qsort では 0.016、 では 0.008 になりましたstd::sort
。