You need to enable JavaScript to run this app. C++开发中为何需使用Box **双重指针?如何实现动态Box数组的addBox函数?
优惠活动
大模型
产品
解决方案
定价
更多

C++开发中为何需使用Box **双重指针?如何实现动态Box数组的addBox函数?

为什么动态数组指针对象要声明为Box **boxes = nullptr;形式
  • 这里的双重指针本质不是用来“存储Box指针的数组”,核心目的是允许独立函数修改外层Box*指针对象本身的指向。
  • 实际存储Box对象的动态数组,首地址是存在一个单重指针Box*变量里的。如果想在外部函数里给这个单重指针重新赋值(比如扩容后把新的内存首地址存回外层变量),就不能只传这个单重指针的值——因为函数参数是值拷贝,在函数内部修改拷贝出来的临时指针,根本影响不到外层的原指针变量。
  • 这时候把外层单重指针的地址传进来,就形成了“指向指针的指针”也就是双重指针。Box** boxes存的是“Box类型指针变量的内存地址”,后续通过这个地址就能直接修改外层那个存数组首地址的单重指针的值,实现数组扩容。
    补充说明:实际存储Box对象的动态数组是连续内存,拿到真实数组首地址后用单重指针就能正常访问,比如(*boxes)[i]就可以直接索引到第i个Box实例,不存在数组里每个元素都是Box指针的情况。
void addBox(Box** box, int &size) 函数的实现逻辑

按照每次新增一个Box元素的需求,函数内部固定执行以下步骤:

  • 计算扩容后的数组总长度:新长度 = 当前记录的元素个数 + 1,也就是int newSize = *size + 1;
  • 申请一块能装下newSize个Box对象的堆内存,拿到新数组的首地址:Box* newArr = new Box[newSize];
  • 迁移原有元素:如果当前已经有存好的Box对象(也就是*size > 0时),循环遍历原数组,把每一个已经存在的Box对象拷贝到新数组的对应位置:
    for(int i = 0; i < *size; i++) {
        newArr[i] = (*box)[i];
    }
    
  • 释放旧数组占用的内存:如果不是第一次新增元素(*box != nullptr),必须调用数组形式的delete释放旧内存,避免内存泄漏:
    if(*box != nullptr) {
        delete[] *box;
    }
    
  • 把新数组的首地址写回外层的原指针:通过双重指针的解引用操作,直接修改外层指针存的地址值:*box = newArr;
  • 在新数组的末尾位置(也就是当前size对应的索引)放入要新增的Box对象,这里根据你的Box类构造需求传入参数即可:newArr[*size] = Box(/* 对应你的构造参数 */);
  • 更新记录元素个数的size变量:因为size是传引用的,直接自增即可:(*size)++;

初学者常见踩坑提醒:

  • 千万别把双重指针直接当数组用,比如写box[i]是错误的,这只会拿到第i个指针变量的地址值,不是Box对象,必须先解引用一次拿到真实数组的首地址再做索引
  • 第一次调用addBox的时候size是0、原boxes是nullptr,这时候上面的迁移逻辑、释放旧内存逻辑会自动跳过,不需要额外写特判
  • 释放数组内存的时候必须用delete[],不能用普通的delete,否则会触发未定义行为

内容的提问来源于stack exchange,提问作者Inzen

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.28 22:45:04