求问是否有方法释放指针关系为 DAG 的若干内存块
  • 板块学术版
  • 楼主Macesuted
  • 当前回复11
  • 已保存回复11
  • 发布时间2021/5/10 21:43
  • 上次更新2023/11/4 23:25:07
查看原帖
求问是否有方法释放指针关系为 DAG 的若干内存块
98482
Macesuted楼主2021/5/10 21:43

现有 nn 个结构体,均采用 new 方法申请内存得到。结构体之间以指针形式连接,内存块与它们之间的指针构成类似 DAG 的结构。已知所有入度为 00 的内存块的内存位置。

本人之前尝试从每个入度为 00 的内存块开始深搜释放内存块内存。由于在搜索过程中可能会到达已经被释放过的内存块,本人尝试在下放过程和 delete 过程中插入 try catch 块但看起来并没有捕捉到错误,自然二次 delete 了已经被 delete 过的块,造成运行时错误。

请问有没有方法在借助低于 O(n)O(n) 级别的辅助变量的情况下通过 delete 方法释放这些内存块。

2021/5/10 21:43
加载中...