c++ list头文件及list的使用方法案例

c++ list头文件

简介

list实际上是双向链表，故亦可称之为doubly-linked list

性质

双向 链表

双向

双向即给定一个元素，我们能够知道后一个元素和前一个元素
list的迭代器是双向迭代器

链表

优点：与向量(vectors)相比，它可以快速的插入和删除–插入和删除操作是常数时间的
缺点：随机访问比较慢–元素的访问不是常数时间的，获取元素往往需要在给定一个迭代器的基础上来通过遍历实现
时间复杂度

常数时间O(1)(与输入数据无关): 基本操作重复执行的次数是一个固定的常数，执行次数不存在变化，通俗的讲就是：无论n是什么值运算所花时间都一样
线性时间O(n)(与输入数据成正比): 基本操作重复执行的次数是与模块n成线性相关的，其值会随着模块n的变化而变化，当模块n的规模确定为定值后，其时间复杂度转化为O(1)

List

定义和初始化

list<类型>名字;

list lst1; // 创建空list
list lst2(6); //创建含有6个元素的list
list lst3(3, 2); // 创建含有三个元素的list
list lst4(lst2); // 使用ls