STL算法示例

来源：互联网发布：淘宝首页导航栏尺寸编辑：程序博客网时间：2024/06/03 13:40

1.移除性算法remove

首先查找给定值第一个位置，然后遍历后面的元素，将非移除元素拷贝到前面，覆盖前面的元素。

#include <iostream>#include <algorithm>#include <vector>#include <list>using namespace std;void print_element(int n) {cout << n << " ";}int main(void) {int a[] = { 1, 3, 2, 3, 4, 5 };vector<int> v(a, a+6);list<int> l(15);for_each(v.begin(), v.end(), print_element);cout << endl;/*remove(v.begin(), v.end(), 3);for_each(v.begin(), v.end(), print_element);cout << endl;*/v.erase(remove(v.begin(), v.end(), 3), v.end());for_each(v.begin(), v.end(), print_element);cout << endl;return 0;}

执行结果：

2.变序rotate

#include <iostream>#include <algorithm>#include <vector>#include <list>using namespace std;void print_element(int n) {cout << n << " ";}int main(void) {int a[] = { 1, 3, 2, 3, 4, 5 };vector<int> v(a, a+6);list<int> l(15);for_each(v.begin(), v.end(), print_element);cout << endl;rotate(v.begin(), v.begin()+2, v.end()-1);for_each(v.begin(), v.end(), print_element);cout << endl;return 0;}/* * list<int> l * l.end()-1 * 链表不支持随机访问+,-,+=,-=:error * ++,--:ok*/

执行结果：

3.排序算法sort

4.已序区间算法

lower_bound：（应用于有序区间）搜索第一个“大于等于给定值”的元素，如果要插入给定值保持区间有序性，返回第一个可插入位置

upped_bound：（应用于有序区间）搜索第一个“大于给定值”的元素，如果要插入给定值，保持区间有序性，返回最后一个可插入的位置

#include <iostream>#include <algorithm>#include <vector>#include <list>using namespace std;void print_element(int n) {cout << n << " ";}int main(void) {int a[] = { 1, 10, 10, 14, 15, 16 };vector<int> v(a, a+6);list<int> l(15);for_each(v.begin(), v.end(), print_element);cout << endl;auto it = lower_bound(v.begin(), v.end(), 10);if(v.end() != it) {cout << it - v.begin() << endl; }it = upper_bound(v.begin(), v.end(), 10);if(v.end() != it) {cout << it - v.begin() << endl; }v.insert(it,55);for_each(v.begin(), v.end(), print_element);cout << endl;return 0;}

执行结果：

5.数值算法accumulate

#include <iostream>#include <algorithm>#include <vector>#include <list>#include <numeric>using namespace std;void print_element(int n) {cout << n << " ";}int mult(int a,int b) {return a*b;}int main(void) {int a[] = { 1, 2, 3, 4, 5, 6 };vector<int> v(a, a+6);for_each(v.begin(), v.end(), print_element);cout << endl;//累加cout << accumulate(v.begin(), v.end(), 0) <<endl;//累乘cout << accumulate(v.begin(), v.end(), 1, mult) << endl;return 0;}

阅读全文

1 0