数组的替代品

模板类vector

模板类vector类似于string类，也是一种动态数组。可以在运行阶段设置vector对象的长度，可在末尾附加新数据，还可以在中间插入新数据。基本上，它使用new创建动态数组的替代品。实际上，vector类确实使用new和delete来管理内存。但这种数据是自动完成的。

1. 使用vector对象，必须包含头文件vector。
2. vector包含在名称空间std中，可以使用using编译指令、using声明或std:vector。
3. 模板使用不同的语法来指出它存储的数据类型。
4. vector类使用不同的语法来指定元素。

例：

#include<vector>
...
using namespace std;
vector<int> vi;//创建个0大小的int数组
int n;
cin>>n;
vector<double>vd (n);//创建个n个double数组

注：vi:vector对象；vd：vector对象；由于vector对象在插入或添加值时自动调整长度，因此可以将vi的初始长度设置为0。但要调整长度，需要使用vector中的各种方法。

下面的声明创建个名为vt的vector对象，可存储n_elem个类型为typeName的元素：

vector<typeName>vt(n_elem);//n_elem可是整型常量，也可是整型变量。

模板array

vector类的功能比数组确强大，但付出的代价是效率稍低。如果需要的是固定的数组长度，使用数组是更佳的选择，但不安全。所以c++新增了模板类array，它也位于名称空间std中。与数组一样，array对象的长度也是固定的，也使用栈（静态内存分配）,而不是自由存储区，因此其效率和数组相同，但安全。要创建array必须包含头文件:array。例：

#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的元素：

array<typeName,n_elem>arr;

与vector对象创建不同是，n_elem不能是变量。

比较数组、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;//=>*(a1-2) = 20.2;找到a1指向的地方，向前移两个double元素，并将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;
       return 0;

}

注：无论是数组、vector对象还是array对象，都可以使用标准数组表示法来访问各个元素。其次，从地址可知，array对象和数组存储在相同的内存区域（即栈中），而vector对象存储在另一个区域（自由存储区或堆）。将array对象赋给另一个array对象；而对于数组，必须逐元素复制数据。