這幾天看算法競(jìng)賽入門(mén)經(jīng)典第二版的習(xí)題解答，第一章介紹了幾種排序方式的性能，自測(cè)了一下。

#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; } 復(fù)制代碼

結(jié)局是這樣的，qsort是最快的，反而functor是最慢的。 多次實(shí)驗(yàn)之后確認(rèn)，qsort確實(shí)最快，其余兩個(gè)不一定。

總結(jié)

以上是生活随笔為你收集整理的排序性能的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。