C++ 笔记 22 （STL常用算法 - 排序 & 拷贝 & 替换）
五. STL-常用算法
3. 常用排序算法
sort //对容器内元素进行排序
random_shuffle //洗牌，指定范围内的元素随机调整次序
merge //容器元素合并，并储存到另一容器中
reverse //反转指定范围的元素
3.1 sort
功能：对容器内元素进行排序
原型：
sort(iterator beg, iterator end, _Pred);
示例：
//sort默认从小到大排序
sort(v.begin(),v.end());
//从大到小排序
sort(v.begin(),v.end(),greater<int>());
总结：sort属于开发中常用的算法之一，需熟练掌握
3.2 random_shuffle
功能：洗牌，指定范围内的元素随机调整次序
原型：
random_shuffle(iterator beg, iterator end);
srand((unsigned int)time(NULL));
random_shuffle(v.begin(),v.end());
总结：random_shuffle洗牌算法比较实用，使用时记得加随机数种子
3.3 merge
功能：两个容器元素合并，并存储到另一容器中
原型：
merge(iterator beg1, iterator end1,iterator beg2,
iterator end2, iterator dest)
//注意，两个容器必须是有序的
示例：
//目标容器需要提前开辟空间
vtarget.resize(v1.size() + v2.size());
//合并，需要两个有序序列
merge(v1.begin(),v1.end(),v2.begin(),v2.end(),vtarget.begin());
总结：merge合并的两个容器必须是有序序列
3.4 reverse
功能：将容器内元素进行反转
原型：
reverse(iterator beg, iterator end);
//反转指定范围元素
reverse(v.begin(), v.end());
总结：reverse反转区间内元素
4. 常用拷贝和替换算法
copy //容器内指定范围的元素拷贝到另一容器中
replace //将容器内指定范围的旧元素修改为新元素
replace_if //容器内指定范围满足条件的元素替换为新元素、
swap //互换两个容器的元素
4.1 copy
功能：容器内指定范围的元素拷贝到另一容器中
原型：
copy(iterator beg, iterator end, iterator dest);
//iterator dest 为目标起始迭代器
v2.resize(v1.size());
copy(v1.begin(),v1.end(),v2.begin());
总结：利用copy算法在拷贝时，目标容器记得提前开辟空间
4.2 replace
功能：将容器内指定范围的旧元素修改为新元素
原型：
replace(iterator beg, iterator end, oldvalue, newvalue);
replace(v.begin(),v.end(),20,200);
//将容器中的20替换成2000
4.3 replace_if
功能：将区间内满足条件的元素，替换成指定元素
原型：
replace_if(iterator beg, iterator end, _pred, newvalue);
示例：
class ReplaceGreater30
{
public:
bool operator()(int val)
{
return val >=30;
}
};
//将容器中大于等于30的替换成3000
replace_if(v.begin(),v.end(),ReplaceGreator30(),3000);
总结：replace_if按条件查找，可以利用仿函数灵活筛选满足的条件
4.4 swap
功能：互换两个容器的元素
原型：
swap(container c1 , container c2);
swap(v1,v2);
总结：swap交换容器时，注意交换的容器要同种类型