這幾天看算法競賽入門經典第二版的習題解答，第一章介紹了幾種排序方式的性能，自測了一下。

#include <stdio.h> #include <stdlib.h> #include <algorithm> #include <time.h> #define _for(i,a,b) for(int i=(a);i<(b);++i) const int N=1000000; struct TS{int a,b,c; };inline bool cmp(const TS &t1, const TS &t2){if(t1.a!=t2.a) return t1.a<t2.a;if(t1.b!=t2.b) return t1.b < t2.b;return t1.c <= t2.c; }int cmp4qsort(const void *a, const void *b) {TS *t1=(TS*)a,*t2=(TS*)b;if(t1->a!=t2->a) return t1->a-t2->a;if(t1->b!=t2->b) return t1->b-t2->b;return t1->c-t2->c; }struct cmpFunctor{inline bool operator()(const TS &t1, const TS &t2){if(t1.a!=t2.a) return t1.a<t2.a;if(t1.b!=t2.b) return t1.b < t2.b;return t1.c <= t2.c;} };TS tss[N];void getData(){_for(i, 0, N) {tss[i].a = rand();tss[i].b = rand();tss[i].c = rand();} } int main() {srand(time(NULL));getData();clock_t start = clock();std::sort(tss, tss + N, cmp);printf("sort by functon pointer : %ld\n", clock() - start);getData();start = clock();std::sort(tss, tss + N, cmpFunctor());printf("sort by functor : %ld\n", clock() - start);getData();start = clock();qsort(tss, N, sizeof(TS), cmp4qsort);printf("qsort by function pointer : %ld\n", clock() - start);return 0; } 復制代碼

結局是這樣的，qsort是最快的，反而functor是最慢的。 多次實驗之后確認，qsort確實最快，其余兩個不一定。

總結

以上是生活随笔為你收集整理的排序性能的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。