模板类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;
}