c++：STL常用算法

算法主要是由头文件<algorithm> <functional> <numeric>组成。

<algorithm>是所有STL头文件中最大的一个,其中常用的功能涉及到比较，交换，查找,遍历，复制，修改，反转，排序，合并等...

<numeric>体积很小，只包括在几个序列容器上进行的简单运算的模板函数.

<functional> 定义了一些模板类,用以声明函数对象。

目录

 一、常用遍历算法

二、常用查找算法

三、常用排序算法

四、常用拷贝和替换算法

五、常用算数生成算法

六、常用集合算法

 一、常用遍历算法

for_each(iterator beg, iterator end, _callback) transform(iterator beg1, iterator end1, iterator beg2, _callbakc)

二、常用查找算法

find(iterator beg, iterator end, value) find_if(iterator beg, iterator end, _callback); adjacent_find(iterator beg, iterator end, _callback); bool binary_search(iterator beg, iterator end, value); count(iterator beg, iterator end, value); count_if(iterator beg, iterator end, _callback);

三、常用排序算法

merge(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest) sort(iterator beg, iterator end, _callback) random_shuffle(iterator beg, iterator end) reverse(iterator beg, iterator end)

四、常用拷贝和替换算法

copy(iterator beg, iterator end, iterator dest) replace(iterator beg, iterator end, oldvalue, newvalue) replace_if(iterator beg, iterator end, _callback, newvalue) swap(container c1, container c2)

五、常用算数生成算法

#include <numeric> //accumulate头文件
           

accumulate(iterator beg, iterator end, value) fill(iterator beg, iterator end, value)

六、常用集合算法

set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest) set_union(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest) set_difference(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)