C++ 模板類vector和模板類array

      模板類vector和array是數組的替代品，下面來介紹一下這兩種類以及與數組的對比。

1. 模板類vector

      模板類vector類似於string類，也是一種動態數組，基本上，它是使用new創建動態數組的地帶品，實際上，vector類確實使用new和delete來管理內存，但只這種工作是自動完成的。

        首先，要使用vector對象，必須包含頭文件vector。其次，vector包含在名稱空間std中，因此可以使用using編譯指令、using聲明或std::vector。第三，模板使用不同的語法來指出它存儲的數據類型。第四，vector類使用不同的語法來指定元素數。如：

#include <vector>
...
using namespace std;     
vector<int> vi;     //create a zero-size array of int
int n;
cin >> n;
vector<double> vd(n);    //create an array of n doubles

其中，vi是一個vector<int>對象，vd是一個vector<double>對象。由於vector對象插入或添加值是自動調整長度，因此可以將vi的初始長度設置爲零。但要調整長度，需要使用vector包中的各種方法。

        一般而言，下面的聲明創建一個名爲vt的vector對象，它可以存儲n_elem個typeName的元素，其中參數n_elem可以是整型常量，也可以是整型變量：

vector<typeName> vt(n_elem);

2. 模板類array

         與數組一樣，array對象的長度也是固定的，也使用棧，而不是自由存儲區，因此其效率與數組相同，要創建array對象，需要包含頭文件array。array對象的創建語法與vector稍有不同：

#include <array>
...
using namespace std;
array<int, 5> ai;
array<double, 4> ad = {1.2, 2.1, 3.43, 4.3};

推而廣之，下面的聲明創建一個名爲arr的array對象，它包含n_elem個類型爲typename的元素，與創建vector對象不同的是，n_elem布恩那個是變量。

array<typeName, n_elem> arr;

3. 比較數組、vector對象和array對象

要了解數組、vector對象和array對象的相似和不同之處，最簡單的例子：

#include<iostream>
#include<vector>
#include<array>

using namespace std;

int main()
{
	double a1[4] = { 1.2, 2.4, 3.6, 4.8 };
	vector<double> a2(4);
	a2[0] = 1.0 / 3.0;
	a2[1] = 1.0 / 5.0;
	a2[2] = 1.0 / 7.0;
	a2[3] = 1.0 / 9.0;

	array<double, 4> a3 = { 3.14, 2.72, 1.62, 1.41 };
	array<double, 4> a4;
	a4 = a3;

	cout << "a1[2]: " << a1[2] << " at " << &a1[2] << endl;
	cout << "a2[2]: " << a2[2] << " at " << &a2[2] << endl;
	cout << "a3[2]: " << a3[2] << " at " << &a3[2] << endl;
	cout << "a4[2]: " << a4[2] << " at " << &a4[2] << endl;

	a1[-2] = 20.2;
	cout << "a1[-2]: " << a1[-2] << " at " << &a1[-2] << endl;
	cout << "a3[2]: " << a3[2] << " at " << &a3[2] << endl;
	cout << "a4[2]: " << a4[2] << " at " << &a4[2] << endl;

	system("pause");
	return 0;
}