sort函數(shù)

• sort對(duì)給定區(qū)間進(jìn)行排序，支持各種數(shù)據(jù)類(lèi)型，迭代器，結(jié)構(gòu)體，自定義排序規(guī)則
• stable_sort 對(duì)給定區(qū)間進(jìn)行穩(wěn)定排序,且可保證相等元素的原本相對(duì)次序在排序后保持不變
• partial_sort 對(duì)給定區(qū)間部分元素排序
• partial_sort_copy 對(duì)給定區(qū)間部分元素排序并復(fù)制
• partition 使得符合某個(gè)條件的元素放在前面
• stable_partition 相對(duì)穩(wěn)定的使得符合某個(gè)條件的元素放在前面

sort函數(shù)使用

• 對(duì)int型排序，默認(rèn)是升序

  #include <iostream>
  #include <algorithm>
  #include <stdio.h>
  #include <vector>using namespace std;
  int main(){vector<int> a;int tmp;for (int i = 0;i < 3; ++i) {scanf("%d",&tmp);a.push_back(tmp);}sort(a.begin(),a.end());for(int i = 0;i < a.size();++i) {cout << a[i] << " ";}return 0;
  }
  

• 對(duì)string型 按字典排序，默認(rèn)是升序

  #include <iostream>
  #include <algorithm>
  #include <stdio.h>
  #include <vector>using namespace std;
  int main(){vector<string> s;string s1;for (int i = 0; i< 3; ++i) {cin>>s1;s.push_back(s1);}sort(s.begin(),s.end());for(int i = 0;i < s.size();++i) {cout << s[i] << " ";}return 0;
  }
  

• 對(duì)int型指定排序規(guī)則

  #include <iostream>
  #include <algorithm>
  #include <stdio.h>
  #include <vector>using namespace std;/*降序規(guī)則*/
  bool cmp(int a, int b) {return a>b;
  }
  int main(){vector<int> a;int tmp;for (int i = 0;i < 3; ++i) {scanf("%d",&tmp);a.push_back(tmp);}sort(a.begin(),a.end(),cmp);for(int i = 0;i < a.size();++i) {cout << a[i] << " ";}return 0;
  }
  

• 對(duì)結(jié)構(gòu)體進(jìn)行排序，并制定排序規(guī)則

  #include <iostream>
  #include <algorithm>
  #include <stdio.h>
  #include <vector>using namespace std;
  struct Data {int a;int b;
  };
  /*構(gòu)造結(jié)構(gòu)體排序規(guī)則*/
  bool cmp(Data da1, Data da2) { if (da1.a == da2.a)return da1.b > da2.b;return da1.a > da2.a;
  }int main(){vector<Data> stru;Data da1;for (int i = 0;i < 3; ++i) {scanf("%d %d",&da1.a, &da1.b);stru.push_back(da1);}sort(stru.begin(),stru.end(),cmp);for (int i =0; i < stru.size(); ++i)cout << stru[i].a << " " << stru[i].b << endl;return 0;
  }
  

總結(jié)

以上是生活随笔為你收集整理的C++ algorithm的sort函数总结的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。