C++ STL中在list中间插入元素

C++ STL中在list中间插入元素

std::list 的特点之一是，在其中间插入元素所需的时间是固定的，这项工作是由成员函数 insert()完
成的。
成员函数 list::insert()有 3 种版本。
• 第 1 种版本：
iterator insert(iterator pos, const T& x)
在这里， insert 函数接受的第 1 个参数是插入位置，第 2 个参数是要插入的值。该函数返回一
个迭代器，它指向刚插入到 list 中的元素。
• 第 2 种版本：
void insert(iterator pos, size_type n, const T& x)
该函数的第 1 个参数是插入位置，最后一个参数是要插入的值，而第 2 个参数是要插入的元素
个数。
• 第 3 种版本：
template
void insert(iterator pos, InputIterator f, InputIterator l)
该重载版本是一个模板函数，除一个位置参数外，它还接受两个输入迭代器，指定要将集合中
相应范围内的元素插入到 list 中。注意，输入类型 InputIterator 是一种模板参数化类型，因此
可指定任何集合（数组、 vector 或另一个 list）的边界。
程序清单 18.3 演示了如何使用函数 list::insert()的这些重载版本。

0: #include 
1: #include 
2: using namespace std;
3:
4: template