[C++] type function

前陣子看到一個有趣的資料結構叫 pairing heap，單純看複雜度來說比 fibonacci heap 高
不過 pairing heap 的操作很簡單，所以複雜度的 constant 不大
是個頗吸引我的資料結構，所以這陣子有想要自己實做，然後試著做成像 STL 那樣的架構
一研究下去發現，STL 果真是集工程師智慧之大成，一大堆看不懂的技巧在裡面Orz

這篇是記錄之前看不懂得其中一樣設計：type function
這幾天翻書翻到才搞懂這設計的意義為何

[C++] Functor (仿函式) - A Function-Like Object PART II - The Use of Functor

在 PART I 時我們簡單的介紹了下 qsort，並且說明了在結合 OO 時將會遇上一些問題，現在就讓我們來看看會遇上怎樣的問題吧！

[C++] Functor (仿函式) - A Function-Like Object PART I - Start From qsort

Functor 簡單來說就是具有 function 功能的 object
因此 functor 讓我們可以像是呼叫 function 般的去使用一個 object
這個技巧賦予我們在寫程式時更方便與安全的方法