Re: [問題] type compare (簡易版程式)

看板C_and_CPP (C/C++)作者khoguan (Khoguan Phuann)時間19年前 (2005/08/15 16:29)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串2/2 (看更多)

※ 引述《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