C++ Primer 随笔 Chapter 9 顺序容器】的更多相关文章

 参考:http://www.cnblogs.com/kurtwang/archive/2010/08/19/1802912.html 1..顺序容器:vector(快速随机访问):list(快速插入删除):deque(双端队列) 2.顺序容器适配器:stack 后进后出,栈:queue 后进先出,队列:priority_queue 优先队列 3. 初始化:    a.  C<T> c: 创建名为c的空容器,适用于所有容器    b.  C c(c2): 创建容器c2的副本,要求c与c2有相同…
1.关联容器的类型:map(键-值对的集合,可理解为关联数组), set(单纯的键的集合), multimap(一个键对应多个值,键唯一), multiset(相同键可以是多个). 2.pair类型提供的操作: a. pair(T1, T2) p1; 创建一个空的pair对象,它的两个元素分别是T1和T2类型,采用值初始化. b. pair(T1, T2) p2;创建一个pair对象,它的两个元素分别是T1和T2类型,其中first初始化为v1,second初始化为v2 c. make_pair…
1.复制控制包含的内容:复制构造函数.赋值操作符.析构函数 2.复制构造函数: a. 定义:只有单个形参,而且该形参是对本类类型的引用,这样的构造函数被成为复制构造函数 b. 适用情况: (1)根据一个类型的对象显示或隐式的初始化一个对象. (2)复制一个对象,将它作为参数传给一个函数 (3)从函数返回时复制一个对象 (4)初始化顺序容器中的元素(?) (5)根据元素初始化列表初始化数组元素(?) 3.C++中两种初始化的形式:直接初始化和复制初始化. a.直接初始化使用=符号,而直接初始化将初…
顺序容器概述 顺序容器的类型有: 类型 说明 vector 可变长度数组. 支持快速随机访问. deque 双端队列. 支持快速随机访问. list 双向链表. 只支持双向顺序访问. forward_list 单向链表. 只支持单向顺序访问. array 固定大小数组. string 与vector相似的容器, 专门用于保存字符串. string和vector将元素保存在连续的内存空间中, 因而支持随机访问. list和forward_list是链表的数据结构, 在容器的任何位置添加和删除元素都…
1 顺序容器的定义 容器是容纳特定类型对象的集合. 顺序容器:将单一类型元素聚集起来成为容器,然后根据位置来存储和访问这些元素,这就是顺序容器. 标准库的三种顺序容器类型:vector, list 和 deque. 适配器:stack,queue和priority_queue类型.适配器是根据原始的容器类型所提供的操作,通过定义新的操作接口,来适应基础的容器类型. 头文件: #include<vector> #include<list> #include<deque>…
1.数组:数组是由类型名.标识符和维数组成的符合数据类型,类型名规定了存放在数组中的元素类型,维数规定数组中包含元素的个数而标识符就是数组的名称.例如: int  arr[10]; 其中 int 是类型名,arr是标识符而 10 是数组的维数. 2.数组的定义和初始化:数组的初始化要注意以下几点 (1). 数组中存放的元素类型不能是引用类型,除此之外可以是其他任何类型. (2). 数组的维数必须是字面值常量.枚举常量或者常量表达式(但不能是在运行时才知道其值得常量表达式) (4). 显示初始化整…
2.1C++内置类型 C++ 算术类型 类型 含义 最小存储空间(随机器不同而不同) bool 布尔型 --- char 字符型 8位 wchar_t 宽字符型 16位 short 短整型 16位 int 整型 32位 long 长整型 64位 float 单精度浮点型 6位有效数字 double 双精度浮点型 10位有效数字 long double 扩展双精度 10位有效数字 以上就是C++定义的几种基本类型,但是我们可以根据这几种最基本的类型派生出任意我们想要的类型,比如vector,str…
由于书籍上写的已经很经典了,故大部分用图片的形式来阐述概念,代码纯手打进行验证. 1.顺序容器类型:vector.deque.list.forword_list.array.string. 2.顺序容器概述: 3.小结 4. 验证代码如下: #include <iostream> #include <vector> #include <array> #include <string> #include <list> using namespace…
顺序容器的添加.访问.删除操作以及forward_list的特殊操作,还有迭代器失效问题. 一.向容器添加元素 // array不支持这些操作 // forward_list有自己撰于的版本的insert和emplace // forward_list不支持push_back和emplace_back // vector和string不支持push_front和emplace_front c.push_back(t); 在c的尾部创建一个值为t或由arg创建的元素 c.emplace_back(…
顺序容器属于C++ STL的一部分,也是非常重要的一部分. 顺序容器包括: std::vector,包含在头文件<vector>中 std::string, 包含在头文件<string>中 std::deque,包含在头文件<deque>中 std::list,包含在头文件<list>中 std::forward_list,包含在头文件<forward_list>中 std::array, 包含在头文件<array>中 顺序容器几乎可…