[C++][STL]set

顺序容器如vector、deque、list、forward_list、array、string，这些容器提供快速顺序访问元素的能力。关联容器如set、map，其关键在于根据关键字存储和访问元素，与顺序容器以位置访问元素有本质区别。map和set的插入、删除效率较其他序列容器高，因无需进行内存拷贝和移动操作。set中的元素通过节点形式存储，插入操作只需调整节点指针至新节点，无需额外的内存操作。

关联容器不支持顺序容器的定位操作，因为元素依据关键字存储，这类操作在此不适用。同时，关联容器不支持接受元素值和数量的操作。map包含键值对，键作为索引，值对应关联数据。set中的每个元素仅包含一个键，支持高效的关键字查询。

标准库提供的关联容器包括：set、multiset、unordered_set和unordered_multiset。set容器内元素有序且唯一。

set容器的类模板定义如下：

常用的set方法包括：

示例代码展示：

热门标签

您可能感兴趣问答

Collapsible

热门标签

热点问答