标准库标头 <deque>

此头文件是容器库的一部分。

目录 1 包含 2 类 3 函数 3.1 范围访问 4 概要 5 类模板 std::deque 包含
<compare> (C++20)	三路比较运算符支持[编辑]
<initializer_list> (C++11)	std::initializer_list 类模板[编辑]
类
deque	双端队列 (类模板) [编辑]
函数
operator==operator!=operator<operator<=operator>operator>=operator<=> (C++20 移除)(C++20 移除)(C++20 移除)(C++20 移除)(C++20 移除)(C++20)	按照字典顺序比较两个 `deque` 的值 (函数模板) [编辑]
std::swap(std::deque)	特化 std::swap 算法 (函数模板) [编辑]
erase(std::deque)erase_if(std::deque) (C++20)	擦除所有满足特定判别标准的元素 (函数模板) [编辑]
范围访问
begincbegin (C++11)(C++14)	返回指向容器或数组起始的迭代器 (函数模板) [编辑]
endcend (C++11)(C++14)	返回指向容器或数组结尾的迭代器 (函数模板) [编辑]
rbegincrbegin (C++14)	返回指向一个容器或数组的逆向迭代器 (函数模板) [编辑]
rendcrend (C++14)	返回容器或数组的逆向尾迭代器 (函数模板) [编辑]
sizessize (C++17)(C++20)	返回容器或数组的大小 (函数模板) [编辑]
empty (C++17)	检查容器是否为空 (函数模板) [编辑]
data (C++17)	获得指向底层数组的指针 (函数模板) [编辑]

概要

#include <compare>
#include <initializer_list>

namespace std {
  // 类模板 deque
  template<class T, class Allocator = allocator<T>> class deque;

  template<class T, class Allocator>
  constexpr bool operator==(const deque<T, Allocator>& x, const deque<T, Allocator>& y);
  template<class T, class Allocator>
  constexpr /*synth-three-way-result*/<T> operator<=>(const deque<T, Allocator>& x,
                                                      const deque<T, Allocator>& y);

  template<class T, class Allocator>
  constexpr void swap(deque<T, Allocator>& x,
                      deque<T, Allocator>& y) noexcept(noexcept(x.swap(y)));

  // 擦除
  template<class T, class Allocator, class U = T>
  constexpr typename deque<T, Allocator>::size_type erase(deque<T, Allocator>& c,
                                                          const U& value);
  template<class T, class Allocator, class Predicate>
  constexpr typename deque<T, Allocator>::size_type erase_if(deque<T, Allocator>& c,
                                                             Predicate pred);

  namespace pmr {
    template<class T> using deque = std::deque<T, polymorphic_allocator<T>>;
  }
}

类模板 std::deque

namespace std {
  template<class T, class Allocator = allocator<T>> class deque
  {
  public:
    // 类型
    using value_type = T;
    using allocator_type = Allocator;
    using pointer = allocator_traits<Allocator>::pointer;
    using const_pointer = allocator_traits<Allocator>::const_pointer;
    using reference = value_type&;
    using const_reference = const value_type&;
    using size_type = /* 由实现定义 */;
    using difference_type = /* 由实现定义 */;
    using iterator = /* 由实现定义 */;
    using const_iterator = /* 由实现定义 */;
    using reverse_iterator = std::reverse_iterator<iterator>;
    using const_reverse_iterator = std::reverse_iterator<const_iterator>;

    // 构造/复制/销毁
    constexpr deque()
      : deque(Allocator())
    {
    }
    constexpr explicit deque(const Allocator&);
    constexpr explicit deque(size_type n, const Allocator& = Allocator());
    constexpr deque(size_type n, const T& value, const Allocator& = Allocator());
    template<class InputIter>
    constexpr deque(InputIter first, InputIter last, const Allocator& = Allocator());
    template<container-compatible-range<T> R>
    constexpr deque(from_range_t, R&& rg, const Allocator& = Allocator());
    constexpr deque(const deque& x);
    constexpr deque(deque&&);
    constexpr deque(const deque&, const type_identity_t<Allocator>&);
    constexpr deque(deque&&, const type_identity_t<Allocator>&);
    constexpr deque(initializer_list<T>, const Allocator& = Allocator());

    constexpr ~deque();
    constexpr deque& operator=(const deque& x);
    constexpr deque& operator=(deque&& x) noexcept(
      allocator_traits<Allocator>::is_always_equal::value);
    constexpr deque& operator=(initializer_list<T>);
    template<class InputIter> constexpr void assign(InputIter first, InputIter last);
    template<container-compatible-range<T> R> constexpr void assign_range(R&& rg);
    constexpr void assign(size_type n, const T& t);
    constexpr void assign(initializer_list<T>);
    constexpr allocator_type get_allocator() const noexcept;

    // 迭代器
    constexpr iterator begin() noexcept;
    constexpr const_iterator begin() const noexcept;
    constexpr iterator end() noexcept;
    constexpr const_iterator end() const noexcept;
    constexpr reverse_iterator rbegin() noexcept;
    constexpr const_reverse_iterator rbegin() const noexcept;
    constexpr reverse_iterator rend() noexcept;
    constexpr const_reverse_iterator rend() const noexcept;

    constexpr const_iterator cbegin() const noexcept;
    constexpr const_iterator cend() const noexcept;
    constexpr const_reverse_iterator crbegin() const noexcept;
    constexpr const_reverse_iterator crend() const noexcept;

    // 容量
    constexpr bool empty() const noexcept;
    constexpr size_type size() const noexcept;
    constexpr size_type max_size() const noexcept;
    constexpr void resize(size_type sz);
    constexpr void resize(size_type sz, const T& c);
    constexpr void shrink_to_fit();

    // 元素访问
    constexpr reference operator[](size_type n);
    constexpr const_reference operator[](size_type n) const;
    constexpr reference at(size_type n);
    constexpr const_reference at(size_type n) const;
    constexpr reference front();
    constexpr const_reference front() const;
    constexpr reference back();
    constexpr const_reference back() const;

    // 修改器
    template<class... Args> constexpr reference emplace_front(Args&&... args);
    template<class... Args> constexpr reference emplace_back(Args&&... args);
    template<class... Args>
    constexpr iterator emplace(const_iterator position, Args&&... args);

    constexpr void push_front(const T& x);
    constexpr void push_front(T&& x);
    template<container-compatible-range<T> R> constexpr void prepend_range(R&& rg);
    constexpr void push_back(const T& x);
    constexpr void push_back(T&& x);
    template<container-compatible-range<T> R> constexpr void append_range(R&& rg);

    constexpr iterator insert(const_iterator position, const T& x);
    constexpr iterator insert(const_iterator position, T&& x);
    constexpr iterator insert(const_iterator position, size_type n, const T& x);
    template<class InputIter>
    constexpr iterator insert(const_iterator position, InputIter first, InputIter last);
    template<container-compatible-range<T> R>
    constexpr iterator insert_range(const_iterator position, R&& rg);
    constexpr iterator insert(const_iterator position, initializer_list<T>);

    constexpr void pop_front();
    constexpr void pop_back();

    constexpr iterator erase(const_iterator position);
    constexpr iterator erase(const_iterator first, const_iterator last);
    constexpr void swap(deque&) noexcept(
      allocator_traits<Allocator>::is_always_equal::value);
    constexpr void clear() noexcept;
  };

  template<class InputIter, class Allocator = allocator</*iter-value-type*/<InputIter>>>
  deque(InputIter, InputIter, Allocator = Allocator())
    -> deque</*iter-value-type*/<InputIter>, Allocator>;

  template<ranges::input_range R, class Allocator = allocator<ranges::range_value_t<R>>>
  deque(from_range_t, R&&, Allocator = Allocator())
    -> deque<ranges::range_value_t<R>, Allocator>;
}

编译器支持
自立实现与有宿主实现
语言
标准库
标准库标头
具名要求
功能特性测试宏 (C++20)
语言支持库
概念库 (C++20)
诊断库
内存管理库
元编程库 (C++11)
通用工具库
容器库
迭代器库
范围库 (C++20)
算法库
字符串库
文本处理库
数值库
日期和时间库
输入/输出库
文件系统库 (C++17)
并发支持库 (C++11)
执行控制库 (C++26)
技术规范
符号索引
外部库

cppreference.com

搜索

命名空间

语言变体

查看

操作

标准库标头 <deque>

目录

包含

类

函数

范围访问

概要

类模板 std::deque

导航

工具