qsortとstd::sortの性能比較？

質問

Scott Meyers によると、彼の Effective STL book - item 46. 彼は次のように主張しています。 std::sort よりも約670%高速です。 std::qsort の方が約70%高速です。自分でテストしてみたところ、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 . . .

更新

エフェクティブSTL 第3版 ( 2001 )

第7章 STLを用いたプログラミング

項目46：アルゴリズムのパラメータとして、関数の代わりに関数オブジェクトを考える。

どのように解決するのですか？

std::clock()はタイミングクロックとして有効ではありません。Windows High Performance Timer のような、プラットフォーム固有の高解像度タイマーを使用する必要があります。それ以上に、clock() を呼び出す方法は、まず、テキストがコンソールに出力され、それは時間に含まれます。これでは間違いなくテストが無効になってしまいます。さらに、すべての最適化でコンパイルしたことを確認します。

最後に、あなたのコードをコピーして貼り付けたところ、qsort で 0.016 、std::sort で 0.008 を得ました。