STL 算法

 

算法部分主要由头文件<algorithm>，<numeric>和<functional>组成。
<algorithm>是所有STL头文件中最大的一个，它是由一大堆模版函数组成的，可以认为每个函数在很大程度上都是独立的，其中常用到的功能范围涉及到比较、交换、查找、遍历操作、复制、修改、移除、反转、排序、合并等等。
<numeric>体积很小，只包括几个在序列上面进行简单数学运算的模板函数，包括加法和乘法在序列上的一些操作。
<functional>中则定义了一些模板类，用以声明函数对象。

一、查找算法
adjacent_find()     //搜索相等或满足条件的邻近元素
binary_search()    //对一个范围的中的元素进行测试，是否与指定数相等或满足一个二元断言
count_if()      //得到容器内满足条件的元素个数。
equal_range()
find_end() //从末尾开始找与指定范围相等的位置，
find_first_of()
find_if()
lower_bound() //在一有序元素组得到第一个不小于指定元素的位置
upper_bound()
search()        //在范围内搜索与目标范围相同或满足二元断言
search_n()

二、排序(sorting)和通用(ordering)算法
inplace_merge() //把两组元素合并成一组，新组成的元素将以指定的方法排序
merge()               //合成两组有序元素范围到出口
nth_element()     //以第n个元素为基准，前面的元素都不大于它，后面的元素都大于它 ，但结果非有序
partial_sort()      //部分排序，形如找出最小的5个元素
partial_sort_copy()    //上面的副本版
partition()            //以某个一元断言把指定数组分成两部分，但两部分是在一起的
random_shuffle() //随机洗
reverse()               //逆序
reverse_copy()     
rotate()                //滚动，集体逆序
rotate_copy()
sort()             
stable_sort()       //保证相等元素的原来顺序不变。
stable_partition() //把一组元素分成两部分，左边（begin边）满足条件,右边不满足条件

三、删除和替换算法
copy()                     //把一个范围内的元素以正方向复制到OutIterator
copy_backwards() //只不过是反方向复制，从屁股复制到屁股
iter_swap()             //交换两指定元素
remove()       //移除干扰的元素，返回的new_end与原end间为移除的元素
remove_copy() //复制不包括指定元素的范围到新的迭代器
remove_if()        /移除所有满足条件的元素
remove_copy_if()
replace()       //把指定范围的指定元素替换成指定元素
replace_copy()
replace_if()     //把指定范围内的满足条件元素替换成指定元素
replace_copy_if()     
swap()     
swap_range() //范围交换
unique()      //在相邻一定范围内移除重复的原素
unique_copy()

四、排列组合，生成和异变，堆算法
   next_permutation() //返回排列组合的下一个原素（字典排序）
prev_permutation() //排列组合倒推
fill()                   //以某一元素为样板在一定范围内清一色填充
   fill_n()               //n表示填充个数
for_each()        //对每个元素以正方向用某个函数对其操作一遍
   generate()      //对一个范围内的元素以发生器的结果赋值
   generate_n()    // n表示填充个数
   transform()        //换条件变化一组元素到输出
   make_heap() //把最大的元素放在首位，创建堆
   pop_heap()       //往堆中增加一个原素
   push_heap()     //把最大的元素从堆顶移到最后，并从余下堆中取出最大的数放在最前
sort_heap()     //堆的排序

五、关系算法，集合算法
equal()                      //两组元素进行二元比较，判断是否相等
includes()                  //判断一个范围的元素是不是另一范围的子集
lexicographical_compare()
max()                     //比较两个元素返回找大的
max_element()      //上面的范围版
min()                
min_element()
mismatch()          //比较两个范围，返回第一个不同位置
set_union()             //合并2个集合
set_intersection()             //取交集
set_difference()            //取第一个集合减去第二个集合
set_symmetric_difference()      //取只在一个集合中存在的元素集合

文献来源： http://blog.csdn.net/augusdi/article/details/5706872