华为OD面试真题精选
专栏:华为OD面试真题精选
目录: 2024华为OD面试手撕代码真题目录以及八股文真题目录
文章目录
STL有哪些容器
1. 序列容器
这些容器在内部按顺序存储元素。
vector
:提供动态数组功能,可以随机访问元素。优点是访问速度快,尾部添加/删除元素效率高;缺点是中间插入或删除元素效率低。deque
:双端队列,支持在头部和尾部高效地插入和删除元素。相比vector
,deque
在头部插入和删除效率更高。list
:双向链表,支持在任何位置高效地插入和删除元素。优点是插入和删除效率高;缺点是不支持随机访问,访问元素效率较低。forward_list
(C++11新增):单向链表,比list
更节省空间,但只能向前遍历。
2. 关联容器
这些容器内部使用树结构(通常是红黑树)