栈上数组和堆上数组

对比表格

特性栈上数组堆上数组
内存位置栈内存堆内存
声明方式int arr[10];int* arr = new int[10];
生命周期所在作用域结束自动释放需要手动delete[]释放
大小确定编译时确定(必须是常量)运行时确定(可以是变量)
性能分配/释放速度快分配/释放速度相对慢
大小限制受栈大小限制(通常较小)受系统可用内存限制
灵活性固定大小,无法调整可动态调整大小

栈上数组

void stackExample() {
    const int size = 5;  // 必须是常量
    int stackArr[size] = {1, 2, 3, 4, 5};  // 栈上数组
    
    // 自动管理内存,函数结束时自动释放
    // 无法改变大小:int newArr[10] = stackArr; // 错误!
}

堆上数组

void heapExample() {
    int size = 5;  // 可以是变量
    int* heapArr = new int[size]{1, 2, 3, 4, 5};  // 堆上数组
    
    // 可以动态调整大小
    int* newArr = new int[10];
    for (int i = 0; i < size; i++) {
        newArr[i] = heapArr[i];
    }
    delete[] heapArr;  // 必须手动释放!
    heapArr = newArr;
    
    delete[] heapArr;  // 最终释放内存
}

推荐方式

优先使用std::vector,它结合了两者的优点:

#include <vector>

void modernExample() {
    std::vector<int> vec = {1, 2, 3, 4, 5};  // 在堆上分配
    vec.push_back(6);  // 自动扩展
    // 自动管理内存,无需手动delete
}

总结

栈数组:速度快、自动管理、大小固定、适合小数组;
堆数组:灵活大小、手动管理、适合大数组或动态需求;
现代实践:优先使用std::vector,避免手动内存管理。

标签: c++

移动端可扫我直达哦~

推荐阅读

thumbnail 2025-08-03

方格取数与传纸条-双人网格路径问题

24年在洛谷刷刷题,遇到过一个双人路径问题,P1004 [NOIP 2000 提高组] 方格取数,题解的4维数组对于博主这样一个菜鸟,实在难以理解,于是就搁置了。然而25年的时候又遇到了P1006 [NOIP 2008 提高组] 传纸...

少儿编程 c++

thumbnail 2025-07-16

二分查找无解为什么用 n+1

二分查找是一种在有序数组中查找特定元素的高效算法。它的基本思想是通过不断地将查找范围减半来快速定位目标元素。然而,在某些情况下,二分查找可能无法找到目标元素,这时就需要处理无解的情况。关于二分查找无解时使用 n+1 的原因,可以从以下...

少儿编程 c++

thumbnail 2025-07-16

关于后缀和的哨兵值

在二分查找结合后缀和(Prefix Sum / Suffix Sum)的问题中,哨兵值(Sentinel Value) 的作用是:处理边界情况(如所有元素都不满足条件时)。防止数组越界访问(如 sum[-1] 或 sum[n+1])。...

少儿编程 c++

thumbnail 2025-02-13

CSP-J/S认证有年龄限制吗

刚在朋友圈看到这则通知,去官网确认了一下属实,个人觉得这是好事,童年该有童年应有的样子。学习计算机科学有益于培养青少年的逻辑思维及用计算机解决实际问题的能力。但是,这需要一定的基础和认知能力,并非越早越好。近年来,参加CCF非专业级软...

少儿编程 c++

thumbnail 2024-11-03

小鸟数据个人洛谷练习极简题解

P1017进制转换:被除数=商*除数+余数,这是解决问题的关键。例如在C++里:-15%-2=-1,-15/-2=7,而7*-2+(-1)=-15但是因为我们是不断取余数倒序为转换结果,所以余数不能出现负数,那怎么办呢?我们只需要将商...

少儿编程 c++

thumbnail 2024-10-26

宁波地区选手csp-j复赛一日游

2024年的CSP-J/S复赛依旧没有杭州以外的考点,全省的OIER齐聚杭州,也是盛况空前。我们家是被分到了杭州师范大学的下沙校区,全程约140+公里,高德导航显示2小时能到。考虑考试当天可能拥堵,过早起床也怕孩子考场犯困,所以订了前...

少儿编程 c++

thumbnail 2024-09-24

图解动态规划(一)-01背包和变体

在oiwiki学习01背包,虽然完成并通过了题目(洛谷P2871),但总感觉似懂非懂,干脆在画图软件上推演了一下,于是就有了这篇笔记。所谓01背包,一般是给定一个固定容量的容器(背包),并提供固定件数的物品,每件物品有各自的体积(或称...

少儿编程 c++

thumbnail 2024-09-17

c++中相爱相杀的cin与getline

在洛谷刷题,会遇到各种各种的输入情况,有的时候需要按个输入,而有时则需要按行输入,偶尔也有前一行按个输入,后一行按行输入这样的需求。Windows系统中,换行是由两个字符\r\n组成的。 \r为回车,其ASCII码是13,作用是回到当...

少儿编程 c++