由于书籍上写的已经很经典了,故大部分用图片的形式来阐述概念,代码纯手打进行验证。 1.顺序容器类型:vector、deque、list、forword_list、array、string。 2.顺序容器概述: 3.小结 4. 验证代码如下: ...
分类:
编程语言 时间:
2016-09-24 16:01:10
阅读次数:
173
顺序容器: 顺序容器包括:vector、deque、list、forward_list、array以及string vector:可变大小数组,即将元素保存在一段连续的内存空间中。支持快速随机访问。在尾部之外的位置插入删除元素可能会很慢。 PS:当元素已经占满了预先分配的内存空间,插入新的元素时,开 ...
分类:
编程语言 时间:
2016-09-07 20:59:08
阅读次数:
211
现代C++程序应该使用标准库容器,而不是更原始的数据结构,例如内置数组。 新标准库容器的性能几乎肯定与最精心优化过的同类数据结构一样好。 当我们用一个对象来初始化容器时,或将一个对象插入到容器中时,实际上放入到容器中的是对象值的拷贝,而不是对象本身。 容器选择原则: 首先确定是否真的需要在容器中间位 ...
分类:
其他好文 时间:
2016-08-23 20:28:51
阅读次数:
167
—顺序容器:vector,list,queue1.顺序容器的常见用法: (1)vector声明 vector<string> svec;(2)添加元素: (3)访问元素: (4)删除元素: 2.顺序容器的优缺点: (1)vector:高效的随机访问,插入或删除元素较慢。(2)list:在任何位置可以 ...
分类:
编程语言 时间:
2016-08-02 18:57:36
阅读次数:
209
放假这将近十天吧,终于把C++ Primer中文版第五版大致看完了,然而第四部分(高级主题)还是没有看,感觉那是需要有足够的项目经验再看。 另外,看一遍肯定不够,忘得也会很快,我十分确认今后还会很多次翻出这本 “圣经” 来翻阅。 这十天看的东西有:IO标准库设施,顺序容器,泛型算法,关联容器,智能指 ...
分类:
其他好文 时间:
2016-07-21 00:35:13
阅读次数:
192
可以用某种顺序容器来实现 (让已有的顺序容器以栈/队列的方式工作) 1) stack: 头文件 <stack> 栈 -- 后进先出 2) queue: 头文件 <queue> 队列 -- 先进先出 3) priority_queue: 头文件 <queue> 优先级队列 -- 最高优先级元素总是第一 ...
分类:
编程语言 时间:
2016-07-09 12:11:26
阅读次数:
165
这一章介绍顺序容器,在之前的第三章中,了解到的vector就属于顺序容器的一种。 一个容器就是一些特定类型对象的集合。 除了vector,还有哪些顺序容器? vector: 大小可变,随机访问的速度很快,但是在尾部之外的部分插入或删除元素可能会很慢。 deque : 随机访问的速度很快,在头和尾插入 ...
分类:
编程语言 时间:
2016-07-08 01:35:17
阅读次数:
227
复制构造函数 定义:
只有单个形参,而且该形参是对本类类型对象的引用(常用const修饰),这样的构造函数成为复制构造函数。复制构造函数可用于:
1、根据另一个同类型的对象显示或隐式初始化一个对象
2、复制一个对象,将它作为实参传递给一个函数
3、从函数返回时复制一个对象
4、初始化顺序容器中的元素
5、根据元素初始化列表初始化数组元素
——以上定义来自《C+...
分类:
其他好文 时间:
2016-06-06 01:13:02
阅读次数:
156
笔记较为零散,都是自己不熟悉的知识点。
习题答案至于一个.cc 中,包含Chapter7.h头文件,读入文件包括./test ./rules .需要演示某一题直接修改 #define NUM****, 如运行11.23题为#define NUM1123;
chapter 11
1. 关联容器不支持顺序容器的位置相关的操作,例如push_front或push_back。原因是关联容器...
分类:
编程语言 时间:
2016-05-27 12:32:19
阅读次数:
175
http://www.cnblogs.com/yc_sunniwell/archive/2010/06/25/1764934.html 只有顺序容器和关联容器支持迭代器遍历,各容器支持的迭代器类别如下: 容器 支持的迭代器类别 vector 随机访问 deque 随机访问 list 双向set 双向 ...
分类:
编程语言 时间:
2016-05-24 15:05:57
阅读次数:
124