C++標(biāo)準(zhǔn)庫(kù)中的6種順序容器

---- C++標(biāo)準(zhǔn)庫(kù)定義了6種順序容器（Sequential Container）類型：

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

---- 順序容器為程序員提供了控制元素存儲(chǔ)和訪問(wèn)順序的能力，這種順序不依賴于元素的值，而是與元素加入容器時(shí)的位置相對(duì)應(yīng)。

? ? ? 對(duì)順序容器內(nèi)的元素按其位置存儲(chǔ)和訪問(wèn)。

---- 標(biāo)準(zhǔn)庫(kù)中的所有容器都提供了快速順序訪問(wèn)元素的能力，在以下方面有不同的性能折中：

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

--2）非順序訪問(wèn)容器中元素的代價(jià)。

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

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

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

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

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

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

---- 標(biāo)準(zhǔn)庫(kù)還提供了三種順序容器適配器（adaptors）：stack，queue，priority_queue

---- stack：后進(jìn)先出（LIFO）堆棧。

---- queue：先進(jìn)先出（FIFO）隊(duì)列。

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

適配器是根據(jù)原始的容器類型所提供的操作，通過(guò)定義新的操作接口，來(lái)適應(yīng)基礎(chǔ)的容器類型。

1、push_back()

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

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

---- 除了push_back之外，list和deque容器類型還提供了push_front()實(shí)現(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個(gè)值為t的新元素。
返回指向新添加元素的迭代器。 c.insert(p,n,t) 在迭代器p所指向的元素前面插入n個(gè)值為t的新元素。
返回void類型
c.insert(p,b,e) 在迭代器p所指向的元素前面插入由迭代器b和e標(biāo)記的
范圍內(nèi)的元素。返回void類型

舉例說(shuō)明：

#include#include#include#includeusing?namespace?std;
int?main()
{
	vectorivec;
	ivec.push_back(10);
	vector::iterator?itor?=?ivec.end();
	ivec.insert(itor,5,20);//尾部插入5個(gè)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、容器的比較（關(guān)系操作符）

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

例如：vector

---- 容器的比較是基于容器內(nèi)元素的比較。

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

--2）如果兩個(gè)容器的長(zhǎng)度不相等，但較短的容器中的所有元素都等于較長(zhǎng)容器中對(duì)應(yīng)的元素，則稱較短的容器小于另一個(gè)容器。

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

例如：

? ? ? ? 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