【C++】STL标准涉及的常用算法

常用算法

排序sort
查找find
替换replace
合并merge
反序reverse
统计count
其他等算法
迭代器即是表示元素位置，相当于指针

• 以迭代器作为参数。如排序和查找都需要两个迭代器参数（表示起始位置、终止位置）
• 有的算法返回一个迭代器，如find，在元素中查找一个元素并返回指向钙元素的迭代器
  算法主要在头文件和中

例：find()简化形式find(first,last,val)，查找的范围[first,last)左闭右开，不包括last

• val 即是搜索值

• 函数返回一个迭代器，若找到则指向该元素；否则所指向查找区间终点
  sort(first,last)查找区间的起点和终点 merge(f1,e1,f2,e2,p)参数都收迭代器- 将有序序列v1中[f1,e2)和有序序列v2中[f2,e2)合并成有序序列，并存入p的前面

    replace(first,last,old,new)替换
    reverse(start,end)在该范围反转排序
    count(start,end,searchValue)在该范围内统计值等于key的值个数
    accumulate(first,end,init)所有值相加再加上init后返回
  

有些算法适合所有容器，有些算法则不是，查看STL使用手册