05 容器⚓︎

容器（container）：一种收集其他对象的对象，并能通过某些方式与之交互。容器有以下特点：

• 组织性（organization）：相类似的数据可以被打包在一起
• 标准性（standardization）：有着在预期范围内且能被实现的共同点
• 抽象性（abstraction）：用户能够较为容易地利用复杂的想法

一些典型的容器⚓︎

有以下常见容器：

• vector
• stack
• queue
• set
• map
• array：固定长度的 vector
• deque：双向队列（double ended queue）
• list（和 Python 的列表不同！）：双向链表
• unordered set
• unordered map

vector⚓︎

• std::vector<int> vec;：创建新的空向量
• std::vector<int> vec(n);：创建一个包含 n 个 0 的向量
• std::vector<int> vec(n, k);：创建一个包含 n 个 k 的向量
• vec.push_back(k);：将 k 加在向量的末端
• vec.clear();：移除向量内所有元素
• int k = vec[i];：得到索引为 i 的元素（不检查索引越界的情况）
• vec.size();：查看向量大小（元素个数）
• for (std::size_t i = 0; i < vec.size(); ++i) ...：遍历向量元素
• vec[i] = k;：改变索引为 i 的元素的值（不检查索引越界的情况）

set⚓︎

• std::set<int> s;：创建空集合
• s.insert(k)：将值 k 加入集合内
• s.erase(k)：从集合中移除值 k
• if (s.count(k)) ...：检查值 k 是否在集合内
• if (s.empty()) ...：检查集合是否为空

map⚓︎

• std:::map<int, char> m;：创建空映射
• m.insert({k, v}); /* or */ m[k] = v;：将键 k 和对应值 v 加入映射内
• m.erase(k);：将键 k 从映射中移除
• if (m.count(k)) ...：检查键 k 是否在映射内
• if (m.empty()) ...：检查映射是否为空
• char c = m.at(k); m.at(k) = v;：检索并覆写键 k 对应的值（若键不存在则报错）
• char c = m[k]; m[k] = v;：检索并覆写键 k 对应的值（若键不存在则自动插入）

分类⚓︎

序列容器⚓︎

特点：

• 按顺序访问容器
• 内部有序的容器属于这类容器

部分序列容器对照表

• 通常用std::vector可以应付大多数情况
• 若需要再前端快速插入元素，考虑用std::deque
• 若需要合并多个列表，考虑用std::list（不常用）

关联容器⚓︎

特点：

• 容器不必有序
• 更加容易搜索
• 映射、集合等属于这类容器

容器适配器⚓︎

容器适配器（container adaptors）是容器的“包装纸”，它可以修改序列容器的接口，改成用户想要与容器的交互方式。

template <class T, class Container = deque<T>> class queue;

std::queue<int> stack_deque; // container = std::deque
std::queue<int, std::list<int>> stack_list // container = std::list

底层容器可能是某种标准容器类模板，或者别的设计好的容器类，它至少支持以下运算：

• empty
• size
• front
• back
• push_back
• pop_front

评论区