本文介绍了C++中的容器，包括顺序容器如vector和list的特点及操作，以及关联容器如set、map、unordered_set和unordered_map的内部实现和使用。还探讨了栈和队列这两种容器适配器的原理。
一、容器
容器是用来管理同一类对象的集合
基本特征
| 表达式 | 返回类型 | 说明 | 复杂度 |
|---|---|---|---|
| X::iterator | 指向T的迭代器类型 | 满足正向迭代器要求的任何迭代器 | 编译时间 |
| X u | 创建一个名为u的空容器 | O(1) | |
| X u(a) | 初始化构造时拷贝 | O(n) | |
| a.begin() | 迭代器 | 返回指向容器第一个元素的迭代器 | O(1) |
| a.end() | 迭代器 | 返回指末尾元素的迭代器 | O(1) |
| a.size() | 无符号整型 | 返回元素个数 | O(1) |
| a.swap(b) | void | 交换ab | O(n) |
二、顺序容器
各元素之间有顺序关系的线性表，每个元素均有固定的位置，除非用删除或插入的操作改变这个位置。
vector在创建一个vector 后，它会自动在内存中分配一块连续的内存空间进行数据存储。当重新分配空间时需要申请一块更
最低0.47元/天 解锁文章
扫一扫
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
