- C 标准库
- C 标准库
- C++ 标准库
- C++ 库 - 主页
- C++ 库 - <fstream>
- C++ 库 - <iomanip>
- C++ 库 - <ios>
- C++ 库 - <iosfwd>
- C++ 库 - <iostream>
- C++ 库 - <istream>
- C++ 库 - <ostream>
- C++ 库 - <sstream>
- C++ 库 - <streambuf>
- C++ 库 - <原子>
- C++ 库 - <复杂>
- C++ 库 - <异常>
- C++ 库 - <功能>
- C++ 库 - <限制>
- C++ 库 - <语言环境>
- C++ 库 - <内存>
- C++ 库 - <新>
- C++ 库 - <数字>
- C++ 库 - <正则表达式>
- C++ 库 - <stdexcept>
- C++ 库 - <字符串>
- C++ 库 - <线程>
- C++ 库 - <元组>
- C++ 库 - <类型信息>
- C++ 库 - <实用程序>
- C++ 库 - <valarray>
C++ Deque 库 - insert() 函数
描述
C++ 函数std::deque::insert()通过在容器中插入新元素来扩展 deque。如果发生重新分配,则该容器的存储要求由内部分配器满足。
宣言
以下是 std::deque::insert() 函数形式 std::deque 标头的声明。
C++11
iterator insert (const_iterator position, value_type&& val);
参数
position - 双端队列中要插入新元素的索引。
value - 分配给新插入元素的值。
返回值
返回一个指向新插入元素的迭代器。
例外情况
如果重新分配失败,则会抛出bad_alloc异常。
时间复杂度
线性即 O(n)
例子
以下示例显示了 std::deque::insert() 函数的用法。
#include <iostream> #include <deque> using namespace std; int main(void) { deque<int> d1 = {1, 2, 3, 4, 5}; deque<int> d2; for (int i = 0; i < d1.size(); ++i) d2.insert(d2.begin() + i, move(*(d1.begin() + i))); cout << "Content of deque are" << endl; for (auto it = d2.begin(); it != d2.end(); ++it) cout << *it << endl; return 0; }
让我们编译并运行上面的程序,这将产生以下结果 -
Content of deque are 1 2 3 4 5
双端队列.htm