※ 引述《khoguan (Khoguan Phuann)》之銘言：
: ※ 引述《chun0826 (蛋頭 ︩》之銘言：
: 我真是小題大作，弄了複雜難懂的寫法造成原po的困擾。
: 真是不好意思。以下是簡單易懂版。技巧就是透過 global function
: 來包裹 member function。但願能解決他的問題。
: 理論上，這樣寫執行效率會比較差一點。但若資料不是極多，
: 應該感覺不出來。畢竟易理解較重要。
原po的問題是：
在一個 list container 中放了一些物件（假設 type 為 class MyObj），
class MyObj 本身已經提供了 comp() 成員函式可以比較 MyObj 物件
的大小，現欲利用此 comp() 函式來排列 list 元素的順序，如何呼叫
list::sort(...) 呢？
解法分兩種情形，
一、若 comp() 是 static member function 的話，
就直接將函式指標丟給 sort(), 亦即
mylist.sort(&MyObj::comp);
這個 comp() 長這樣：
class MyObje {
public:
//...
static bool comp(const MyObj& lhs, const MyObj& rhs)
{
return lhs.data < rhs.data;
}
//...
};
二、若 comp() 是 non-static member function 的話，
就利用 STL 的 <functional> 提供的 mem_fun_ref() adapter
來包裝一下。再丟給 sort(), 亦即
mylist.sort(mem_fun_ref(&MyObj::comp));
此 comp() 的宣告及定義見以下。我之前寫的做法竟然不知
利用 mem_fun_ref()，而另外弄了一個 global function 來
包裹 comp(), 殊無必要，徒然降低效能。
: // using function pointer for list.sort()
: #include <iostream>
: #include <list>
: #include <iterator>
#include <functional>
: using namespace std;
: class MyObj {
: public:
: MyObj(int i=0) : data(i) {}
: bool comp(const MyObj& other) const { // 假設所用的比較函式名為 comp
: if (this->data < other.data) return true;
: else return false;
//上面令人感到 Orz 的兩行改成一行即可
return data < other.data;
: }
: friend ostream& operator<< (ostream& os, const MyObj& my);
: private:
: int data;
: };
: ostream& operator<< (ostream& os, const MyObj& my)
: {
: return os << my.data;
: }
: // 原先的複雜寫法，簡單改用 global function 來做
我原先複雜的寫法，其實是重新發明了不高明的輪子。
這個 mem_comp() 就不要了。
/*
: bool mem_comp(const MyObj& a, const MyObj& b)
: {
: return a.comp(b);
: }
*/
: int main()
: {
: list<MyObj> mylist;
: for (int i = 9; i >= 1; --i)
: mylist.push_back(MyObj(i)); // 放進 9 個元素做測試用
: mylist.sort(&mem_comp); // 注意用法，不寫 & 也行
// 改成
mylist.sort(mem_fun_ref(&MyObj::comp));
: }
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.130.208.168