- 相關(guān)推薦
關(guān)于C++中定義比較函數(shù)的三種方法
C++擅長(zhǎng)面向?qū)ο蟪绦蛟O(shè)計(jì)的同時(shí)，還可以進(jìn)行基于過(guò)程的程序設(shè)計(jì)，因而C++就適應(yīng)的問(wèn)題規(guī)模而論，大小由之。以下，小編為大家介紹關(guān)于C++中定義比較函數(shù)的三種方法，供大家參考借鑒，歡迎瀏覽！
C++編程優(yōu)與Pascal的原因之一是C++中存在STL（標(biāo)準(zhǔn)模板庫(kù)）。STL存在很多有用的方法。
C++模板庫(kù)中的許多方法都需要相關(guān)參數(shù)有序，例如Sort（）。顯然，如果你想對(duì)一個(gè)集合進(jìn)行排序，你必須要知道集合中的對(duì)象，那個(gè)在前那個(gè)在后。因此，學(xué)會(huì)如何定義比較方法是非常重要的。
C++模板庫(kù)的許多容器需要相關(guān)類(lèi)型有序，例如set<T> 和priority_queue<T>。
這篇文章旨在告訴大家如何為一個(gè)類(lèi)定義一個(gè)排序方法，以便在STL容器或者方法中使用。 作為一個(gè)C++程序員，你應(yīng)該知道這些方法。
如何定義排序？
簡(jiǎn)而言之，為一個(gè)類(lèi)定義排序，我們就可以知道類(lèi)的任意兩個(gè)對(duì)象在排序的過(guò)程中誰(shuí)在前誰(shuí)在后。我們可以用一個(gè)方法來(lái)實(shí)現(xiàn)，這個(gè)方法返回一個(gè)bool值表示誰(shuí)排在前面。顯然，我們希望實(shí)現(xiàn)一個(gè)類(lèi)似，f(x,y)，這種形式的方法。它接收同一類(lèi)型的對(duì)象作為兩個(gè)參數(shù)，返回值則表明誰(shuí)會(huì)出現(xiàn)在誰(shuí)前面。
嚴(yán)格弱序化
幾乎所有的方法或容器都需要排序來(lái)滿足數(shù)學(xué)意義上的標(biāo)準(zhǔn)嚴(yán)格弱序化，否則這些方法或容器的行為將不可預(yù)知。
假設(shè)f(x,y)是一個(gè)比較函數(shù)。 如果該函數(shù)滿足如下條件則它是嚴(yán)格弱序化的。
1.f(x,x) = false;
2. if f(x,y) then !f(y,x)
3.if f(x,y) and f(y,z) then f(x,z)
4. if !f(x,y)&&!f(y,x) then x==y; if x==y and y==z then x==z;
看上去有點(diǎn)暈乎，不過(guò)不用擔(dān)心，只要你的比較方法能夠滿足對(duì)相等元素永遠(yuǎn)返回false，那你的方法就滿足要求了。
三種實(shí)現(xiàn)方式：
1. 定義 < 操作符。
使用這種方法可以使我們自定義的類(lèi)能夠獲得與生俱來(lái)的排序能力。例如，如果有如下類(lèi)：
struct Edge
{
int from,to ,weight;
};
因?yàn)橐獙?shí)現(xiàn)Kruskai算法，你希望圖中的所有邊依據(jù)權(quán)重按降序排列。 像這樣來(lái)定義 operator<：
struct Edge
{
int from,to ,weight;
bool operator <(Edge other) const
{
return weight>other.weight;
}
};
你定義的方法必須按照如下方法聲明：
bool operator< (T other) const
注意： const關(guān)鍵字是必須的。
如果你不喜歡這種方式，比如，明明是要比較兩個(gè)對(duì)象，方法卻只有一個(gè)參數(shù)。你可以選擇如下方式：
struct Edge
{
int from,to weight;
friend bool operator<(Edge a,Edge b)
{
return a.weight>b.weight;
}
};
STL的pair<T1,T2>就具有與生俱來(lái)的排序能力。兩個(gè)pair對(duì)象的比較這樣的：先比較第一個(gè)參數(shù)，如果第一個(gè)參數(shù)相同再比較第二個(gè)參數(shù)。
所有內(nèi)置類(lèi)型都具有與生俱來(lái)的排序能力，這是由編譯器賦予的。
2. 自定義排序方法。
使用這種方式常常用在如下情形：
a.比較內(nèi)置類(lèi)型
b.不能修改需要比較的類(lèi)型
c.除了類(lèi)型自定義的比較方式以外的比較方法
簡(jiǎn)單來(lái)說(shuō)，一個(gè)比較方法接收兩個(gè)同類(lèi)型的對(duì)象作為參數(shù)并且返回一個(gè)bool值，原型如下：
bool name（T a,T b）;
3. 重載（）操作符
我們可以將比較函數(shù)作為STL容器構(gòu)造函數(shù)的第一個(gè)參數(shù)，并且把函數(shù)類(lèi)型作為模板參數(shù)。例如：
set<int,bool (*)(int,int)> s(cmp);
這樣做或多或少會(huì)讓人費(fèi)解。那我們就來(lái)看看如何使用仿函數(shù)來(lái)消除你的疑惑吧。
我們需要定義一個(gè)新的類(lèi)并重載（）操作符。
vector<int> occurrences;
struct cmp
{
bool operator()(int a, int b)
{
return occurrences[a] < occurrences[b];
}
};
現(xiàn)在我們就可以把這個(gè)類(lèi)作為模板參數(shù)傳遞給STL容器了。
set<int, cmp> s;
priority_queue<int, vector<int>, cmp> pq;
STL也有一些內(nèi)置的仿函數(shù)，例如less<T>,greater<T>等。
仿函數(shù)可以通過(guò)初始化然后像普通函數(shù)一樣使用。最簡(jiǎn)單的就是在仿函數(shù)后面加上（）。
sort(data.begin(), data.end(), greater<int>());
【C++中定義比較函數(shù)的三種方法】相關(guān)文章：
C++中可以接受任意多個(gè)參數(shù)的函數(shù)定義方法08-07
c和c++中實(shí)現(xiàn)函數(shù)回調(diào)的方法08-30
C++中內(nèi)聯(lián)函數(shù)的應(yīng)用09-21
C語(yǔ)言程序中函數(shù)的定義11-07
c++中的string常用函數(shù)用法總結(jié)06-25
php中數(shù)組的定義方法08-12
Java程序調(diào)用C/C++語(yǔ)言函數(shù)的方法07-31
C語(yǔ)言函數(shù)的定義07-13