C++ primer -容器篇
2014-03-09 22:04
239 查看
容器:一种类型,其对象保存一组给定类型的对象的集合。
类模板:一个可以创建许多潜在类类型的的蓝图。
顺序容器:将单一类型元素聚集起来成为容器,然后根据位置来保存和访问。Vector,list,deque
顺序容器适配器:stack,queue,priority_queue(有优先管理的队列)
9.1 顺序容器的定义:
1 容器复制给另一个容器时,类型必须匹配:容器类型和元素类型。
2通过迭代器(可理解为一指针)复制,则只需要类型可以相互兼容就行。
3接受容器大小做形参只适合顺序容器(关联容器不行)
4 容器内元素的约束:必须支持 赋值运算和对象赋值(io库类型不适合)
5 容器的容器vector< vector<int> > lines; 注意> > 之间的空格
9.2 迭代器和迭代器的范围
1 Vector与deque容器的迭代器提供额外的运算:迭代器间加减和>,>=,<,<=
2 一对迭代器标识迭代器范围,first,last
3 last不能位于first前面==左闭合区间的编程意义:first是指第一个元素,last是指最后一个元素下一个地址。(注意迭代器失效)
9.3 顺序容器的操作
1 不要存储end操作返回的迭代器,因为由于删除与添加都会导致存储的迭代器失效
2 函数比价多自行查看
9.4 vector容器的自增长
1 Capacity(容量)与size(当前拥有的元素个数)
9.5 容器的选用
1 考虑两点:添加删除,随即访问
Vector:随即访问 ;list 插入删除方便 ,deque 两个端口增删
9.6 容器的适配器
1容器适配器,函数适配器,迭代器适配器
2适配器是使一种事物的行为类似另一种事物的行为的一种机制。
类模板:一个可以创建许多潜在类类型的的蓝图。
顺序容器:将单一类型元素聚集起来成为容器,然后根据位置来保存和访问。Vector,list,deque
顺序容器适配器:stack,queue,priority_queue(有优先管理的队列)
9.1 顺序容器的定义:
1 容器复制给另一个容器时,类型必须匹配:容器类型和元素类型。
2通过迭代器(可理解为一指针)复制,则只需要类型可以相互兼容就行。
3接受容器大小做形参只适合顺序容器(关联容器不行)
4 容器内元素的约束:必须支持 赋值运算和对象赋值(io库类型不适合)
5 容器的容器vector< vector<int> > lines; 注意> > 之间的空格
9.2 迭代器和迭代器的范围
1 Vector与deque容器的迭代器提供额外的运算:迭代器间加减和>,>=,<,<=
2 一对迭代器标识迭代器范围,first,last
3 last不能位于first前面==左闭合区间的编程意义:first是指第一个元素,last是指最后一个元素下一个地址。(注意迭代器失效)
9.3 顺序容器的操作
1 不要存储end操作返回的迭代器,因为由于删除与添加都会导致存储的迭代器失效
2 函数比价多自行查看
9.4 vector容器的自增长
1 Capacity(容量)与size(当前拥有的元素个数)
9.5 容器的选用
1 考虑两点:添加删除,随即访问
Vector:随即访问 ;list 插入删除方便 ,deque 两个端口增删
9.6 容器的适配器
1容器适配器,函数适配器,迭代器适配器
2适配器是使一种事物的行为类似另一种事物的行为的一种机制。
相关文章推荐
- C++ Primer 随笔 Chapter 10 关联容器
- C++ primer 读书笔记 第九章 顺序容器
- 【C++ Primer】关联容器
- 再学C++ Primer(9)-顺序容器
- C++ Primer 学习笔记_29_STL实践与分析(3) --顺序容器的操作(下)
- C++ Primer : 第十一章 : 关联容器示例: 一个单词转换的map
- C++ primer 顺序容器
- 【c++ primer 笔记】第九章 顺序容器
- [c++ primer] 关联容器_set,multimap
- c++ primer 学习笔记19 map容器
- C++ Primer(顺序容器 上)
- 《C++ Primer》 关联容器
- 《C++ Primer》学习笔记:map容器insert操作的使用——编写程序统计并输出所读入的单词出现的次数
- C++ Primer(第4版)-学习笔记-第2部分:容器和算法
- C++ Primer学习总结 第9章 顺序容器
- c++ primer -- 顺序容器
- C++ Primer 第九章 顺序容器
- C++ Primer 学习笔记_27_STL实践与分析(1) --顺序容器的定义、迭代器
- 实验测试2《C++ Primer》第五版——第九章 顺序容器
- 《C++ Primer》学习笔记 第9章:顺序容器