码迷,mamicode.com
首页 > 其他好文 > 详细

std::list

时间:2018-06-21 00:11:33      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:导致   默认   取值   分享图片   影响   自定义   n个元素   sed   rbegin   

Vector是一段连续的内存空间,
List则是一段不连续的内存空间,
List在每次插入和删除的时候,只需要配置或释放一个元素空间,对于任何位置的插入和删除操作,List永远能做到常数时间。
但是,List由于不连续的内存空间,导致不支持随机寻址,
List就是一个双向链表。
在Vector中如果进行插入和删除操作后迭代器会失效,
List有一个重要的性质就是插入和接合操作都不会造成原有的List迭代器失效。
而且,再删除一个节点时,也仅有指向被删除元素的那个迭代器失效,其他迭代器不受任何影响。

List的迭代器实现了==,!=,++,–,取值和成员调用等操作,
由于是存放在不连续的内存空间,所以并不支持vector那样的p+n的操作。

 

成员函数

技术分享图片
c.begin()      返回指向链表第一个元素的迭代器。
c.end()        返回指向链表最后一个元素之后的迭代器。

c.rbegin()      返回逆向链表的第一个元素,即c链表的最后一个数据。
c.rend()        返回逆向链表的最后一个元素的下一个位置,即c链表的第一个数据再往前的位置。

operator=       重载赋值运算符。

c.assign(n,num)        将n个num拷贝赋值给链表c。
c.assign(beg,end)      将[beg,end)区间的元素拷贝赋值给链表c。

c.front()      返回链表c的第一个元素。
c.back()       返回链表c的最后一个元素。
c.empty()      判断链表是否为空。

c.size()          返回链表c中实际元素的个数。
c.max_size()      返回链表c可能容纳的最大元素数量。

c.clear()                清除链表c中的所有元素。
c.insert(pos,num)        在pos位置插入元素num。
c.insert(pos,n,num)      在pos位置插入n个元素num。
c.insert(pos,beg,end)    在pos位置插入区间为[beg,end)的元素。
c.erase(pos)          删除pos位置的元素。

c.push_back(num)      在末尾增加一个元素。
c.pop_back()          删除末尾的元素。

c.push_front(num)      在开始位置增加一个元素。
c.pop_front()          删除第一个元素。

resize(n)      从新定义链表的长度,超出原始长度部分用0代替,小于原始部分删除。
resize(n,num)  从新定义链表的长度,超出原始长度部分用num代替。

c1.swap(c2);      将c1和c2交换。
swap(c1,c2);      同上。
c1.merge(c2)      合并2个有序的链表并使之有序,从新放到c1里,释放c2。

c1.merge(c2,comp)                合并2个有序的链表并使之按照自定义规则排序之后从新放到c1中,释放c2。
c1.splice(c1.beg,c2)             将c2连接在c1的beg位置,释放c2
c1.splice(c1.beg,c2,c2.beg)      将c2的beg位置的元素连接到c1的beg位置,并且在c2中施放掉beg位置的元素
c1.splice(c1.beg,c2,c2.beg,c2.end)  将c2的[beg,end)位置的元素连接到c1的beg位置并且释放c2的[beg,end)位置的元素

remove(num)            删除链表中匹配num的元素。
remove_if(comp)       删除条件满足的元素,参数为自定义的回调函数。

reverse()       反转链表

c.sort()       将链表排序,默认升序
unique()       删除重复的value,

c.sort(comp)       自定义回调函数实现自定义排序
View Code

重载运算符

技术分享图片
operator==

operator!=

operator<

operator<=

operator>

operator>=
View Code

 

std::list

标签:导致   默认   取值   分享图片   影响   自定义   n个元素   sed   rbegin   

原文地址:https://www.cnblogs.com/osbreak/p/9206548.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!