STL—vector容器

1. vector容器基本概念

vector的資料安排和操作方式和數組有點相似，兩者的唯一的差別是空間的靈活性。
數組是靜态空間，一旦配置不可修改，記憶體大小固定。而vector是動态空間，記憶體大小
可以動态擴充，是以我們可以稱其為動态數組容器。
           

2. vector疊代器

Vector支援随機存取，而普通指針正有着這樣的能力。是以vector提供的是
	随機通路疊代器(Random Access Iterators).
           

3. vector的資料結構

Vector所采用的資料結構非常簡單，線性連續空間，它以兩個疊代器_Myfirst和
	_Mylast分别指向配置得來的連續空間中目前已被使用的範圍，并以疊代器_Myend
指向整塊連續記憶體空間的尾端。
	為了提高空間配置成本,vector實際申請的記憶體會比需求的要大以備記憶體擴充，這邊
	就引入了容量的概念。容量的大小永遠大于等于實際資料大小。
	注意點：
	所謂動态增加大小，并不是在原空間之後續接新空間(因為無法保證原空間之後尚
	有可配置的空間)，而是一塊更大的記憶體空間，然後将原資料拷貝新空間，并釋放
	原空間。是以，對vector的任何操作，一旦引起空間的重新配置，指向原vector的
	所有疊代器就都失效了。
           

4. vector常用API操作

4.1 構造函數

vector<T> v; //采用模闆實作類實作，預設構造函數
	vector(v.begin(), v.end());//将v[begin(), end())區間中的元素拷貝給本身。
	vector(n, elem);//構造函數将n個elem拷貝給本身。
	vector(const vector &vec);//拷貝構造函數。
           

4.2 指派操作

//指派--assign函數
	assign(beg, end);//将[beg, end)區間中的資料拷貝指派給本身。
	assign(n, elem);//将n個elem拷貝指派給本身。
	//重載指派運算符
	vector& operator=(const vector  &vec);
	//将vec與本身的元素互換。
	swap(vec);
           

4.3 大小操作

size();//傳回容器中元素的個數
	empty();//判斷容器是否為空
	//重新指定容器的長度
	resize(int num);
	resize(int num, elem);
	capacity();//容器的容量
	reserve(int len);//容器預留len個元素長度，預留位置不初始化，元素不可通路。
           

4.4 資料存取操作

at(int idx); //傳回索引idx所指的資料，如果idx越界，抛出out_of_range異常。
	operator[];//傳回索引idx所指的資料，越界時，運作直接報錯
	front();//傳回容器中第一個資料元素
	back();//傳回容器中最後一個資料元素
           

4.5 插入、删除操作

//疊代器指向位置pos插入count個元素ele.
	insert(const_iterator pos, int count,ele);
	push_back(ele); //尾部插入元素
	pop_back();//删除最後一個元素
	//删除疊代器從start到end之間的元素
	erase(const_iterator start, const_iterator end);
	erase(const_iterator pos);//删除疊代器指向的元素
	clear();//清空容器