常见的STL容器

常见的STL容器

1. 序列容器

vector（向量）：std::vector 是一个动态数组实现，提供高效的随机访问和在尾部进行插入/删除操作。

list（链表）：std::list 是一个双向链表实现，支持在任意位置进行插入/删除操作，但不支持随机访问。

deque（双端队列）：std::deque 是一个双端队列实现，允许在两端进行高效插入/删除操作。

array（数组）：std::array 是一个固定大小的数组实现，提供对数组元素的高效随机访问。

forward_list（前向链表）：std::forward_list 是一个单向链表实现，只能从头到尾进行遍历，不支持双向访问。

1. 关联容器

set（集合）：std::set 是一个有序的集合，不允许重复元素，支持快速查找、插入和删除。

multiset（多重集合）：std::multiset 是一个有序的多重集合，允许重复元素。

map（映射）：std::map 是一个有序的键值对集合，不允许重复的键，支持快速查找、插入和删除。

multimap（多重映射）：std::multimap 是一个有序的多重映射，允许重复的键。

unordered_set（无序集合）：std::unordered_set 是一个无序的集合，不允许重复元素，支持快速查找、插入和删除。

unordered_multiset（无序多重集合）：std::unordered_multiset 是一个无序的多重集合，允许重复元素。

unordered_map（无序映射）：std::unordered_map 是一个无序的键值对集合，不允许重复的键，支持快速查找、插入和删除。

unordered_multimap（无序多重映射）：std::unordered_multimap 是一个无序的多重映射，允许重复的键。

1. 容器适配器

stack（栈）：std::stack 是一个基于底层容器的栈实现，默认使用 std::deque。

queue（队列）：std::queue 是一个基于底层容器的队列实现，默认使用 std::deque。

priority_queue（优先队列）：std::priority_queue 是一个基于底层容器的优先队列实现，默认使用 std::vector。

pair容器

保存两个数据成员，用来生成特定类型的模板。

使用： pair<T1, T2>p;

内部定义