STL常用算法之排序算法詳解
更新時間：2024年01月05日 10:18:22 作者：萬里顧—程
這篇文章主要介紹了STL常用算法之排序算法詳解,STL提供了六大組件,彼此之間可以組合套用,這六大組件分別是:容器、算法、迭代器、仿函數、適配器、空間配置器,本文主要講算法中的排序算法,需要的朋友可以參考下
STL常用算法排序算法
1、sort()
- sort()：對容器或普通數組中范圍內的元素進行排序，默認進行升序排序，也可以自定義排序規(guī)則。
- sort() 函數只對 array、vector、deque 這 3 個容器提供支持。
- sort() 函數在對自定義的類對象實現排序時，需要在該類的內部提供移動構造函數和移動賦值運算符。
函數原型：該函數有以下兩種語法格式
//對 [beg, end) 區(qū)域內的元素做默認的升序排序 sort (iterator beg,iterator end); //按照指定的 comp 排序規(guī)則，對 [beg, end) 區(qū)域內的元素進行排序 sort (iterator beg,iterator end, Compare comp);
參數說明：
- beg 開始迭代器
- end 結束迭代器
- comp 標準庫提供的排序規(guī)則（如 greater<T>）；或普通函數以及函數對象接收的自定義的排序規(guī)則
默認排序和標準庫提供的排序
#include<iostream>
using namespace std;
#include<algorithm>
#include<vector>
void myPrint(int val) {
cout << val << " ";
}
void test01() {
vector<int> v{1,4,5,3,2};
//默認升序排序
sort(v.begin(), v.end());//1 2 3 4 5
for_each(v.begin(), v.end(), myPrint);
cout << endl;
//從大到小排序，標準庫提供的排序規(guī)則
sort(v.begin(), v.end(), greater<int>());//5 4 3 2 1
for_each(v.begin(), v.end(), myPrint);
cout << endl;
}
int main() {
test01();
system("pause");
return 0;
}
自定義排序規(guī)則
#include<iostream>
using namespace std;
#include<algorithm>
#include<vector>
void myPrint(int val) {
cout << val << " ";
}
//以普通函數的方式實現自定義排序規(guī)則(升序)
bool mycomp(int i, int j) {
return (i < j);
}
//以函數對象的方式實現自定義排序規(guī)則(升序)
class mycomp2 {
public:
bool operator() (int i, int j) {
return (i < j);
}
};
void test01() {
vector<int> v{ 32, 71, 12, 45, 26, 80, 53, 33 };
sort(v.begin(), v.end(), mycomp);//12 26 32 33 45 53 71 80
for_each(v.begin(), v.end(), myPrint);
cout << endl;
sort(v.begin(), v.end(), mycomp2());//12 26 32 33 45 53 71 80
for_each(v.begin(), v.end(), myPrint);
cout << endl;
}
int main() {
test01();
system("pause");
return 0;
}
2、random_shuffle()
random_shuffle()：指定范圍內的元素隨機調整次序
函數原型：
random_suffle(iterator beg,iterator end);
參數說明：
- beg 開始迭代器
- end 結束迭代器
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include<ctime>
void myPrint(int val) {
cout << val << " ";
}
void test01() {
vector<int> v;
for (int i = 0; i < 10; i++) {
v.push_back(i);
}
//打亂順序前的遍歷
for_each(v.begin(), v.end(), myPrint);
cout << endl;
//打亂順序后的遍歷
random_shuffle(v.begin(), v.end());
for_each(v.begin(), v.end(), myPrint);
cout << endl;
}
int main() {
//加入隨機數種子，使每次程序啟動的隨機數都不一樣
srand((unsigned int)time(NULL));
test01();
system("pause");
return 0;
}
3、merge()
合并排序，merge() 函數用于將 2 個有序序列合并為 1 個有序容器，前提是這 2 個有序容器的排序規(guī)則相同（要么都是升序，要么都是降序）。并且最終借助該函數獲得的新有序容器，其排序規(guī)則也和這 2 個有序容器要相同。
函數原型：該函數有以下兩種格式
//默認升序為排序規(guī)則，[beg1, end1) 和 [beg2, end2) 指定區(qū)域內的元素必須支持 < 小于運算符 merge(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest); //自定義的 comp 規(guī)則作為排序規(guī)則，[beg1, end1) 和 [beg2, end2) 指定區(qū)域內的元素必須支持comp 排序規(guī)則內的比較運算符 merge(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest, Compare comp);
參數說明：
- beg1 容器1開始迭代器
- end1 容器1結束迭代器
- beg2 容器2開始迭代器
- end2 容器2結束迭代器
- dest 目標容器開始迭代器，為最終生成的新有序序列指定存儲位置
- comp 用于自定義排序規(guī)則
默認排序
void myPrint(int val) {
cout << val << " ";
}
void test01() {
//有序的容器
vector<int> v1;
vector<int> v2;
for (int i = 0; i < 10; i++) {
v1.push_back(i);
v2.push_back(i * 2);
}
//新有序容器
vector<int> v3;
//一定要提前給容器分配空間
v3.resize(v1.size() + v2.size());
merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
//打印出來的還是個有序序列
for_each(v3.begin(), v3.end(), myPrint);//0 0 1 2 2 3 4 4 5 6 6 7 8 8 9 10 12 14 16 18
cout << endl;
}自定義排序規(guī)則
void myPrint(int val) {
cout << val << " ";
}
//以普通函數的方式實現自定義排序規(guī)則(降序)
bool mycomp(int i, int j) {
return (i > j);
}
//以函數對象的方式實現自定義排序規(guī)則(降序)
class mycomp2 {
public:
bool operator() (int i, int j) {
return (i > j);
}
};
void test01() {
//有序的容器
vector<int> v1;
vector<int> v2;
for (int i = 10; i > 0; i--) {
v1.push_back(i);
v2.push_back(i * 2);
}
//新有序容器
vector<int> v3;
//一定要提前給容器分配空間
v3.resize(v1.size() + v2.size());
merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin(), mycomp);
for_each(v3.begin(), v3.end(), myPrint);//20 18 16 14 12 10 10 9 8 8 7 6 6 5 4 4 3 2 2 1
cout << endl;
merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin(), mycomp2());
for_each(v3.begin(), v3.end(), myPrint);//20 18 16 14 12 10 10 9 8 8 7 6 6 5 4 4 3 2 2 1
cout << endl;
}
4、reverse()
reverse()函數：將容器指定范圍內的元素進行反轉
函數原型：
reverse(iterator beg,iterator end);
參數說明：
- beg 開始迭代器
- end 結束迭代器
void myPrint(int val) {
cout << val << " ";
}
void test01() {
vector<int> v1;
//有序的容器
for (int i = 0; i < 10; i++) {
v1.push_back(i);
}
reverse(v1.begin(), v1.end());
for_each(v1.begin(), v1.end(), myPrint);//9 8 7 6 5 4 3 2 1 0
cout << endl;
}到此這篇關于STL常用算法之排序算法詳解的文章就介紹到這了,更多相關STL排序算法內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章主要介紹了C++中為何推薦要把基類析構函數設置成虛函數問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-12-12
這篇文章主要為大家詳細介紹了C語言實現學生選修課程系統(tǒng)設計，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-02-02
C++函數對象Functor與匿名函數對象Lambda表達式詳解
這篇文章主要介紹了C++函數對象Functor（仿函數）與匿名函數對象（Lambda表達式）詳細介紹以及底層實現，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-08-08
這篇文章主要介紹了C語言中常用的10種排序算法及代碼實現,開發(fā)中排序的應用需要熟練的掌握，因為是基礎內容，那C語言有哪些排序算法呢？本文小編就來詳細說說,需要的朋友可以參考一下2022-02-02
這篇文章主要給大家介紹了關于C/C++經典算法之約瑟夫問題的相關資料,約瑟夫環(huán)問題是一道經典的數據結構的題目,本文介紹了解決約瑟夫問題的三種方法,需要的朋友可以參考下2021-07-07
這篇文章主要為大家詳細介紹了C++實現彩色飛機大戰(zhàn)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-10-10
下面小編就為大家?guī)硪黄狢基礎 mariadb處理的簡單實例。小編覺得挺不錯的，現在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-06-06
最近要用到很多OpenCV的庫，所以開始學了點OpenCV，本文記錄VS和OpenCV的安裝、配置過程。具有一定的參考價值，感興趣的可以了解一下2021-09-09
這篇文章主要介紹了C語言實現輸入一顆二元查找樹并將該樹轉換為它的鏡像,是數據結構中二元查找樹的一個比較經典的算法,有不錯的借鑒價值,需要的朋友可以參考下2014-09-09
這篇文章主要介紹了C++字符數組的輸入輸出和符串結束標志使用講解,是C++入門學習中的基礎知識,需要的朋友可以參考下2015-09-09