目录
学习过程:定义-属性-修改-运算符重载-迭代器-两个算法
参考链接: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没有容量,只有大小
修改:增、删、改、查、链表操作
增:
删:
改:
查:
链表操作:交换、翻转、排序、合并、拼接