list容器 链表
接口:
判断是否为空——empty()
返回元素个数——size()
重新指定大小——resize()
尾插——push_back()
头插——push_front()
尾删——pop_back()
头删——pop_front()
插入——insert() (位置迭代器)
删除——erase() (位置迭代器)
移除——remove()
清空——clear()
list容器中不可以通过[]或者at()方式访问数据
返回第一个元素——front()
返回最后一个元素——back()
反转——reverse()
L.reverse();
所有不支持随机访问迭代器的容器,不可以用标准算法
不支持随机访问迭代器的容器,内部会提供对应一些算法
sort(L1.begin(),L1.end()); //这种表达就不可以了
可以使用:
升序排列 L.sort();
降序排列 L.sort(myCompare);
bool myCompare(int v1, int v2)
{
return v1 > v2;
}