Q: 我们已经有了 "美好的老qsort()"，为什么还要用sort()?

	qsort(array,asize,sizeof(elem),elem_compare);

	sort(vec.begin(),vec.end());

	struct Record {
		string name;
		// ...
	};

	struct name_compare {	// compare Records using "name" as the key
		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()的类型安全性——要使用它可不需要任何强制的类型转换。对于标准类型，也不必写compare()函数，省事不少。如果想看更详尽的解释，参看我的《Learning Standard C++ as a New Language》一文。

另外，为何sort()要比qsort()快？因为它更好地利用了C++的内联语法语义。

原文地址：http://www.research.att.com/~bs/bs_faq2.html#sort

本文乃网上搜集得来，其版权归原作者和原出处所有。如有侵犯版权之处请与我联系，我将马上进行处理。