C++中动态数组的使用

假设要在应用程序中存储医院的病历，程序员将无法知道需要处理的病历数上限。就小医院而言，为稳妥起见，程序员可对上限做合理的假设。在这种情况下，程序员将预留大量的内存，进而降低系统的性能。

为减少占用的内存，可不使用前面介绍的静态数组，而使用动态数组，并在运行阶段根据需要增大动态数组。 C++提供了 std::vector，这是一种方便而易于使用的动态数组，示例程序如下所示：

cpp 复制代码

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> dynArray (3);

    dynArray[0] = 365;
    dynArray[1] = -421;
    dynArray[2]= 789;

    cout << "Number of integers in array: " << dynArray.size() << endl;

    cout << "Enter another element to insert" << endl;
    int newValue = 0;
    cin >> newValue;
    dynArray.push_back(newValue);

    cout << "Number of integers in array: " << dynArray.size() << endl;
    cout << "Last element in array: ";
    cout << dynArray[dynArray.size() - 1] << endl;

    return 0;
}

输出：

Number of integers in array: 3
Enter another element to insert
2017
Number of integers in array: 4
Last element in array: 2017

分析：

由于还未介绍矢量和模板，如果不明白程序中的语法，也不用担心。请尝试将输出与代码关联起来。从输出可知，数组的初始长度为 3，这与第 7 行的数组（ std::vector）声明一致。在知道这一点的情况下，第 15 行仍让用户输入第 4 个数字，而第 18 行使用 push_back( ) 将这个数字插入到数组末尾。这个矢量动态地调整其长度，以存储更多数据。输出证明了这一点：矢量的长度变成了 4。访问矢量中的数据时，语法与访问静态数组类似。第 22 行访问最后一个元素，其位置是在运行阶段计算得到的。索引从零开始，而 size( ) 返回矢量包含的元素数，因此最后一个元素的索引为 size( )-1。

注意：

要使用动态数组类 std::vector，需要包含头文件 vector，如示例程序的第 1 行所示：
#include <vector>

该文章会更新，欢迎大家批评指正。

推荐一个零声学院免费公开课程，个人觉得老师讲得不错，

分享给大家：Linux，Nginx，ZeroMQ，MySQL，Redis，

fastdfs，MongoDB，ZK，流媒体，CDN，P2P，K8S，Docker，

TCP/IP，协程，DPDK等技术内容，点击立即学习:

服务器课程：C++服务器