深入学习c++--容器

Posted 2021-11-26 douzujun

1. 简介

1. 序列式容器: array, vector, deque, list, forward_list --- 数组 或者 指针实现
2. 关联容器: set, map, multiset, multimap --- 二叉树 红黑树 O(logn)
3. 无顺序容器: unordered_map, unordered_set, unordered_multimap, unordered_multiset

补充拓展:
4. stack
5. queue
6. priority_queue
7. string
8. bitset: (0或1)

2. 元素要求

1. 元素必须 可以被赋值操作来复制或者搬移（因为容器和算法对复写的要求）

2. 元素必须可以被销毁

3. 对于序列容器，元素 必须有默认的构造函数

4. 对于某些操作， 元素需要定义 == 

5. 对于关联容器，排序准则默认的是： <， std:less

6. 无顺序容器，必须要提供一个 hash函数, 需要 == 

7. stl容器里面 存的是元素的值，而不是引用

8. 容器里面应该存放：

• 基本元素
• class : 满足上述

9. stl的设计原则是效率优先，安全为次

3. 容器的通用接口

4. 基本使用

4.1 array

4.2 vector

使用这些容器的过程中，我们会大量用到的操作就是插入操作，比如vector的push_back，map的insert，set的insert。这些插入操作会涉及到两次构造，首先是对象的初始化构造，接着在插入的时候会复制一次，会触发拷贝构造。但是很多时候我们并不需要两次构造带来效率的浪费，如果可以在插入的时候直接构造，就只需要构造一次就够了。

C++11标准已经有这样的语法可以直接使用了，那就是emplace。vector有两个函数可以使用：emplace，emplace_back。emplace类似insert，emplace_back类似push_back。

摘自：https://blog.csdn.net/windpenguin/article/details/75581552

4.3 deque