順序容器，它將單一類型元素聚集起來成為容器，然後根據位置來存儲和訪問這些元素，這就是順序容器。標准庫裡定義了三種類型：vector(支持快速隨機訪問)、list(支持快速插入、刪除)、deque(雙端隊列)容器只定義了少量操作，大多數額外的操作由算法庫提供。容器內元素的類型約束；1、元素類型必須支持賦值運算；2、元素類型的對象必須可以復制。這是容器元素類型的最低要求，如果想支持一些其他特殊要求，則必須具備相關的性質。
可以定義容器的容器vector< vector<int> > lines;//必須使用"> >"中間的空格，否則會出現變異錯誤
迭代器運算:
關系操作符只適用於vector和deque容器，它們可以根據元素位置直接有效地訪問指定的容器元素。而list容器的迭代器既不支持算術運算（加法或者減法），也不支持關系運算（<=,<,>=,>），它只提供前置和後置的自增、自減運算以及相等（不等）運算。
迭代器范圍：
c++使用一對迭代器標記迭代器范圍，通常命名為first和last或beg和end。該范圍內的元素包括迭代器first指向的元素，以及從first開始一直到迭代器last指向的位置之前的所有元素，此類元素范圍稱為左閉合區間[first,last)。
順序容器的操作：
在容器中添加元素；在容器中刪除元素；設置容器大小；獲取容器內的第一個和最後一個元素。對於begin()、end()、rbegin()、 rend()四個操作，均有const版本。如果容器時const,則其返回類型要加上const_前綴。c.push_back(t) 在容器c的尾部添加值為t的元素,返回void類型。c.push_front(t) 在容器c的前端添加值為t的元素，返回void類型。但是只有list和deque具有這樣的性質。
代碼如下：
//容器的順序遍歷
vector<int>::reverse_iterator iterReverse=vect.rbegin();//定義反向迭代器while(iterReverse!=vect.rend())
{
cout<<*iterReverse<<endl;
iterReverse++;
}
vector<int>::iterator iter = vect.begin();//定義正向迭代器
while(iter!=vect.end())
{
cout<<*iter<<endl;
iter++;
}
在容器中的指定位置添加元素：使用insert函數：由於迭代器可能指向超出容器末端的下一位置沒這事一個不存在的元素，因此insert函數是在其指向位置之前而非其後插入元素。mylist.insert(iter,element);
代碼如下：
//獲取中心位置迭代器，需要注意的list不允許如下的迭代器的加法
vector<int>::iterator middle=vectCpy.begin()+vect.size()/2;
vectCpy.insert(middle,1001);//在中間位置添加一個元素
插入一段元素：
代碼如下：
vectCpy.insert(vectCpy.begin(),10,9);//在第一個元素後面添加10個初值為9的元素
int num[3]={555,666,777};
vectCpy.insert(vectCpy.end(),num,num+3);//在vectCpy後面加入一段來自num數組裡的元素
vectCpy.insert(vectCpy.end(),vect.begin(),vect.end());//在vectCpy後加入一段來自迭代器對間的元素
需要注意的是，添加元素可能會導致某些或全部迭代器失效，假設所有迭代器失效是最安全的做法。不要存儲end操作返回的迭代器，為了避免存儲end迭代器，可以在每次做完插入運算重新計算end迭代器值。
關鍵概念：容器元素都是副本在容器中添加元素時，系統是將元素值復制到容器裡。類似的，使用一段元素初始化新容器時，新容器存放的事原始元素的副本。本復制的原始值與新容器中的元素各不相干，此後，容器內元素值發生變化時，被復制的原值不會受到影響，反之亦然。
容器的比較：
比較的容器必須具有相同的容器類型，而且其元素類型也必須相同。容器的比較式基於容器內元素的比較。兩個容器具有相同的長度而且所有的元素都相等，那麼這兩個容器就相等。如果兩個容器長度不相等，但較短的容器中所有元素都等於較長容器中對應的元素，則稱較短的容器小於另一個容器。如果兩個容器都是對方的初始子序列，則它們的比較結果取決於所比較的第一個不相等的元素。
代碼如下：
vector<int> vect;
vect.push_back(1);
vect.push_back(2);
vect.push_back(3);
vector<int> vectCpy(vect);
if(vectCpy==vect) cout<<"Equal"<<endl;
else cout<<"Not Equal"<<endl;
容器大小的操作：
容器類型提供resize函數來改變容器所包含的元素個數。如果當前的容器長度大於新的長度值，則該容器後部的元素會被刪除，如果當前的容器長度小於新的長度值，則系統會在該容器後部添加新元素。resize操作可能會使迭代器失效。例子：
代碼如下：
list<int> ilist(10,2);//10個元素容器，初始值均為2
ilist.resize(15);//在原有基礎上，再後面添加5個元素，初始值為0
ilist.resize(25,-1);//在上行的基礎上，再後面再添加10個元素，值為-1
ilist.resize(5);//在ilist的後部刪除20個元素
訪問元素：
如果容器非空，那麼容器類型的front和back成員將返回容器內第一個或最後一個元素的引用
代碼如下：
int &ref=vect.front();//front和back返回容器內第一個或最後一個元素的引用
ref=1000001;//改變引用的元素，vect內元素的值也會改變
cout<<vect[0]<<" "<<vect.at(1)<<endl;//只適用於vector和deque,如果給出的下標無效，則會發生outOfRange的異常
刪除元素：
pop_front和pop_back函數用於刪除容器內的第一個和最後一個元素。
刪除一個或者一段元素更通用的方法是用erase操作，有兩個版本：刪除由一個迭代器指向的單個元素，或刪除由一對迭代器標記的一段元素。erase返回一個迭代器，它指向被刪除元素或元素段後面的元素。通常，必須在容器中查找要刪除的元素後，才使用erase操作。尋找一個指定元素最簡單的方法，是使用標准庫中的find方法。必須包含頭文件algorithm.h
代碼如下：
#include<algorithm>
list<int>::iterator searchIter= find(mylist.begin(),mylist.end(),1233);
if(searchIter!=mylist.end())//有可能找不到
{
mylist.erase(searchIter);
}
刪除容器內所有元素：mylist.clear()或者mylist.erase(mylist.begin(),mylist.end());
容器的選用：
vector和deque容器提供了對元素的快速隨機訪問，但付出的代價是，在容器的任意位置插入或刪除元素，比在容器尾部插入和刪除元素的開銷更大。list類型在任何位置都能快速插入和刪除，但付出的代價是元素的隨機訪問開銷較大。其原因就是在內部實現的數據結構中，一個是在內存中順序地址分批的，而另一個是在類似鏈表的方式，隨機地址分配的，所以導致性質的不同。
