更多的細節,參見我的文章《將標準C++作為一種新的語言來學習》(Learning C++ as a New language),可以從我的文章列表中找到。
sort()勝過qsort()的主要原因是,比較操作在內聯(inlines)上做得更好。
什么是函數對象(function object)?
顧名思義,就是在某種方式上表現得象一個函數的對象。典型地,它是指一個類的實例,這個類定義了應用操作符operator()。
函數對象是比函數更加通用的概念,因為函數對象可以定義跨越多次調用的可持久的部分(類似靜態局部變量),同時又能夠從對象的外面進行初始化和檢查(和靜態局部變量不同)。例如:
class Sum {
int val;
public:
Sum(int i) :val(i) { }
operator int() const { return val; } // 取得值
int operator()(int i) { return val+=i; } // 應用
};
void f(vector v)
{
Sum s = 0; // initial value 0
s = for_each(v.begin(), v.end(), s); // 求所有元素的和
cout << "the sum is " << s << "\n";
//或者甚至:
cout << "the sum is " << for_each(v.begin(), v.end(), Sum(0)) << "\n";
}
注意一個擁有應用操作符的函數對象可以被完美地內聯化(inline),因為它沒有涉及到任何指針,后者可能導致拒絕優化。與之形成對比的是,現有的優化器幾乎不能(或者完全不能?)將一個通過函數指針的調用內聯化。
在標準庫中,函數對象被廣泛地使用以獲得彈性。
延伸閱讀
文章來源于領測軟件測試網 http://www.kjueaiud.com/