C++ 学习笔记9-std::list 四

一，list

1.list的介绍

2.list的特点

1.不支持随机访问元素，访问头部和尾部元素速度快
2.任何位置插入删除元素都很快，常量时间内完成
3.插入和删除不会造成迭代器失效
4.对于异常支持的好，出现异常对于list而言，要不成功，要不什么影响都没有
5.空间成本高：双向列表，需要两个往前往后的指针16个字节，本身内部元素需要一个字节，元素需要new操作需要保存一个指针和大小16个字节，33个字节才能存一个bool值
using Group = std::list;

3.list的接口和vector不同的地方

1.list不提供以下函数

d.capacity();
d.reserve(100);
d.shrink_to_fit();
//operator == != < > <= >=

swap只有array比较慢，因为array是值交换，其他都是指针交换

2.元素访问不能随机访问

不能用b[0]和b.at(0)

访问第五个元素(访问中间元素不方便)

没提到的接口都和vector相同

3.list算法特殊的地方

b.remove(1.0f); //删除所有的1.0f
b.remove_if([ ] (auto v) { return v > 100.0f ;})//如果容器的值满足这个条件就删除
b.reverse();//倒序
b.sort() ; //排序
b.merge(g);// 两个排好序的list合并
b.unique() ; //查重，必须是排好序的
c.splice(c.begin() , b);//讲b作为一块安插到c的头部这里来