c++ 泛型算法

本文深入探讨C++标准库中的算法部分,包括算法在algorithm和numeric头文件中的定义,以及如何通过迭代器而非容器直接操作元素。文章详细解释了只读算法如count和accumulate的用法,以及写入容器元素的算法如fill_n的注意事项。

1.概述

  1. 算法定义在algorithm中,数值范型算法在numeric中。
  2. 算法不执行容器的操作,只会运行于迭代器智商,执行迭代器的操作
  3. 算法不会改变容器的大小,可能改变容器的值,不删除或添加元素

2.初识泛型算法

  1. 大部分标准库算法都是对一个范围内的元素进行操作,前面两个参数是表示范围
  2. 只读算法:  

    1. 只读取输入范围内的元素,不改变元素:count, accumulate(begin,end,0),begin:输入起始位置,end:输入结束位置,0:和的初始值;由于string定义了+ 运算,可以使用accumulate来拼接string

    2. 对只读算法,用cbegin 和cend

    3. equal 判断两个序列是否保存相同的值  

  3. 写容器元素的算法: 

1. 保证序列原大小大于等于要写入的元素数目

2. 算法不检查写操作 fill_n(vec.begin,vec.size(),0)//所有元素置0  算法假定目标容器足够大,能容纳要写入的元素

3.back_inserter.      保证算法有足够元素空间容纳输出数据。

 

 

 

 

 

    

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值