list详解

List 容器

list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个

带头双向循环链表,可以高效地进行插入删除元素。

使用list容器之前必须加上<vector>头文件:#include<list>;

list属于std命名域的内容,因此需要通过命名限定:using std::list;也可以直接使用全局的命名空间方式:using namespace std;


构造函数

list<int> c0; //空链表

list<int> c1(3); //建一个含三个默认值是0的元素的链表

list<int> c2(5,2); //建一个含五个元素的链表,值都是2

list<int> c4(c2); //建一个c2的copy链表

list<int> c5(c1.begin(),c1.end()); c5含c1一个区域的元素[_First, _Last)。


成员函数

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); //同上。


重载运算符

operator==

operator!=

operator<

operator<=

operator>

operator>=


额外:迭代器分类

相关推荐
爱装代码的小瓶子2 小时前
数据结构之队列(C语言)
c语言·开发语言·数据结构
aramae5 小时前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法
cccc来财6 小时前
Java实现大根堆与小根堆详解
数据结构·算法·leetcode
刚入坑的新人编程8 小时前
暑期算法训练.9
数据结构·c++·算法·leetcode·面试·排序算法
tellmewhoisi8 小时前
java8 List常用基本操作(去重,排序,转换等)
java·list
找不到、了10 小时前
Java排序算法之<选择排序>
数据结构·算法·排序算法
小徐不徐说10 小时前
动态规划:从入门到精通
数据结构·c++·算法·leetcode·动态规划·代理模式
guguhaohao10 小时前
排序算法,咕咕咕
数据结构·算法·排序算法
晚云与城10 小时前
【数据结构】二叉树初阶详解(二):实现逻辑与代码拆解(超详版)
数据结构
小新学习屋10 小时前
《剑指offer》-数据结构篇-树
数据结构·算法·leetcode