码迷,mamicode.com
首页 > 编程语言 > 详细

C++ Primer学习总结 第10章 泛型算法

时间:2015-03-09 11:00:18      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:c++ primer 第5版本   c++11   c++   

第10章 泛型算法


1.    find()泛型算法使用示例:

技术分享

 

2.    只读算法accumulate:对所给范围的元素求和并返回. 注意accumulate的第3个参数决定着它的返回类型. 即如果第3个参数是double,就算迭代器里都是int,最终还是返回double类型的数.

技术分享

 

3.    只读算法equal:比较前两个迭代器表示范围的所有元素是否与第3个迭代器表示的对应位置的元素都相同,如果相同返回true。两个容器类型可以不同,保存的元素类型也可以不同,只要元素之间可以比较即可.如string类型和const char*类型之间的比较.

技术分享

 

4.    写容器算法fill:将指定值赋予容器中的元素. 容器不能为空.

技术分享

 

5.    使用back_inserter(一种插入迭代器)的示例:

技术分享

 

6.    拷贝算法copy 和 replace. 只有replace_copy不换改变原迭代器所指的容器内的元素值.

技术分享

 

7.    排序去重算法sort和unique.

注意:unique并不真正删除容器重复元素,它只不过是把重复元素用不重复元素的值覆盖,容器后面的空间依然有效,不过值是多少就不一定了.

技术分享

 

8.    稳定排序stable_sort 与 定制操作:

技术分享

 

9.    lambda与find_if的用法:

技术分享

 

10.  for_earch算法:对迭代器范围内的每个元素调用一元谓词:

技术分享

 

11.  lambda的特性:

技术分享

 

12.  bind函数:P354

技术分享

 

13.  插入迭代器back_inserter, front_inserter, inserter:

对插入迭代器it执行*it ,++it, it++,it--,--it操作没有任何作用.

假设auto it=inserter(vc,vc.begin()+1); 生成了一个插入迭代器,那么通过it=20插入元素的话,永远只插在vc.begin()+1的前面:

 

使用inserter:

技术分享

 

使用back_inserter:

技术分享

 

使用front_inserter:

技术分享

 

14.  反向迭代器 P363

反向迭代器可以用过rbegin()和rend()方法获得,其++,--与普通迭代器的操作含义不同,需要注意. 可以用base()方法将一个反向迭代器转为普通迭代器.

技术分享

 


C++ Primer学习总结 第10章 泛型算法

标签:c++ primer 第5版本   c++11   c++   

原文地址:http://blog.csdn.net/u013480600/article/details/44151249

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!