STL---算法

1、遍历算法

• for_each   //遍历容器
• transform  //搬运容器到另一个容器中

• for_each(iterator beg,iterator end,_func)；

iterator beg：起始迭代器

iterator end：结束迭代器 

_func：函数

• transform(iterator beg1,iterator end1,iterator beg2,_func) ;

iterator beg1：起始迭代器1

iterator end1：结束迭代器 1

iterator beg2：起始迭代器2

_func:操作函数

2、查找算法

• find  //查找元素
• find_if  //按条件查找元素
• adjacent_find  //查找相邻重复元素
• binary_search  //二分查找法
• count  //统计元素个数
• count_if  //按条件统计元素个数 

•  find(iterator beg,iterator end,value);

//按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置

//beg 开始迭代器

//end 结束迭代器

//value 查找的元素

3、排序算法

• sort //对容器内元素进行排序
• random_shuffle  //洗牌 指定范围内的元素随机调整次序
• merge   //容器元素合并，并存储到另一容器中
• reverse  //反转指定范围的元素 

•  sort(iterator beg,iterator end,_Pred);

//_Pred 可选谓词，不然默认升序

4、拷贝和替换算法

• copy  //容器内指定范围的元素拷贝到另一容器中
• replace  //将容器内指定范围的旧元素修改为新元素
• replace_if //容器内指定范围满足条件的元素替换成新元素
• swap  //互换两个容器的元素  

• copy(iterator beg, iterator end, iterator  dest) ;

dest //目标起始迭代器，拷贝前目标容器先开辟空间

• swap(container c1,container c2);

同种类型 

5、算术生成算法

• accumulate   //计算容器元素累计总和
• fill                  //向容器中添加元素 

6、集合算法

• set_intersection   //求两个容器的交集
• set_union             //求两个容器的并集
• set_difference      //求两个容器的交集