list是一个双向串列
内存是一个个分配的
特点：
1、不支持随机访问元素，访问头尾部元素速度快
2、任何位置插入删除元素都很快
3、插入和删除不会造成迭代器失效
4、对于异常支持的好
交换也是内部指针进行交换
可以用advance或next直接获得迭代器第五个元素
用remove表示该值全部删除，也可以在remove_if中用lamba函数进行条件删除
用reverse进行元素反转
用sort进行排序
两个排好序的list可以用merge进行合并，被合并的那个list将被清空
unique也需要排好序然后将重复的对掉，未排好序只会合并相邻的相同值
splice可以将b作为一块内容合并到c头部
缺点：
遍历效率不高，空间占用率大需要生成头尾两个指针
相关文章：