C++Primer第5版读书笔记(第9章)
来源:互联网 发布:js for循环 编辑:程序博客网 时间:2024/06/09 20:03
第9章 顺序容器
9.1 顺序容器概述
- 选择容器的基本原则:
- 除非有很好的理由选择其他容器,否则应使用vector;
- 如果程序有很多小的元素,且空间的额外开销很重要,则不要使用list或forward_list;
- 如果程序要求随机访问元素,应使用vector或deque;
- 如果程序要求在容器的中间插入或删除元素,应使用list或forward_list;
- 如果程序需要在头尾位置插入或删除元素,但不会在中间位置进行插入或删除操作,则使用deque;
- 如果程序只有在读取输入时才需要在容器中间位置插入元素,随后需要随机访问元素,则:
a)首先,确定是否真的需要在容器中间位置添加元素。当处理输入数据时,通常可以很容易地向vector追加数据,然后在调用标准库的sort函数来重排序,从而避免在中间位置添加元素。
b)如果必须在中间位置插入元素,考虑在输入阶段使用list,一旦输入完成,将list中的内容拷贝到一个vector中。
9.2 容器库概览
9.2.4 容器定义和初始化
9.2.5 赋值和swap
- 除array外,swap不对任何元素进行拷贝、删除或插入操作,因此可以保证在常数时间内完成;
9.3 顺序容器操作
9.3.1 向顺序容器添加元素
9.3.2 访问元素
9.3.3 删除元素
9.3.4 特殊的forward_list操作
9.3.5 改变容器大小
9.5.1 构造string的其他方法
9.5.2 改变string的其他方法
9.5.3 string搜索操作
9.5.4 compare函数
9.5.5 数值转换
9.6 容器适配器
栈适配器
队列适配器
0 0
- C++Primer第5版读书笔记(第9章)
- C++Primer第5版读书笔记(第5章)
- C++Primer第5版读书笔记(第2章)
- C++Primer第5版读书笔记(第3章)
- C++Primer第5版读书笔记(第4章)
- C++Primer第5版读书笔记(第6章)
- C++Primer第5版读书笔记(第7章)
- C++Primer第5版读书笔记(第8章)
- C++Primer第5版读书笔记(第10章)
- C++Primer第5版读书笔记(第11章)
- C++Primer第5版读书笔记(第12章)
- C++Primer第5版读书笔记(第13章)
- C++Primer第5版读书笔记(第14章)
- C++Primer第5版读书笔记(第15章)
- C++Primer 读书笔记 第1章 开始
- C++Primer 读书笔记 第2章 浏览
- 《C Primer Plus(第5版)中文版》第7章编程练习第9题
- 《C++Primer》读书笔记——第9章 顺序容器
- android listview的适配器------baseadapter
- hashCode与equals的区别与联系
- 洛谷 shlqsh数
- 博客搬家<( ̄︶ ̄)>
- Android的adb使用
- C++Primer第5版读书笔记(第9章)
- 写给准备参加秋招的学弟学妹们~一定要来看哦~
- 2016.3.19纪中——中山市小学生信息学邀请赛2016模拟赛
- 红糖水白糖水的交换
- C++精进篇(六)之― Vector、iterator、Array
- C++精进篇(七)之―操作符重载
- Android开发工具
- C++精进篇(八)之―函数重定义、重载、重写
- 30天入门 Android 开发, Google 与你一起圆梦