1.概述
- 算法定义在algorithm中,数值范型算法在numeric中。
- 算法不执行容器的操作,只会运行于迭代器智商,执行迭代器的操作
- 算法不会改变容器的大小,可能改变容器的值,不删除或添加元素
2.初识泛型算法
- 大部分标准库算法都是对一个范围内的元素进行操作,前面两个参数是表示范围
- 只读算法:
1. 只读取输入范围内的元素,不改变元素:count, accumulate(begin,end,0),begin:输入起始位置,end:输入结束位置,0:和的初始值;由于string定义了+ 运算,可以使用accumulate来拼接string
2. 对只读算法,用cbegin 和cend
3. equal 判断两个序列是否保存相同的值
- 写容器元素的算法:
1. 保证序列原大小大于等于要写入的元素数目
2. 算法不检查写操作 fill_n(vec.begin,vec.size(),0)//所有元素置0 算法假定目标容器足够大,能容纳要写入的元素
3.back_inserter. 保证算法有足够元素空间容纳输出数据。
本文深入探讨C++标准库中的算法部分,包括算法在algorithm和numeric头文件中的定义,以及如何通过迭代器而非容器直接操作元素。文章详细解释了只读算法如count和accumulate的用法,以及写入容器元素的算法如fill_n的注意事项。
1572

被折叠的 条评论
为什么被折叠?



