struct name_compare { // 使用"name"作為鍵比較Record
bool operator()(const Record& a, const Record& b) const
{ return a.name<b.name; }
};
void f(vector<Record>& vs)
{
sort(vs.begin(), vs.end(), name_compare());
// ...
}
而且，很多人欣賞sort()是因為它是類型安全的，使用它不需要進行造型（cast），沒有人必須去為基本類型寫一個compare()函數。
更多的細節，參見我的文章《將標準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），因為它沒有涉及到任何指針，后者可能導致拒絕優化。與之形成對比的是，現有的優化器幾乎不能（或者完全不能？）將一個通過函數指針的調用內聯化。
在標準庫中，函數對象被廣泛地使用以獲得彈性。
我應該如何對付內存泄漏？
寫出那些不會導致任何內存泄漏的代碼。很明顯，當你的代碼中到處充滿了new 操作、delete操作和指針運算的話，你將會在某個地方搞暈了頭，導致內存泄漏，指針引用錯誤，以及諸如此類的問題。這和你如何小心地對待內存分配工作其實完全沒有關系：代碼的復雜性最終總是會超過你能夠付出的時間和努力。于是隨后產生了一些成功的技巧，它們依賴于將內存分配（allocations）與重新分配（deallocation）工作隱藏在易于管理的類型之后。標準容器（standard containers）是一個優秀的例子。它們不是通過你而是自己為元素管理內存，從而避免了產生糟糕的結果。想象一下，沒有string和vector的幫助，寫出這個：
#include<vector>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
int main() // small program messing around with strings
{
cout << "enter some whitespace-separated words:\n";
vector<string> v;
string s;
while (cin>>s) v.push_back(s);
sort(v.begin(),v.end());
string cat;
typedef vector<string>::const_iterator Iter;
for (Iter p = v.begin(); p!=v.end(); ++p) cat += *p+"+";
cout << cat << ’\n’;
}
延伸閱讀
文章來源于領測軟件測試網 http://www.kjueaiud.com/
