list容器:双向链表容器,底层是双向链表。
简单使用如下:
#include<iostream>
#include<list>
using namespace std;int main()
{list<int> lst;lst.push_back(1);lst.push_back(2);lst.push_back(3);lst.push_front(4);list<int>::iterator ite = lst.begin();while (ite != lst.end()){if (*ite == 2){//ite = lst.insert(ite, 7);//插入//cout << *ite << endl;//ite++;ite = lst.erase(ite);//删除}cout << *ite << endl;ite++;}return 0;
}
deque容器:双端队列容器,采用分段连续存储的结构。不擅长在序列中间添加或删除元素。
也包含如begin()等成员函数。