sort(v.begin()，v.end()，cmp)，它是用來對一組序列進行排序的。sort函數(shù)進行排序的時間復(fù)雜度為n*log2n，比冒泡之類的排序算法效率要高，包含在頭文件為#include<algorithm>的c++標準庫中。

        其有三個參數(shù)，前兩個參數(shù)是待排序區(qū)間；第三個參數(shù)可有可無（第三個參數(shù)代表比較規(guī)則），沒有第三個參數(shù)的時候，sort()默認按升序排列，有第三個參數(shù)的時候，可以通過這個參數(shù)實現(xiàn)各種各樣的排序，包括降序。sort()函數(shù)功能強大就是強大在第三個參數(shù)。

        sort()函數(shù)除了可以對int型、char型、double型、字符串排序外，還可以實現(xiàn)對結(jié)構(gòu)體、鏈表、pair、vector、等類型進行排序，但需要自己寫比較函數(shù)。而且sort()既可以對數(shù)組排序，也可以對vector容器排序。下面就先說一下sort()只有兩個參數(shù)時的用法，具體代碼見下：

 #include<iostream>
  #include<vector>
  #include<string>
  #include<algorithm>
  using namespace std;
  int main()
  {
      int a[10]={6,5,4,8,3,9,7,10,1,2};
      char b[8]={'h','z','l','n','m','r','d','g'};
     vector<double> v1;
     vector<string> v2;
    
     sort(a+1,a+9);    //可以指定任意合法的排序區(qū)間，不能越界
 
     sort(b,b+8);     //對整個b排序
 
     sort(v1.begin(),v1.end());//輸入兩個迭代器從而排序一個范圍
 
     sort(v2.begin(),v2.end());
 
     return 0;
 }

上面幾種方法都是升序排列，要想按降序排列，有3種方法可以實現(xiàn):

1. sort()函數(shù)只有兩個參數(shù)時默認升序排列，在排完序后，再用reverse()函數(shù)把整個序列給翻轉(zhuǎn)一下，這樣序列就變成了降序。

     sort(a+1,a+9);    //可以指定任意合法的排序區(qū)間，不能越界
     reverse(a+1,a+9);
      sort(b,b+8);     //對整個b排序
     reverse(b,b+8);
     sort(v1.begin(),v1.end());
     reverse(v1.begin(),v1.end());
     sort(v2.begin(),v2.end());
     reverse(v2.begin(),v2.end());

2. 借助c++標準庫來實現(xiàn)降序(或升序)。此時要包含頭文件<functional>，<functional>頭文件提供了一些基于模板的比較函數(shù)對象，這里在排序的時候只用到了 greater<type>() 和 less<type>() 兩個；讓 greater<type>() 或 less<type>() 做sort()函數(shù)的第三個參數(shù)來實現(xiàn)升序或降序排列；其中g(shù)reater<type>() 用于降序排列，less<type>() 用于升序排列

     sort(a,a+10,greater<int>());//降序排列
    sort(a,a+10,less<int>());//升序排列

3. 第三個方法是自己寫一個比較函數(shù)來實現(xiàn)升序或降序排列，并讓這個比較函數(shù)做sort()函數(shù)的第三個參數(shù)；比較函數(shù)不僅能實現(xiàn)升序降序排列，還能實現(xiàn)其他的功能。

這就是sort()函數(shù)功能強大的地方，它可以擴展，而擴展的關(guān)鍵就是第三個參數(shù)。

    先說一下比較函數(shù)，當你想實現(xiàn)特定比較方式的時候，就要自己定義一個返回bool值的比較函數(shù)了；這時sort()函數(shù)的第三個參數(shù)就是一個函數(shù)，如果它返回假值就交換操作對象的位置，返回真值的話操作對象位置不變。下面就用比較函數(shù)來實現(xiàn)升序降序的排列：

首先實現(xiàn)比較函數(shù)，注意比較函數(shù)參數(shù)數(shù)據(jù)類型要與需要比較的對象一致：

  bool cmp1(int a,int b)  //按降序排列
  {
      return a>b;
  }
  
 bool cmp2(int a,int b)  //按升序排列
 {
     return a<b;
 }

然后調(diào)用sort函數(shù)即可，此時不需要給比較函數(shù)傳入?yún)?shù)，比較函數(shù)只是確定比較的規(guī)則。

     sort(v.begin(),v.end(),cmp1);   //這里不需要對比較函數(shù)cmp1傳入?yún)?shù)
 
     sort(v.begin(),v.end(),cmp2);   不需要對比較函數(shù)cmp2傳入?yún)?shù)

 另外比較函數(shù)可以用lambda表達式來寫，這是leetcode  hot100的一道題：

首先需要對people的vector按照hi進行從小到大的升序排列，對于相同的hi再按照ki進行從大到小的降序排序，我們使用sort中第三個參數(shù)的強大功能，就能夠自己定義比較規(guī)則，一條語句就能實現(xiàn)我們需要的排序。代碼如下：

//排序，方法使用lambda表達式
		sort(people.begin(), people.end(), [](vector<int>& a, vector<int>& b) -> bool {return (a[0] < b[0]) || ((a[0] == b[0]) && (a[1] > b[1])); });

lambda表達式詳見http://m.fzitv.net/article/105626.htm

可以定義創(chuàng)建匿名函數(shù)對象，從而簡化編程工作。

這就是sort函數(shù)的強大之處，在我們平時的編程當中也會經(jīng)常使用到。

到此這篇關(guān)于關(guān)于C++中sort()函數(shù)的用法,你搞明白了沒的文章就介紹到這了,更多相關(guān)sort()函數(shù)的用法內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評論