C++模板实战7:标准库算法

本文详细介绍了C++标准库中的各种算法,包括搜索、计数与比较、复制/交换/替换/删除、排序、二分搜索、集合运算、二叉堆操作以及其他常用算法。这些算法使用函数模板实现,提供了高效、灵活的序列操作方式,如find、count、sort、binary_search、merge等。同时,还提及了函数对象基类和运算函数对象,如bind和mem_fn的使用。
摘要由CSDN通过智能技术生成

    标准库算法是函数模板,在这里列举部分库算法:

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

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值