什么是 STL? STL中常用的容器有哪些?
时间: 2023-12-11 17:03:04 浏览: 251
深入解析C++ STL中的常用容器
STL是C++标准库中的一个组件,全称为Standard Template Library,是一个通用的、高效的、可复用的程序库,提供了多种常用的数据结构和算法。
常用的容器有:
1. vector:动态数组,支持随机访问,可以快速地在末尾添加或删除元素。
2. list:双向链表,支持双向迭代器,可以在任何位置插入或删除元素。
3. deque:双端队列,支持随机访问,可以在两端快速添加或删除元素。
4. set:集合,支持自动排序,可以快速地查找元素。
5. map:映射,支持自动排序,可以快速地根据键查找值。
6. unordered_set:无序集合,不支持自动排序,但查找元素的速度比set更快。
7. unordered_map:无序映射,不支持自动排序,但查找元素的速度比map更快。
阅读全文