C++中动态数组的使用

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++服务器

相关推荐
pipip.2 小时前
UDP————套接字socket
linux·网络·c++·网络协议·udp
孞㐑¥6 小时前
Linux之Socket 编程 UDP
linux·服务器·c++·经验分享·笔记·网络协议·udp
水木兰亭9 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
CoderCodingNo10 小时前
【GESP】C++四级考试大纲知识点梳理, (7) 排序算法基本概念
开发语言·c++·排序算法
秋风&萧瑟12 小时前
【C++】C++中的友元函数和友元类
c++
梁诚斌12 小时前
使用OpenSSL接口读取pem编码格式文件中的证书
开发语言·c++
2301_8035545216 小时前
c++中的绑定器
开发语言·c++·算法
海棠蚀omo16 小时前
C++笔记-位图和布隆过滤器
开发语言·c++·笔记
消失的旧时光-194317 小时前
c++ 的标准库 --- std::
c++·jni
GiraKoo17 小时前
【GiraKoo】C++11的新特性
c++·后端