42、C++ 容器使用全解析

C++ 容器使用全解析

在 C++ 编程中，容器是非常重要的工具，它可以帮助我们高效地管理和操作数据。本文将详细介绍 C++ 中各种容器的使用方法、特性以及相关注意事项。

1. 基于节点的容器

基于节点的容器（如 set 、 map 、 list 、 multiset 和 multimap ）允许我们从一个容器中提取节点并添加到另一个容器中。这些高级功能的详细信息可以参考语言参考文档。

2. 关联容器的删除操作

关联容器提供了三种形式的 erase 函数来删除元素：
- iterator erase(const_iterator pos) ：删除 pos 所指向的元素，复杂度为常数，可能在多次调用时进行均摊。返回指向下一个元素的迭代器（或 end() ）。如果 pos 不是容器的有效迭代器，行为未定义。
- iterator erase(const_iterator first, const_iterator last) ：删除范围 [first, last) 内的所有元素。返回指向被删除元素之后的元素的迭代器。如果删除的是容器的最后一个元素，则返回 end() 。如果 [first, last) 不是容器的有效迭代器范围，行为未定义。