1. 程式人生 > >C++ sort簡單用法

C++ sort簡單用法

1.對基本型別的陣列從小到大排序

sort(陣列名+n1,陣列名+n2);

tips:如果·n1=0,+n1可以不寫。將陣列中下標範圍[n1,n2)的元素從小到大排序。n2元素不在排序區間內。

int a[]={6,3,1,5,2,0,4};

sort(a,a+7);//對整個陣列從小到大排序

sort(a+2,a+5);//結果:{6,3,1,2,5,0,4};

2.對元素型別為T的基本型別陣列從大到小排序

sort(陣列名+n1,陣列名+n2,greater<T>());

int a[]={15,4,3,9,7,2,6};

sort(a+1,a+4,greater<int>()};//結果{15,9,4,3,7,2,6};

3.用自定義的排序規則,對任何型別T的陣列排序

sort(陣列名+n1,陣列名+n2,排序規則結構名());

tips:排序規則結構的定義方式:

struct 結構名

{

      bool operator() (const T &a1,const T &a2) {

                       //若a1應該放在a2前面,則return true;

                      //否則false

         }

};