Qt中的qSort

C++ 中的使用sort()函数进行排序

 

template<class RanIt>
    void sort(RanIt first, RanIt last); //--> 1）
template<class RanIt, class Pred>
    void sort(RanIt first, RanIt last, Pred pr); //--> 2）

1.默认的sort函数是按升序排。对应于1）
sort(a,a+n);   //两个参数分别为待排序数组的首地址和尾地址
2.可以自己写一个cmp函数，按特定意图进行排序。对应于2）

 

Qt中提供了qSort()函数用于排序，其用法与sort()相同

   

void qSort ( RandomAccessIterator begin, RandomAccessIterator end, LessThan lessThan )

void qSort ( RandomAccessIterator begin, RandomAccessIterator end )

 

另外 Qt还提供了qStableSort()函数，用于稳定排序。

void qStableSort ( RandomAccessIterator begin, RandomAccessIterator end )；

void qStableSort ( RandomAccessIterator begin, RandomAccessIterator end, LessThan lessThan )