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

相关推荐
deng-c-f21 分钟前
Linux C/C++ 学习日记(26):KCP协议(二):kcp源码分享
c语言·c++·学习·网络编程·kcp
给大佬递杯卡布奇诺22 分钟前
FFmpeg 基本API avformat_open_input函数内部调用流程分析
c++·ffmpeg·音视频
刻BITTER32 分钟前
用CMake 实现U8g2 的 SDL2 模拟环境
c++·stm32·单片机·嵌入式硬件·arduino
三贝勒文子41 分钟前
C++ 多线程实战 14|如何系统性避免死锁
c++
Yupureki1 小时前
从零开始的C++学习生活 9:stack_queue的入门使用和模板进阶
c语言·数据结构·c++·学习·visual studio
远远远远子1 小时前
C++-- 内存管理
c++·算法
小年糕是糕手1 小时前
【数据结构】单链表“0”基础知识讲解 + 实战演练
c语言·开发语言·数据结构·c++·学习·算法·链表
Dobby_052 小时前
【Go】C++ 转 Go 第(一)天:环境搭建 Windows + VSCode 远程连接 Linux
linux·运维·c++·vscode·golang
咸鱼爱学习2 小时前
【题解】B2613【深基1.习5】打字速度
数据结构·c++·算法
一匹电信狗2 小时前
【C++】C++风格的类型转换
服务器·开发语言·c++·leetcode·小程序·stl·visual studio