STL演算法 常用排序演算法
阿新 • • 發佈:2021-09-30
**演算法簡介:** - `sort` //對容器內元素進行排序 - `random_shuffle` //洗牌 指定範圍內的元素隨機調整次序 - `merge ` // 容器元素合併,並存儲到另一容器中 - `reverse` // 反轉指定範圍的元素 #### 5.3.1 sort **功能描述:** * 對容器內元素進行排序 **函式原型:** - `sort(iterator beg, iterator end, _Pred); ` // 按值查詢元素,找到返回指定位置迭代器,找不到返回結束迭代器位置// beg 開始迭代器 // end 結束迭代器 // _Pred 謂詞 **示例:** ```c++ #include <algorithm> #include <vector> void myPrint(int val) { cout << val << " "; } void test01() { vector<int> v; v.push_back(10); v.push_back(30); v.push_back(50); v.push_back(20); v.push_back(40); //sort預設從小到大排序 sort(v.begin(), v.end()); for_each(v.begin(), v.end(), myPrint); cout << endl; //從大到小排序 sort(v.begin(), v.end(), greater<int>()); for_each(v.begin(), v.end(), myPrint); cout << endl; } int main() { test01(); system("pause"); return 0; } ``` **總結:**sort屬於開發中最常用的演算法之一,需熟練掌握
#### 5.3.2 random_shuffle **功能描述:** * 洗牌 指定範圍內的元素隨機調整次序 **函式原型:** - `random_shuffle(iterator beg, iterator end); ` // 指定範圍內的元素隨機調整次序 // beg 開始迭代器 // end 結束迭代器 **示例:** ```c++ #include <algorithm> #include <vector> #include <ctime> class myPrint { public: void operator()(int val) { cout << val << " "; } }; void test01() { srand((unsigned int)time(NULL)); 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() { test01(); system("pause"); return 0; } ``` **總結:**random_shuffle洗牌演算法比較實用,使用時記得加隨機數種子
#### 5.3.3 merge **功能描述:** * 兩個容器元素合併,並存儲到另一容器中 **函式原型:** - `merge(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest); ` // 容器元素合併,並存儲到另一容器中 // 注意: 兩個容器必須是**有序的** // beg1 容器1開始迭代器 // end1 容器1結束迭代器 // beg2 容器2開始迭代器 // end2 容器2結束迭代器 // dest 目標容器開始迭代器 **示例:** ```c++ #include <algorithm> #include <vector> class myPrint { public: void operator()(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 + 1); } vector<int> vtarget; //目標容器需要提前開闢空間 vtarget.resize(v1.size() + v2.size()); //合併 需要兩個有序序列 merge(v1.begin(), v1.end(), v2.begin(), v2.end(), vtarget.begin()); for_each(vtarget.begin(), vtarget.end(), myPrint()); cout << endl; } int main() { test01(); system("pause"); return 0; } ``` **總結:**merge合併的兩個容器必須的有序序列
#### 5.3.4 reverse **功能描述:** * 將容器內元素進行反轉 **函式原型:** - `reverse(iterator beg, iterator end); ` // 反轉指定範圍的元素 // beg 開始迭代器 // end 結束迭代器 **示例:** ```c++ #include <algorithm> #include <vector> class myPrint { public: void operator()(int val) { cout << val << " "; } }; void test01() { vector<int> v; v.push_back(10); v.push_back(30); v.push_back(50); v.push_back(20); v.push_back(40); cout << "反轉前: " << endl; for_each(v.begin(), v.end(), myPrint()); cout << endl; cout << "反轉後: " << endl; reverse(v.begin(), v.end()); for_each(v.begin(), v.end(), myPrint()); cout << endl; } int main() { test01(); system("pause"); return 0; } ``` **總結:**reverse反轉區間內元素,面試題可能涉及到