list基本知识

list是一个双向链表容器,可高效地进行插入删除元素。list不可以随机存取元素,所以不支持at.(pos)函数与[ ]操作符。其头文件为<list>.
list迭代器可以++,- -操作,但是不可以进行it+3操作。

list.push_back(elem);//在容器尾部加入一个元素

list.pop_back(); //删除容器中最后一个元素

list.push_front(elem);//在容器开头插入一个元素

list.pop_front(); //从容器开头移除第一个元素

遍历list容器的方法

for(auto it=ss.begin(); it!=ss.end(); it++)

上面借助了C++ auto 关键字,省略了迭代器的声明。当然还有别的方法,比如在<algorithm>中的for_each 方法。

访问list容器最后一个元素的方法

auto end=ss.end();
end--;