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()等成员函数。