C++官网参考链接:https://cplusplus.com/reference/list/list/insert/
公有成员函数
std::list::insert
C++98
单个元素 (1)
iterator insert (iterator position, const value_type& val);
填充 (2)
iterator insert (iterator position, size_type n, const value_type& val);
范围 (3)
template
C++11
单个元素 (1)
iterator insert (const_iterator position, const value_type& val);
填充 (2)
iterator insert (const_iterator position, size_type n, const value_type& val);
范围 (3)
template
移动 (4)
iterator insert (const_iterator position, value_type&& val);
初始化列表 (5)
iterator insert (const_iterator position, initializer_list
插入元素
通过在指定position的元素之前插入新元素来扩展容器。
这将根据插入的元素数量有效地增加list size。
与其他标准顺序容器不同,list和forward_list对象被专门设计为在任何位置(甚至在序列中间)高效插入和删除元素。
实参决定插入多少元素以及初始化它们的值:
形参
position
插入新元素的容器中的位置。
Iterator是成员类型,定义为指向元素的双向iterator(bidirectional iterator)类型。
val
值要复制(或移动)到插入的元素。
成员类型value_type是容器中元素的类型,在list中定义为其第一个模板形参(T)的别名。
n
要插入的元素数量。每个元素都初始化为val的副本。
成员类型size_type是无符号整型。
first,last
指定元素范围的iterator。范围[first,last)中的元素副本被插入到position(以相同的顺序)。
注意,该范围包括first和last之间的所有元素,包括first指向的元素,但不包括last指向的元素。
函数模板实参InputIterator应该是一个输入iterator(input iterator)类型,它指向可以构造value_type对象的类型元素。
il
一个initializer_list对象。这些元素的副本插入position(以相同的顺序)。
这些对象是由初始化器列表声明器自动构造的。
成员类型value_type是容器中元素的类型,在list中定义为其第一个模板形参(T)的别名。
返回值
指向新插入的第一个元素的iterator。
成员类型iterator是指向元素的双向iterator(bidirectional iterator)类型。
新元素的存储是使用容器的allocator分配的,这可能会在失败时抛出异常(对于默认allocator,如果分配请求不成功,则抛出bad_alloc)。
用例
// inserting into a list
#include
#include
#include
int main ()
{
std::list
std::list
// set some initial values:
for (int i=1; i<=5; ++i) mylist.push_back(i); // 1 2 3 4 5
it = mylist.begin();
++it; // it points now to number 2 ^
mylist.insert (it,10); // 1 10 2 3 4 5
// "it" still points to number 2 ^
mylist.insert (it,2,20); // 1 10 20 20 2 3 4 5
--it; // it points now to the second 20 ^
std::vector
mylist.insert (it,myvector.begin(),myvector.end());
// 1 10 20 30 30 20 2 3 4 5
// ^
std::cout << "mylist contains:";
for (it=mylist.begin(); it!=mylist.end(); ++it)
std::cout << ' ' << *it;
std::cout << '\n';
return 0;
}
输出:
mylist contains: 1 10 20 30 30 20 2 3 4 5
复杂度
插入的元素(复制/移动构造)数量中的线性。
iterator的有效性
没有变化。
数据竞争
完成容器的修改。
没有包含的元素被访问。同时访问或修改不同的元素是安全的,但是迭代包含position的范围就不安全了。
异常安全
强保证:如果抛出异常,则容器中不会有任何更改。
如果元素构造的适当实参不支持allocator_traits::construct,或者指定了无效的position或范围,则会导致未定义的行为。