第二部分:容器和算法
2009-08-08 12:07
309 查看
1.描述关联容器和顺序容器的差别。
关联容器和顺序容器的差别在于:关联容器通过键(key)存储和读取元素,而顺序容器则通过元素在容器中的位置顺序存储和访问元素。
2.五种迭代器类型及其各自支持的操作
Input iterator(输入迭代器)
Read, but not write; increment only
读,不能写;只支持自增运算
Output iterator(输出迭代器)
Write, but not read; increment only
写,不能读;只支持自增运算
Forward iterator(前向迭代器)
Read and write; increment only
读和写;只支持自增运算
Bidirectional iterator(双向迭代器)
Read and write; increment and decrement
读和写;支持自增和自减运算
Random access iterator(随机访问迭代器)
Read and write; full iterator arithmetic
读和写;支持完整的迭代器算术运算
关联容器和顺序容器的差别在于:关联容器通过键(key)存储和读取元素,而顺序容器则通过元素在容器中的位置顺序存储和访问元素。
2.五种迭代器类型及其各自支持的操作
Input iterator(输入迭代器)
Read, but not write; increment only
读,不能写;只支持自增运算
Output iterator(输出迭代器)
Write, but not read; increment only
写,不能读;只支持自增运算
Forward iterator(前向迭代器)
Read and write; increment only
读和写;只支持自增运算
Bidirectional iterator(双向迭代器)
Read and write; increment and decrement
读和写;支持自增和自减运算
Random access iterator(随机访问迭代器)
Read and write; full iterator arithmetic
读和写;支持完整的迭代器算术运算
相关文章推荐
- (第二部分)容器和算法——顺序容器
- (2011.09.25)《C++ Primer》第二部分学习笔记汇总——容器与算法
- 第二部分<容器和算法>--顺序容器
- <C++Primer>第四版 阅读笔记 第二部分 “容器和算法”
- <C++Primer>第四版 阅读笔记 第二部分 “容器和算法”
- Primer STL笔记第二部分容器与算法
- 算法学习笔记----第二部分:排序和顺序统计量----第6章、堆排序
- 2017 程序设计实习之C++部分作业题汇总 - H:STL 容器与算法
- 刘汝佳 算法竞赛-入门经典 第二部分 算法篇 第六章 1(Lists)
- Flex之旅:第二部分:容器与布局(3)---高级的TabNavigator(SuperTabNavigator)
- C++学习笔记【第二部分第九章:顺序容器】
- C++学习笔记【第二部分第十一章:关联容器】
- C++ Primer(第4版)-第2部分:容器和算法——学习笔记
- Java密码学原型算法实现——第二部分:单钥加密算法
- 大数据学习笔记之四十九 推荐算法的主要算法第二部分
- 回文串 O(n)算法 Manacher算法(第二部分)
- C++ Primer(第4版)-学习笔记-第2部分:容器和算法
- [置顶] 信息学奥赛一本通(C++版) 第二部分 基础算法 第一章 高精度计算
- Atitit 算法之道 attilax著 1. 第二部分(Part II) 排序与顺序统计(Sorting and Order Statistics) 1 2. 第六章 堆排序(Heapsort)
- 第二部分: Dijit 3.3 布局容器