deque容器
deque容器简介
- deque是 “double-ended queue”的缩写。
- deque是双端数组而vector是单端的(扩容方式)。
- 在头部和尾部添加或删除元素都非常快速,但是在中部比较慢。
- 元素地址不连续。
#include <deque>
使用
操作(比vector多2个函数)
deque.push_front(elem); //在容器头部插入elem元素
deque.pop_front(); //删除容器第一个元素
- Title: deque容器
- Author: SyEic_L
- Created at : 2025-02-27 19:34:49
- Updated at : 2025-02-27 22:01:16
- Link: https://blog.syeicl.vip/2025/02/27/deque容器/
- License: This work is licensed under CC BY-NC-SA 4.0.
Comments