STL 常用排序演算法

2022-07-11 20:48:16 字數 1487 閱讀 6184

學習目標:

演算法簡介:

功能描述:

函式原型:

示例:

#include #include void myprint(int val)

void test01()

int main()

總結:sort屬於開發中最常用的演算法之一,需熟練掌握

功能描述:

函式原型:

示例:

#include #include #include class myprint

};void test01()

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()

總結:random_shuffle洗牌演算法比較實用,使用時記得加隨機數種子

功能描述:

函式原型:

示例:

#include #include class myprint

};void test01()

vectorvtarget;

//目標容器需要提前開闢空間

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()

總結:merge合併的兩個容器必須的有序序列

功能描述:

函式原型:

示例:

#include #include class myprint

};void test01()

int main()

總結:reverse反轉區間內元素,面試題可能涉及到

stl常用演算法 排序相關

傳智掃地僧課程學習筆記。看老師課上示例 即可,void main merge class student void printt public string m name int m id bool compares student s1,student s2 void main sort sort...

STL中常用的排序演算法

merge 例如 vecinta,vecintb,vecintc是用vector宣告的容器,vecinta已包含1,3,5,7,9元素,vecintb已包含2,4,6,8元素 vecintc.resize 9 擴大容量 merge vecinta.begin vecinta.end vecintb....

STL常用演算法

stl常用演算法 1 sort sort v.begin v.end 2 unique auto end unique unique begin vec1 end vec1 去掉連續重複的元素。vec1.erase end unique,vec1.end 3 string相關的操作 char c a...