sort函數

• sort對給定區間進行排序，支持各種數據類型，迭代器，結構體，自定義排序規則
• stable_sort 對給定區間進行穩定排序,且可保證相等元素的原本相對次序在排序后保持不變
• partial_sort 對給定區間部分元素排序
• partial_sort_copy 對給定區間部分元素排序并復制
• partition 使得符合某個條件的元素放在前面
• stable_partition 相對穩定的使得符合某個條件的元素放在前面

sort函數使用

• 對int型排序，默認是升序

  #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;
  }
  

• 對string型 按字典排序，默認是升序

  #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;
  }
  

• 對int型指定排序規則

  #include <iostream>
  #include <algorithm>
  #include <stdio.h>
  #include <vector>using namespace std;/*降序規則*/
  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;
  }
  

• 對結構體進行排序，并制定排序規則

  #include <iostream>
  #include <algorithm>
  #include <stdio.h>
  #include <vector>using namespace std;
  struct Data {int a;int b;
  };
  /*構造結構體排序規則*/
  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;
  }
  

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。