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()等成員函數。