C++学习笔记——模板类vector和模板类array

模板类vector

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

首先，要使用vector对象，必须包括头文件vector。其次，vector包含在名称空间std中，最后，模板类要使用不同语法来指出它存储的数据类型，使用不同的语法来指定元素数。

声明格式是：vector<typename> vt(n_elem);

#include<vector>
#include<iostream>
int main()
{
    using namespace std;
    vector<int> vi;//此处创建了一个名为vi的vector<int>对象
    //由于vector对象在插入或者添加(注意此处是插入和调整)值时自动调整长度，、
    //所以此处将vi的初始长度设置为零，但是要调整长度时需要使用vector包中的方法
    int n;
    cin >> n;
    vector<double> vd(n);
    //vd是一个vector(double)对象，可以存储n个类型为double的元素。
    return 0;
}

模板类array

与数组一样，array的长度也是固定的，使用栈·（静态内存分配），而不是自由存储区，因此其效率与数组相同，但更方便。要创建array对象，头文件必须包括array，array对象的创建语法是

array<typeName, n_elem> arr;其中n_elem不能是变量。

#include<array>
#include<iostream>
int main()
{
    using namespace std;
    array<int, 5> ai;
    array<double, 4> ab = {1.2, 2.1, 3.43, 4.3};
    //注意此处的变量个数4不能用变量来代替。 

   return 0;
}

注： 在c++11中，可将列表初始化用于vector和array对象，但是在c++98中，不能对vecto对象这样做。

比较数组、vector对象和array对象

// choices.cpp -- array variations
#include <iostream>
#include <vector>   // STL C++98
#include <array>    // C++0x
int main()
{
    using namespace std;
// C, original C++
    double a1[4] = {1.2, 2.4, 3.6, 4.8};
// C++98 STL
    vector<double> a2(4);   // create vector with 4 elements
// no simple way to initialize in C98
//这里没有使用列表初始化
    a2[0] = 1.0/3.0;
    a2[1] = 1.0/5.0;
    a2[2] = 1.0/7.0;
    a2[3] = 1.0/9.0;
// C++0x -- create and initialize array object
    array<double, 4> a3 = {3.14, 2.72, 1.62, 1.41};  
    array<double, 4> a4;
    a4 = a3;     // valid for array objects of same size
    //可以将一个array对象赋值给另一个array对象，但是对于数组，必须逐元素赋值数据。
// use array notation
    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;
// misdeed
    a1[-2] = 20.2;
    //这里需要注意相当于*(a1-2) = 20.2,含义就是找到a1指向的位置，向前移动两个double元素，并将20.2存储在数组的外面
    //与C一样，c++不会检查这种超界错误。但是对于array对象和vector对象来说，是可以选择编译器检查这种错误
    //那就是使用这两个类的成员函数at(),例如a2.at(1) = 1.4,其中1是索引号，与中括号表示法a2[1] = 2.3相比，使用at()可以在运行期间捕获非法索引。
    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;
    //  cin.get();
    return 0;
}

a1[2]: 3.6 at 0x61fd20
a2[2]: 0.142857 at 0xe01c40
a3[2]: 1.62 at 0x61fce0
a4[2]: 1.62 at 0x61fcc0
a1[-2]: 20.2 at 0x61fd00
a3[2]: 1.62 at 0x61fce0
a4[2]: 1.62 at 0x61fcc0