list容器的底层结构（详述insert()与erase()）

最新推荐文章于 2024-01-24 21:21:07 发布
最新推荐文章于 2024-01-24 21:21:07 发布
阅读量543 收藏
点赞数 1
分类专栏： C++ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_66151870/article/details/128572466
版权
本文介绍了带头结点的双向循环链表list，重点讨论了在list容器中高效插入（insert）和删除（erase）元素的接口。这些操作允许在序列的任意位置进行，并特别优化了中间元素的操作。插入时，新元素使用容器的分配器分配内存，可能因内存不足引发bad_alloc异常。删除操作则会减少容器尺寸，不影响其他元素的效率。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录

一、带头结点的双向循环链表（list）

二、贯穿list容器的insert与erase接口​编辑

一、带头结点的双向循环链表（list）

二、贯穿list容器的insert与erase接口

通过在指定位置的元素之前插入新元素来扩展容器。
这有效地增加了插入的元素数量的列表大小。
与其他标准序列容器不同，list和forward_list对象专门设计用于在任何位置高效插入和删除元素，即使是在序列的中间。
参数决定了插入的元素数量以及初始化的值：

指向新插入的第一个元素的迭代器。
成员类型迭代器是指向元素的双向迭代器类型。
新元素的存储使用容器的分配器分配，这可能会在失败时引发异常（对于默认分配器，如果分配请求不成功，则会引发bad_alloc）。

图解

 

从列表容器中删除单个元素（位置）或一系列元素（[first，last））。
这有效地减少了容器的尺寸，减少了被破坏的元件的数量。
与其他标准序列容器不同，list和forward_list对象专门设计用于在任何位置高效插入和删除元素，即使是在序列的中间。

一个迭代器，指向函数调用删除的最后一个元素之后的元素。如果操作删除了序列中的最后一个元素，则这是容器结束。
成员类型迭代器是指向元素的双向迭代器类型。

 图解

STL容器的迭代器插入（insert）与删除(erase)操作总结
heshuihappy的专栏
11-18 1860
1、顺序容器 顺序容器包括vector、list、queue，其中vector与queue在内存中是连续存放的，而list是一种链表，节点在内存中并不是连续存放的。曾经很纳闷为什么list也属于顺序容器，在c++ primier中，有这样一句话，顺序容器的元素排列次序与元素值无关，而是由元素添加到容器里的次序决定的，因此从这个角度看，list也是一种顺序容器 1.1 insert操作 c.inse...
在vector和list中插入数据
07-02
在vector和list中插入数据 在vector和list中插入数据 在vector和list中插入数据
List 使用详解
pvlking的专栏
04-17 1379
原文地址：http://blog.163.com/xychenbaihu@yeah/blog/static/13222965520101155213612/   list头文件: #include using namespace std; list和vector的不同在于，vector采用的顺序存储，即vector中的元素像数组一样，一个紧挨着一个存放。 所以vector可以进行
《STL源码剖析》---list容器insert操作的个人理解
Coding
06-22 1015
最近在看STL源码剖析，感觉还是挺深奥的，感觉看不太懂。今天在看list容器这块，讲到了insert操作，便记录一番自己的理解吧。        摘抄书上的：
C++ list中erase和remove函数的用法
热门推荐
蓝蓝的天
03-24 3万+
erase的作用是，使作为参数的迭代器失效，并返回指向该迭代器下一参数的迭代器。 如下： list ParticleSystem; list::iterator pointer; if(pointer->dead == true) { pointer = ParticleSystem.erase(pointer); } 有一段关于错误使用erase的程序 u
顺序容器的insert用法
no pains,no gains
07-25 1533
#include #include #include #include #include using namespace std; //顺序容器的insert用法 //顺序容器：vector,deque,list,forward_list,array,string //------------------------------------------------- //array不
关于顺序容器的insert函数
zk_pupil的博客
09-10 411
因为常用的vector容器不可以用push_front函数，所以在容器的起始位置添加元素就变得非常困难，insert函数可以解决这个问题，在这里做一个记录。 insert函数适用于vector，可以代替push_front。Ｃ++中代码如下循环： vectorvec; int a; while (cin >> a) { vec.begin() = vec.insert
list容器的插入和删除 c++ 通俗易懂
weixin_54907221的博客
06-30 530
//#include<iostream> //using namespace std; //#include<list> //void printlist(const list<int>& l) //{ // for (list<int>::const_iterator it = l.begin(); it != l.end(); it++) // { // cout << *it << " "; // } // cout &
C++——list容器的插入,删除,数据存取与反转和排序
m0_74822436的博客
01-05 1091
尾插 --push_back*尾删 --pop_back*头插 --push_front*头删 --pop_front*插入 --insert*删除 --erase*移除 --remove*清空 --clear。
容器类提供的insert方法
italkboy的专栏
01-17 746
<br /><br />对于Container类，STL提供了3个重载（不同的容器可能不同，这里针对vector说明）：<br /> <br />（1）a.insert(p,t)  p---a中有效的iterator    t 元素。  将t插入到p的前面<br /> <br />（2）a.insert(p,n,t) 和上面（1）类似，多出的n是表示元素的个数。在p的前面插入n个t<br /> <br />（3）a.insert(p,i , j) 和（2）一样，也是区间插入。p是a中有效的iterator，
常用容器的增改查操作：erase,insert,find函数
m0_70741818的博客
07-19 454
常用容器的增改查操作：erase,insert,find函数
STL【容器】| 【04】list
weixin_45926547的博客
04-01 280
文章目录一、list1.1 几种创建方式1.2 常见成员函数1.3 insert、splice区别1.4 案例 一、list 双向链表是序列容器，允许在序列中的任何位置进行恒定时间的插入和删除操作，以及双向迭代； 无法通过位置直接访问元素； 删除、插入、移动性能好； template < class T, class Alloc = allocator<T> > class list; 1.1 几种创建方式 list<数据类型> l; list<数
【STL】list介绍及使用 {insert&erase的迭代器失效问题，vector_sort VS list_sort，list的其他接口函数}
52Herzt的博客
05-23 1536
【STL】list介绍及使用 {insert&erase的迭代器失效问题，vector_sort VS list_sort，list的其他接口函数}
向vector容器中插入对象：insert()成员函数
master_feng2009的专栏
09-20 4750
vector容器的成员函数insert()把一个或多个对象插入到iterator指示的位置。所查找的元素将出现在iterator指出的位置之前。 #include "stdafx.h" #include #include #include #include #include using namespace std;   voidPrintInt(
STL容器中常见的erase()和insert()
最新发布
oysq13873410268的博客
01-24 773
常用 insert() 和 erase() 函数的容器有 string ，vector ，set ，map其中只有 set 和 map 容器能用 insert( elem ) 和 erase( elem )不需要下标直接插入、删除指定数据。
对C++ vector容器的insert()的理解
m0_73165531的博客
10-29 422
vector 容器 的 insert
容器
hynuacmlshk的博客
07-22 212
set： 采用insert()方法把元素插入集合中去，插入的具体规则在默认的比较规则下，是按元素值从小到大插入。int main() { set s; s.insert(8); s.insert(1); s.insert(12); s.insert(6); s.insert(8); //第二次插入8，重复元素，不会插入 set::iterator it; for
vector容器的两种insert方法
csdnwxhw的博客
07-24 1337
vector容器的两种insert方法： 1: insert(const_iterator pos, int count,element);//迭代器指向位置pos插入count个元素element #if __cplusplus >= 201103L /** * @brief Inserts a number of copies of given data into the %vector. * @param __position A const_i
容器类中的插入、删除元素（insert、push_back，pop_back，clear等）
qq_42681507的博客
03-16 1593
对于vector容器类来说，向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象 vector容器类存储的元素就相当于一个顺序的线性表，因此在使用过程中可以使用下标进行元素的访问、控制； (1)vector< 类型 > 标识符 (2)vector< 类型 > 标识符(最大容量) ； ...
深入解析C++ STL list容器的底层实现
list容器的成员函数包括begin()、end()、push_back()、pop_back()、insert()、erase()、front()、back()等，这些函数提供了添加、删除和访问list中元素的能力。 接下来，我们详细分析list容器的内部实现： 1. 内部...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值