标准库算法是函数模板,在这里列举部分库算法:
1 搜索算法都是成功时返回第一个满足条件的位置,失败时返回末端迭代器。
1) find(i,j,v)//搜索[i,j)中第一个等于val的位置
2) find_if(i,j,pred)//搜索序列[i,j)中第一个使pred为true的元素位置
3) find_if_not(i,j,pred)//搜索序列[i,j)中第一个使pred为false的元素位置
4) find_end(i0,j0,i1,j1)//搜索[i0,j0)中最后一个与[i1,j1)相同的子序列位置
5) find_end(i0,j0,i1,j1,bpred)//搜索[i0,j0)中最后一个是bpred为true的子序列[i1,j1),这里bpred是双目运算符
6) search(i0,j0,i1,j1)//搜索[i0,j0)中最后一个子序列[i1,j1)位置
7) search_n(i,j,n,v)//在[i0,j0)中搜索连续n个v的位置
8) adjacent_find(i,j)//搜索[i,j)中连续相邻两元素相等时的位置
9) adjacent_find(i,j,bpred)//搜索序列中首次前后相邻元素使得bpred为真的位置
2 计数与比较
1) count(i,j,v)//返回序列[i.j)中等于v的元素个数
2) count(i,j,pred)//返回序列中使pred为真的元素个数
3) mismatch(i,j,k)//找出[i,j)与以迭代器k为首的序列不相同的元素
4) mism