deque容器

SyEic_L MVP++

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