C++ Primer 中文版 学习笔记(十)
来源:互联网 发布:京东秒杀软件安卓版 编辑:程序博客网 时间:2024/05/01 18:43
第11章泛型算法
1 泛型算法只在一点上隐式地依赖元素类型:必须能够对元素做比较运算。
2 泛型算法的明确要求如下:
1) 需要某种遍历集合的方式:能够从一个元素向前移到下一个元素。
2) 必须能够知道是否到达了集合的末尾。
3) 必须能够对容器中的每一个元素与被查找的元素进行比较。
4) 需要一个类型来指出元素在容器中的位置,或者表示找不到该元素。
3 算法不直接修改容器的大小,如果要添加或删除元素,则必须使用容器操作。
4 五种迭代器:
1) 输入迭代器
2) 输出迭代器
3) 前向迭代器
4) 双向迭代器
5) 随机访问迭代器
在处理算法时,最好将关联容器上的迭代器视为支持自减运算的输入迭代器,而不是完整的双向迭代器。
5 与对应的泛型算法不同,list容器特有的操作能添加和删除元素。例如remove unique
- C++ Primer 中文版 学习笔记(十)
- C++ Primer 中文版 学习笔记(一)
- C++ Primer 中文版 学习笔记(二)
- C++ Primer 中文版 学习笔记(三)
- C++ Primer 中文版 学习笔记(四)
- C++ Primer 中文版 学习笔记(五)
- C++ Primer 中文版 学习笔记(六)
- C++ Primer 中文版 学习笔记(七)
- C++ Primer 中文版 学习笔记(八)
- C++ Primer 中文版 学习笔记(九)
- C++ Primer 中文版 学习笔记(十一)
- C++ Primer 中文版 学习笔记(十二)
- C++ Primer 中文版 学习笔记(十三)
- C++ Primer 中文版 学习笔记(十四)
- C++ Primer 中文版 学习笔记(十五)
- C++ Primer 中文版 学习笔记(十六)
- C++ Primer 中文版 学习笔记(十七)
- c++Primer笔记(十 关联容器)
- 电商精髓:舍小利多走量省成本
- PC使用wireshark直接查看android手机上tcpdump捕捉到的数据包
- 杭电 HDU 2717 Catch That Cow
- iOS: NSNotification的方法notificationWithName:object:userInfo:
- 利用大纲级别自动生成目录的步骤
- C++ Primer 中文版 学习笔记(十)
- 文件内容及文件名替换Shell-linux
- UNIX环境高级编程——时间和日期
- STM32 UART1 DMA 发送数据
- hdu1323-Perfection
- android读写Sdcard
- Activity/Fragment/TabActivity/ActivityGroup bindSrvice绑定服务无效
- hdu 3715 (2-SAT+二分)
- 实践手记——调用人人新版API2 SDK在android平台上发布新鲜事及上传照片