std::queue<T,Container>::queue

 

C++

语言

标准库头文件

自立与有宿主实现

具名要求

语言支持库

概念库 (C++20)

诊断库

工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

输入/输出库

本地化库

正则表达式库 (C++11)

原子操作库 (C++11)

线程支持库 (C++11)

文件系统库 (C++17)

技术规范

 

容器库

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

span (C++20)

 

std::queue

成员函数

queue::queue

queue::~queue

queue::operator=

元素访问

queue::front

queue::back

容量

queue::empty

queue::size

修改器

queue::push

queue::emplace

queue::pop

queue::swap

推导指引(C++17)

 

queue() : queue(Container()) { }	(1)	(C++11 起)
	(2)
explicit queue( const Container& cont = Container() );			(C++11 前)
explicit queue( const Container& cont );			(C++11 起)
explicit queue( Container&& cont );		(3)	(C++11 起)
queue( const queue& other );		(4)
queue( queue&& other );		(5)	(C++11 起)
template< class Alloc > explicit queue( const Alloc& alloc );		(6)	(C++11 起)
template< class Alloc > queue( const Container& cont, const Alloc& alloc );		(7)	(C++11 起)
template< class Alloc > queue( Container&& cont, const Alloc& alloc );		(8)	(C++11 起)
template< class Alloc > queue( const queue& other, const Alloc& alloc );		(9)	(C++11 起)
template< class Alloc > queue( queue&& other, const Alloc& alloc );		(10)	(C++11 起)

从各种数据源构造容器适配器的新底层容器。

1) 默认构造函数。值初始化容器。

2) 以 cont 的内容复制构造底层容器 c 。此亦为默认构造函数。 (C++11 前)

3) 以 std::move(cont) 移动构造底层容器 c 。

4) 复制构造函数。适配器以 other.c 的内容复制构造。(隐式声明)

5) 移动构造函数。适配器以 std::move(other.c) 构造。(隐式声明)

6-10) 仅若 std::uses_allocator<container_type, Alloc>::value == true ，即底层容器是具分配器容器（对所有标准库容器为 true ）才定义下列构造函数。

6) 以 alloc 为分配器构造底层容器，如同以 c(alloc) 。

7) 用 cont 的内容，并以 alloc 为分配器构造底层容器，如同以 c(cont, alloc) 。

8) 以 cont 的内容用移动语义，同时以 alloc 为分配器构造底层容器，如同以 c(std::move(cont), alloc) 。

9) 以 other.c 的内容，并以 alloc 为分配器构造适配器，如同以 c(other.c, alloc) 。

10) 以 other 的内容使用移动语义，并以 alloc 为分配器构造适配器，如同以 c(std::move(other.c), alloc) 。

参数

alloc	-	用于底层容器所有内存分配的分配器
other	-	用作源初始化底层容器的另一容器适配器
cont	-	用作源初始化底层容器的容器
first, last	-	用以初始化的元素
类型要求
- Alloc 必须满足分配器 (Allocator) 的要求。
- Container 必须满足容器 (Container) 的要求。仅若 Container 满足具分配器容器 (AllocatorAwareContainer) 的要求才定义构造函数 (5-10)
- InputIt 必须满足遗留输入迭代器 (LegacyInputIterator) 的要求。

复杂度

同被包装容器上的对应操作。

缺陷报告

下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。

DR	应用于	出版时的行为	正确行为
P0935R0	C++11	默认构造函数曾为 explicit	使之为隐式

示例

运行此代码

#include <queue>
#include <deque>
#include <iostream>
 
int main()
{
    std::queue<int> c1;
    c1.push(5);
    std::cout << c1.size() << '\n';
 
    std::queue<int> c2(c1);
    std::cout << c2.size() << '\n';
 
    std::deque<int> deq {3, 1, 4, 1, 5};
    std::queue<int> c3(deq);
    std::cout << c3.size() << '\n';
}

输出：

1
1
5

参阅

operator=

赋值给容器适配器 (公开成员函数)