STL——list介绍

目录

定义：

属性：

修改：增、删、改、查、链表操作

运算符重载：

迭代器：

两个算法：

---

学习过程：定义-属性-修改-运算符重载-迭代器-两个算法

参考链接：https://blog.csdn.net/ChaoFeiLi/article/details/103116232

https://blog.csdn.net/ChaoFeiLi/article/details/103116198

比较list和vector：

list本身是双向链表，随机访问慢，支持快速地插入删除

vector的存储空间为一段连续的地址，随机访问快（下标访问），尾插入比较快，不支持快速插入和删除

定义：

list的本质是双向链表，分配的是不连续的内存空间，具有快速插入与删除的特点。

头文件：

#include <list>
using namespace std;

定义list对象

list的构造函数

属性：

list没有容量，只有大小

修改：增、删、改、查、链表操作

增:

删：

改：

查：

链表操作：交换、翻转、排序、合并、拼接

运算符重载：

迭代器：

两个算法：