第九章：順序容器

上接第三章：http://blog.csdn.net/liyangguang1988/article/details/8858776

標準庫定義三種順序容器類型和三種容器適配器：

vector       支持快速隨機訪問

list           支持快速插入/刪除

deque       雙端隊列 ( double-ended queue)

順序容器適配器：

stack                 

queue              

priority_queue    有優先級管理的隊列

容器元素初始化：

C<T> c;        創建名爲 c 的空容器。C 爲容器類型。 適用於所有容器。

C c(c2);         創建容器c2的副本c．c2, c 相同容器類型，存放相同類型元素． 適用於所有容器

C c(b,e);        c的元素是迭代器 b 和 e(不含*e) 標示的範圍內元素的副本。適用於所有容器

C c(n, t);        用 n 個值爲 t 的元素創建容器c．只適用於順序容器。

C c(n);           創建有 n 個值初始化元素的容器 c．只適用於順序容器

容器的賦值和容器的容器：

int main()
{
	/***************************** in5itially *******************************/
	char *words[]={"stately","plump","buck","mulligan"};
	size_t words_size=sizeof(words)/4;
	list<string> words2(words,words+4);// 1st,適用於迭代器賦值，初始化一段元素副本.
	for(list<string>::iterator it=words2.begin();it!=words2.end();++it)
			cout<<*it<<endl;
	const vector<string>::size_type list_size=64;
	list<string>slist(list_size,"eh?"); //2nd 
	list<int>ilist(64);//2nd
	list<int> ilist2;//3rd
	ilist2.push_back(128);
	list<string>slist2(slist);//4th 拷貝構造函數.
	/*******************************容器的容器***************************/
	deque<int> ival[10];
	for(int i=0;i<10;++i)
	{
		ival[i].push_back(28);
		ival[i].push_front(27);
	}
	list<deque<int> >ilist3;
	for(int it1=0;it1!=10;++it1)
	{
		ilist3.push_back(ival[it1]);
	}
	for(list<deque<int> >::iterator iter1=ilist3.begin();iter1!=ilist3.end();++iter1)
	{
		for(deque<int>::iterator iter2=(*iter1).begin();iter2!=iter1->end();++iter2)
			cout<<*iter2<<"  ";
		cout<<endl;
	}

迭代器（iterator）的操作：
所有標準庫容器類型支持：

*iter       iter->item      ++iter      iter++         --iter       iter--        iter1!=iter2            iter1==iter2

僅 vector 和 deque 容器支持的操作：

iter + n         iter  - n        iter1 +=  iter2          iter1 -= iter2           >,>=,<,<=

三種插入：

char *words[]={"stately","plump","buck","mulligan"};

	list<string> ilist2;
	list<string>::iterator iter=ilist2.begin();
	string word;
	while(cin>>word)
		iter=ilist2.insert(iter,word);// insert1
	ilist2.insert(iter,5,"hello");//insert 2
	ilist2.insert(iter,words,words+2);//insert 3
	iter=ilist2.begin();
	while(iter!=ilist2.end())
	{
		cout<<*iter<<endl;
		++it

insert 和 push 操作 vector 或 deque 時可能導致迭代器失效，程序必須保證迭代器每次循環後得到更新。