STl学习笔记--链表（list）

头文件：list

0.简述list

1.list :双向链表

比单向链表多了个指向前方的指针

2.与vector的区别

vector:
随机访问快，即下标运算，指哪打哪
尾添加，不申请空间的情况下非常快
不支持快速插入和删除，比较慢
list:
随机访问慢，也支持下标
支持快速插入和删除(链表先连后断)

1.定义

1.定义list的对象

1. 关键字<参数列表> 变量名
   关键字：容器名字–类名
   参数列表：容器的数据类型
2. 参数列表
   2.1 容器的数据的类型
   2.2 类型种类
   基本数据的类型：如果是char类型，本质上就跟string一样
   结构体
   指针
   对象：普通类对象，其他容器的对象

2.构造函数

list()
list( size_type _Count);那么多个元素，初始值为0
list( size_type _Count, const Type& _Val);那么多个指定的值
list( const _list& _Right);用一个list初始化当前的list
list( InputIterator _First, InputIterator _Last );另一个对象中间的一段