C++ STL 常用算法

STL算法太多了, 我这里整理几个常用的

#include <iostream>
#include <algorithm>
#include <vector>
#include <list>
#include <time.h>
#include <functional>
#include <numeric>
using namespace std;

void printC(vector<int> &v)
{
for(vector<int>::iterator it = v.begin(); it<v.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}

template <typename T>
class ShowE
{
public:
void operator()(T t)
{
cout << t << " ";
}
};

// 遍历算法
// for_each
void func6_1()
{
vector <int> v;
v.push_back(1);
v.push_back(3);
v.push_back(5);
v.push_back(7);
v.push_back(9);
printC(v);

for_each(v.begin(), v.end(), ShowE<int>());
cout << endl;
}

int increase(int a)
{
return a+100;
}

// 转换算法
// transfrom
void func6_2()
{
vector<int> v;
v.push_back(1);
v.push_back(3);
v.push_back(5);
v.push_back(7);
v.push_back(9);

// transform 需要的函数要有返回值, for_each 需要的参数是引用 不需要返回值
transform(v.begin(), v.end(), v.begin(), increase);
printC(v);

// 取反
transform(v.begin(), v.end() , v.begin(), negate<int>());
printC(v);

// 放到别的容器中
list<int> ls;
ls.resize(v.size());

//transform(v.begin(), v.end(), ls.begin(), increase);
transform(v.begin(), v.end() , ls.begin(), bind2nd(multiplies<int>(), 100));
for_each(ls.begin(), ls.end(), ShowE<int>());
cout << endl;
}

// 查找算法
// adjacent_find
void func6_3()
{
vector<int> v;
v.push_back(1);
v.push_back(3);
v.push_back(5);
v.push_back(5);
v.push_back(7);
v.push_back(7);
v.push_back(9);

// 在容器中查找是否有重复的元素, 返回第一个重复的元素的迭代器
// 这里 输出 5
vector<int> :: iterator it = adjacent_find(v.begin(), v.end());
if(it != v.end())
cout << *it << endl;
}

//binary_search
void func6_4()
{
vector<int> v;
v.push_back(1);
v.push_back(3);
v.push_back(5);
v.push_back(5);
v.push_back(7);
v.push_back(9);

// binary_search 二分法查找, 注意: 只可以在有序数据中查找, 不然没用
bool b = binary_search(v.begin(), v.end(), 7);
if(b)
cout << "找到" << endl;
else
cout << "没有找打" << endl;
}

// 排序算法
// merge 合并排序
// random_shuffle 随机排序
// reverse 倒置排序
void func6_5()
{
vector<int> v1;
v1.push_back(1);
v1.push_back(3);
v1.push_back(5);

vector<int> v2;
v2.push_back(2);
v2.push_back(4);
v2.push_back(6);

vector<int> v3;
v3.resize(v1.size() + v2.size());

merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
printC(v3);

srand((unsigned int)time(NULL));

// 随机排序, 需要设置随机种子
random_shuffle(v3.begin(), v3.end());
printC(v3);

// 倒置排序
reverse(v3.begin(), v3.end());
printC(v3);

// 复制算法
vector<int> v4(v3.size()); // 默认全是0
copy(v3.begin(), v3.begin()+5, v4.begin());
v4[2] = 0;
v4[3] = 0;
printC(v4);

// 替换算法
// 把零全部换成10
replace(v4.begin(), v4.end(), 0 ,10);
printC(v4);

replace_if(v4.begin(), v4.end(), bind2nd(greater<int>(), 2), 7);
printC(v4);

// 交换算法 可以用于清空容器
vector<int> v5;
swap(v3,v5);

cout << "v3:" << endl;
printC(v3);

printC(v4);
// 求和算法
int sum = accumulate(v4.begin(), v4.end(), 100);
cout << sum << endl;

// 区域改变
// 注意 这只之改变两个元素
fill(v4.begin(), v4.begin()+2, 100);
printC(v4);
}

int main()
{
//func6_1();
//func6_2();
//func6_3();
//func6_4();
func6_5();
system("pause");
return 0;
}