极客笔记C++ STL中的双端队列insert()函数
在C++ STL中，双端队列（deque）被定义为一种数据结构，可以在两端进行操作，即可以在队列的前面和后面添加或删除元素。STL中提供了insert()函数，可以将一个元素插入到队列的任意位置。
insert()函数概述
insert函数用于将元素插入到双端队列的指定位置。它接受两个迭代器参数，第一个参数是指向插入位置之前的元素，第二个参数是要插入的元素。该函数的语法如下：
iterator deque_name::insert(iterator position, const value_type& val);
position:要在其中插入新元素的位置，为迭代器类型iteratorval:要插入的值
上述代码中 value_type 表示变量 val 的类型，根据类型的不同可能会有所变化。例如，如果双端队列中存储的是int类型的元素，则 value_type 的类型为 int。
返回值
insert() 函数的返回值是一个迭代器，指向插入的新元素。
insert()函数示例
下面的示例程序演示了如何使用 insert() 函数将元素插入到双端队列中：
#include <iostream>
#include <deque>
using namespace std;
int main() {
deque<int> dq = { 10, 20, 30, 40, 50 };
deque<int>::iterator itr;
// 显示双端队列中的所有元素
cout << "双端队列中的元素为: ";
for (itr = dq.begin(); itr != dq.end(); itr++)
cout << *itr << " ";
cout << endl;
// 在第3个元素之前插入一个新元素
itr = dq.begin() + 2;
dq.insert(itr, 60);
// 插入后显示双端队列中的所有元素
cout << "插入后双端队列中的元素为: ";
for (itr = dq.begin(); itr != dq.end(); itr++)
cout << *itr << " ";
cout << endl;
return 0;
}
上述代码的输出结果为：
双端队列中的元素为: 10 20 30 40 50
插入后双端队列中的元素为: 10 20 60 30 40 50
以上代码使用了STL双端队列，并使用了STL的迭代器 iterator 进行遍历和操作。在这个例子中，我们创建了一个deque对象并使用迭代器打印出其中的元素。然后我们通过在第三个位置插入新元素来演示 insert() 函数的使用。最后，我们再次使用迭代器打印双端队列的所有元素，以确认成功插入了新元素。
可以看到，插入操作将60插入到了双端队列的第三个位置之前。我们还可以在任意位置插入新元素，只需将插入函数的第一个参数修改为所需的位置即可。
结论
insert() 函数是STL中非常有用的函数之一，它能够将元素插入到双端队列的任意位置。虽然本文中的示例程序是以STL中的迭代器为例，但使用指针等其他数据类型同样适用。掌握 insert() 函数可以帮助我们更好地操作和管理我们的数据结构，提高代码的可读性和可维护性，是每一个C++程序员学习的必备知识点之一。