C++ Reference: Standard C++ Library reference: Containers: list: list: insert
admin
2024-03-26 01:21:35
0次

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 iterator insert (iterator position, InputIterator first, InputIterator last);
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 iterator insert (const_iterator position, InputIterator first, InputIterator last);
移动 (4)    
iterator insert (const_iterator position, value_type&& val);
初始化列表 (5)    
iterator insert (const_iterator position, initializer_list il);
插入元素
通过在指定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 mylist;
  std::list::iterator it;

  // 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 myvector (2,30);
  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或范围,则会导致未定义的行为。

相关内容

热门资讯

AI做攻略、“双向奔赴”……国... 本文转自:人民网人民网记者 许维娜今年国庆假期,AI(人工智能)成了不少年轻人的“旅行搭子”。行前做...
合肥的这个“梗”, 翻篇了 社交平台的评论区,曾长期流传一句专属于合肥的黑色幽默。有人问合肥哪里好玩,本地网友半开玩笑地回复:合...
7万+旅游中高层都在的群,今天... 做旅游这行,资源卡位、渠道互通、项目落地——往往就差一个“对的机会”。我们的行业社群已聚集70,00...
一场帐篷音乐节,如何让井研从“... 帐篷音乐节现场封面新闻记者 周洪攀10月的研溪湿地,晚风里裹着柑橘的清甜与民谣的回响。夜幕降临,10...
白鹤翩翩落星愿,上海迪士尼度假... 10月9日,世界候鸟日前夕,上海迪士尼度假区星愿公园的湖风里多了一分白鹤的灵动。三座白鹤雕塑正式揭幕...
成都锦江边赏初秋枫叶飘飘 目前,成都锦江边国华街枫叶树红了。近年来,国华街附近的几条街都栽种了红枫树,是城区较集中看枫叶的点位...
GBTA:商务旅行正在复苏,但... 亚太正在成为全球商务旅行增长的重要引擎。在经历疫情后的快速反弹之后,全球商务旅行正在进入一个新的增长...
从景区焕新到节赛引流 邹城双节... 齐鲁网·闪电新闻10月9日讯 中秋、国庆“双节”假期,邹城市文化和旅游局提前谋划、周密部署,立足自身...
江山如此多娇 且看石楼今朝 金秋十月,黄河岸畔秋意盎然,丰收盛会喜迎国庆。本次石楼国庆文旅活动以“江山如此多娇,且看石楼今朝”为...
海南国庆假期接待游客475.4... 2026年国庆假期,海南接待游客475.40万人次,较2025年增长13.1%,较2024年增长15...