vector-向量

向量vector：

vector 類型是以容器（Container） 模式爲基準設計的，也就是說，基本有 begin()，end()，size()，max_size()，empty() 以及swap() 這幾個方法。

1、訪問元素的方法：

vec[i] - 訪問索引值爲 i 的元素引用。 (索引值從零起算，故第一個元素是vec[0]。)

vec.at(i) - 訪問索引值爲 i 的元素的引用，以 at() 訪問會做數組邊界檢查，如果訪問越界將會拋出一個例外，這是與operator[]的唯一差異。

vec.front() - 回傳vector 第一個元素的引用。

vec.back() - 回傳vector 最尾元素的引用。

2、新增或卸載元素的方法：

vec.push_back() - 新增元素至 vector 的尾端，必要時會進行存儲器配置。

vec.pop_back() - 刪除vector 最尾端的元素。

vec.insert() - 插入一個或多個元素至 vector 內的任意位置。

vec.erase() - 刪除vector 中一個或多個元素。

vec.clear() - 清空所有元素。

3、取得長度/容量：

vec.size() - 取得vector 目前持有的元素個數。

vec.empty() - 如果vector 內部爲空，則傳回 true 值。

vec.capacity() - 取得vector 目前可容納的最大元素個數。這個方法與存儲器的配置有關，它通常只會增加，不會因爲元素被刪減而隨之減少。

4、重新配置／重置長度：

vec.reserve() - 如有必要，可改變 vector 的容量大小（配置更多的存儲器）。在衆多的 STL 實做，容量只能增加，不可以減少。

vec.resize() - 改變vector 目前持有的元素個數。

5、迭代 (Iterator)：

vec.begin() - 回傳一個Iterator，它指向 vector 第一個元素。

vec.end() - 回傳一個Iterator，它指向 vector 最尾端元素的下一個位置（請注意：它不是最末元素）。

vec.rbegin() - 回傳一個反向Iterator，它指向 vector 最尾端元素的。

vec.rend() - 回傳一個Iterator，它指向 vector 的第一個元素。

//Headers and Macros
#include <iostream>
#include <cstdlib>
#include <vector>
#include <iomanip>
#define SETW_1 10
#define SETW_2 6
#define SETW_3 10
 
using namespace std;
 
typedef vector<int> Vint;
 
//利用參照取得真正的 capacity 值
void PrintVectorInfo(Vint& v)
{
	cout<<setw(SETW_1)<<"Element"<<setw(SETW_2)<<"Size";
	cout<<setw(SETW_3)<<"Capacity"<<endl;
	for ( Vint::iterator it = v.begin(); it != v.end(); it ++)
	{
		cout<<setw(SETW_1)<<(*it)<<setw(SETW_2)<<v.size();
		cout<<setw(SETW_3)<<v.capacity()<<endl;
	}
	cout<<endl;
}
 
//Main Function
int main()
{
	Vint vint;
	int a = 11, b = 22, c = 33;
	vint.push_back(a);
	cout<<"Push Back: a = "<<a<<endl;
	vint.push_back(b);
	cout<<"Push Back: b = "<<b<<endl;
	vint.push_back(c);
	cout<<"Push Back: c = "<<c<<endl;
	
	PrintVectorInfo(vint);
	vint.pop_back();
	cout<<"Pop Back  c  "<<endl;
	PrintVectorInfo(vint);

	vint.pop_back();
	cout<<"Pop Back  b  "<<endl;
	PrintVectorInfo(vint);

	vint.clear();
	cout<<"Clear All Elements."<<endl;

	return 0;
}

結果：

Push Back: a = 11
Push Back: b = 22
Push Back: c = 33
   Element  Size  Capacity
        11     3         4
        22     3         4
        33     3         4

Pop Back  c
   Element  Size  Capacity
        11     2         4
        22     2         4

Pop Back  b
   Element  Size  Capacity
        11     1         4

Clear All Elements.