Bjarne:有了qsort()為何還要sort()？

2019-11-17 05:19:04

字體：大中小

供稿：網(wǎng)友

　　對(duì)于初學(xué)者來(lái)說(shuō)，

qsort(array,asize,sizeof(elem),elem_compare);
　　看上去太古怪了，而且比這個(gè)更難理解：

sort(vec.begin(),vec.end());
　　對(duì)于專家來(lái)說(shuō)，在元素與比較方式（comparison criteria）都相同的情況下，sort()比qsort()更快，這是很重要的。而且，qsort()是通用的，所以它可以用于不同容器類型、元素類型、比較方式的任意有意義的組合。舉例來(lái)說(shuō)：

strUCt Record {
　string name;
　// ...
};

struct name_compare { // 使用"name"作為鍵比較Record
　bool Operator()(const Record& a, const Record& b) const
　{ return a.name<b.name; }
};

void f(vector<Record>& vs)
{
　sort(vs.begin(), vs.end(), name_compare());
　// ...
}
　　而且，很多人欣賞sort()是因?yàn)樗穷愋桶踩模褂盟恍枰M(jìn)行造型（cast），沒有人必須去為基本類型寫一個(gè)compare()函數(shù)。

　　更多的細(xì)節(jié)，參見我的文章《將標(biāo)準(zhǔn)C++作為一種新的語(yǔ)言來(lái)學(xué)習(xí)》（Learning C++ as a New language），可以從我的文章列表中找到。

　　sort()勝過qsort()的主要原因是，比較操作在內(nèi)聯(lián)（inlines）上做得更好。

上一篇：踏入C++中的雷區(qū)——C++內(nèi)存管理詳解

下一篇：C++將DBGrid中數(shù)據(jù)導(dǎo)出到Word和Excel