sort()
是<algorithm>中
default (1)
template <class RandomAccessIterator>
void sort (RandomAccessIterator first, RandomAccessIterator last);
custom (2)
template <class RandomAccessIterator, class Compare>
void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);
RandomAccessIterator
Compare
:函數(shù)枫吧,接收2個(gè)參數(shù),返回bool值直奋,表明這2個(gè)數(shù)是否滿足順序
默認(rèn)的comparison為<能庆,接收1和2,1和2滿足"<"的順序么脚线? 滿足搁胆,返回true
調(diào)用sort()后的序列是有序且順序的
參考
sort - C++ Reference sort()
的聲明
關(guān)于C++各類排序算法與std::sort性能的比較 各種排序方法時(shí)間比較
linux - What makes the gcc std::list sort implementation so fast? - Stack Overflow