---- C++標準庫定義了6種順序容器（Sequential Container）類型：

? ? ? vector，deque，list，forward_list，array，string

---- 順序容器為程序員提供了控制元素存儲和訪問順序的能力，這種順序不依賴于元素的值，而是與元素加入容器時的位置相對應。

? ? ? 對順序容器內的元素按其位置存儲和訪問。

---- 標準庫中的所有容器都提供了快速順序訪問元素的能力，在以下方面有不同的性能折中：

--1）向容器添加或從容器刪除元素的代價。

--2）非順序訪問容器中元素的代價。

vector 可變大小數(shù)組，支持快速隨機訪問。
在尾部之外的位置插入或刪除元素可能較慢。 deque 雙端隊列，支持快速隨機訪問，在頭尾位置插入/刪除速度很快。 list 雙向鏈表，只支持雙向順序訪問。
在list中的任何位置進行插入/刪除操作速度快。 forward_list 單向鏈表，支持單向順序訪問。插入/刪除速度快。 array 固定大小數(shù)組 string 與vector相似的容器。

---- deque：雙端隊列，double-ended queue的簡寫，發(fā)音為“deck”。其實現(xiàn)類似于vector容器，支持隨機訪問。

主要區(qū)別在于：從deque對象的起始位置插入和刪除元素的時間是固定的，而不像vector中那樣是線性時間的。

所以如果多數(shù)操作發(fā)生在序列的起始和結尾處，則應考慮使用deque數(shù)據(jù)結構。 ?

-- 為實現(xiàn)在deque兩端執(zhí)行插入和刪除操作的時間為固定的這一目的，deque對象的設計比vector對象更為復雜。

因此，盡管兩者都提供對元素的隨機訪問和在序列中部執(zhí)行線性時間的插入和刪除操作，但vector容器執(zhí)行這些操作時速度要快些。

---- 標準庫還提供了三種順序容器適配器（adaptors）：stack，queue，priority_queue

---- stack：后進先出（LIFO）堆棧。

---- queue：先進先出（FIFO）隊列。

---- priority_queue：有優(yōu)先級管理的隊列。

適配器是根據(jù)原始的容器類型所提供的操作，通過定義新的操作接口，來適應基礎的容器類型。

1、push_back()

---- 所有順序容器都支持push_back()操作，提供在容器尾部插入一個元素的功能。

---- 調用push_back函數(shù)會在容器尾部創(chuàng)建一個新元素，并使容器的長度加1.

---- 除了push_back之外，list和deque容器類型還提供了push_front()實現(xiàn)在容器首部插入新元素的功能。

2、在順序容器中添加元素的操作

c.push_back(t) 在容器c的尾部添加值為t的元素。返回void類型 c.push_front(t) 在容器c的首部添加值為t的元素。返回void類型
只適用于list和deque容器類型 c.insert(p,t) 在迭代器p所指向的元素前面插入1個值為t的新元素。
返回指向新添加元素的迭代器。 c.insert(p,n,t) 在迭代器p所指向的元素前面插入n個值為t的新元素。
返回void類型
c.insert(p,b,e) 在迭代器p所指向的元素前面插入由迭代器b和e標記的
范圍內的元素。返回void類型

舉例說明：

#include#include#include#includeusing?namespace?std;
int?main()
{
	vectorivec;
	ivec.push_back(10);
	vector::iterator?itor?=?ivec.end();
	ivec.insert(itor,5,20);//尾部插入5個20
	for(itor=ivec.begin();itor!=ivec.end();itor++)
	{
		cout<<*itor<<"?";
	}
	cout<<endl<<"ivec.size()?=?"<<ivec.size()<<endl;
	
	vectorsvec;
	svec.insert(svec.begin(),"china");
	svec.insert(svec.begin(),3,"yan");
	string?sarray[4]={"dog","cat","pig","bird"};
	svec.insert(svec.end(),sarray,sarray+4);
	vector::iterator?stor;
	for(stor=svec.begin();stor!=svec.end();++stor)
	{
		cout<<*stor<<"?";
	}
	cout<<endl<<"svec.size()?=?"<<svec.size()<<endl;
	
	listilist;
	ilist.push_back(15);
	ilist.push_front(20);//list?and?deque?can?use
	ilist.insert(ilist.begin(),3,8);
	list::iterator?iltor;
	for(iltor=ilist.begin();iltor!=ilist.end();++iltor)
	{
		cout<<*iltor<<"?";
	}
	cout<<endl<<"ilist.size()?=?"<<ilist.size()<<endl;
	system("pause");
	return?0;
}

輸出：

3、容器的比較（關系操作符）

---- 相比較的容器必須具有相同的容器類型，而且其元素類型也必須相同。

例如：vector

---- 容器的比較是基于容器內元素的比較。

--1）如果兩個容器具有相同的長度而且所有元素都相等，那么這兩個容器就相等；否則，它們就不相等。

--2）如果兩個容器的長度不相等，但較短的容器中的所有元素都等于較長容器中對應的元素，則稱較短的容器小于另一個容器。

--3）如果兩個容器都不是對文的初始子序列，則它們的比較結果取決于所比較的第一個不相等的元素。

例如：

? ? ? ? ivec1: 1 3 5 7 9 12

? ? ? ? ivec2: 0 2 4 6 8 10

? ? ? ? ivec3: 1 3 9

? ? ? ? ivec4: 1 3 5 7

? ? ? ? ivec5: 1 3 5 7 9 12

---- ? ivec1>ivec2 ?//true 1>0

---- ? ivec1<ivec3 ?//true 5<9

---- ? ivec1==ivec5 //true

---- ? ivec1>ivec4 && ivec1!=ivec4