C++ Deque 库 - deque() 函数
描述
C++ 范围构造函数std::deque::deque() 构造一个包含 first 到 last 范围内的元素数量的双端队列。 此容器的存储要求由 内部分配器 满足。
声明
以下是 std::deque::deque() 构造函数形式 std::deque 头的声明。
C++98
template <class InputIterator>
deque (InputIterator first, InputIterator last,
const allocator_type& alloc = allocator_type());
C++11
template <class InputIterator>
deque (InputIterator first, InputIterator last,
const allocator_type& alloc = allocator_type());
参数
alloc − 存储分配器。
first − 输入迭代器到范围内的初始位置。
last − 输入迭代器到范围内的最终位置。
返回值
构造函数从不返回值。
异常
如果 first 和 last 指定的范围无效，则结果未定义。
时间复杂度
线性，即 O(n)
示例
以下示例显示了 std::deque::deque() 构造函数的用法。
#include <iostream>
#include <deque>
using namespace std;
int main(void) {
deque<int> d1 = {1, 2, 3, 4, 5};
deque<int> d2(d1.begin(), d1.begin() + 3);
cout << "Contents of deque are" << endl;
for (int i = 0; i < d2.size(); ++i)
cout << d2[i] << endl;
return 0;
}
让我们编译并运行上面的程序，这将产生以下结果 −
Contents of deque are 1 2 3
