STL容器：list

list的核心是一个双向列表，可以分别在头和尾两个方向进行元素的插入和删除，对应于vector尾部的操作，list在头部提供了push_front()和pop_front()两个成员函数 链表的内存不同于向量，它是不连续的

列表的定义和一些简单操作，和vector基本相似

int _tmain(int argc, _TCHAR* argv[]) { //定义一个列表并初始化 list<int> l1 = {1,2,3,4,5}; //分别去掉头尾并为头尾重新赋值 l1.pop_front(); l1.pop_back(); l1.push_front(0); l1.push_back(6); //用迭代器访问并输出列表 list<int>::iterator iter; for (iter = l1.begin(); iter != l1.end(); iter++) { cout << *iter << endl; } //使用简单for循环输出 for (auto &i : l1) { cout << i << endl; } return 0; }

常用方法

这里用的少，以后有用到的时候再补充