讲师中心 微信公众号
AI工具推荐 视频效率加速

c++如何实现一个简单的垃圾回收(GC)机制_c++标记-清除算法实现【内存管理】

云伟小哥_8184

云伟小哥_8184

发布时间:2025-12-20 11:25:46

|

601人浏览过

|

来源于php中文网

原创

C++标准不提供自动垃圾回收,但可手动实现标记-清除GC机制;需继承GCObject基类、使用GCPtr智能指针、维护对象池与根集,分标记和清除两阶段回收不可达对象。

c++如何实现一个简单的垃圾回收(gc)机制_c++标记-清除算法实现【内存管理】

在 C++ 中,标准语言本身不提供自动垃圾回收(GC),但可以通过手动模拟标记-清除(Mark-Sweep)算法实现一个简易的、面向特定场景的 GC 机制。它适用于嵌入式环境、教学演示、或对内存生命周期有明确控制需求的轻量级运行时(如脚本引擎)。下面是一个基于对象引用计数 + 标记-清除思想的简化实现思路,**不依赖第三方库,纯 C++11+ 实现**。

核心设计原则

真正的 GC 需要解决三个关键问题:如何识别“活着”的对象、如何遍历引用关系、何时触发回收。C++ 没有运行时反射和堆对象枚举能力,所以必须由程序员显式参与:

  • 所有被 GC 管理的对象需继承统一基类(如 GCObject),并提供 mark() 方法用于递归标记引用的子对象
  • 所有指针需封装为智能指针(如 GCPtr),在赋值/析构时自动更新引用关系
  • 全局维护一个对象池(std::vector),新对象注册进池,GC 时扫描整个池

基础类型定义

先定义可被管理的对象基类和智能指针包装器:

class GCObject {
public:
    bool marked = false;
    virtual ~GCObject() = default;
    // 子类必须重写此函数,标记自己持有的所有 GCPtr 成员
    virtual void mark() = 0;
};
<p>template<typename T>
class GCPtr {
T<em> ptr_ = nullptr;
public:
GCPtr() = default;
explicit GCPtr(T</em> p) : ptr<em>(p) { if (ptr</em>) ptr_->ref<em>count++; }
GCPtr(const GCPtr& other) : ptr</em>(other.ptr<em>) { if (ptr</em>) ptr_->ref<em>count++; }
GCPtr& operator=(const GCPtr& other) {
if (this != &other) {
if (ptr</em>) ptr_->ref<em>count--;
ptr</em> = other.ptr<em>;
if (ptr</em>) ptr_->ref<em>count++;
}
return *this;
}
~GCPtr() { if (ptr</em>) ptr_->ref<em>count--; }
T* operator->() const { return ptr</em>; }
T& operator<em>() const { return </em>ptr<em>; }
operator bool() const { return ptr</em> != nullptr; }
};

⚠️ 注意:上面是引用计数辅助版(更易理解),但严格意义上的“标记-清除”无需引用计数——它靠遍历可达性图判断存活。若坚持纯标记-清除,mark() 应由根集合(如全局变量、栈上 GCPtr)出发调用,且 GCPtr 需重载 operator-> 并在访问时确保目标已注册到 GC 池。

立即学习“C++免费学习笔记(深入)”;

C++ 算法竞赛自动化测试数据生成与校验框架
C++ 算法竞赛自动化测试数据生成与校验框架

根据原题生成新题面、验证器及完整测试数据,自动套用 testlib 模板,用于用户要求生成测试数据时。

下载

标记-清除主流程

GC 分两阶段:标记(Mark)从根集合出发,递归标记所有可达对象;清除(Sweep)遍历对象池,回收未被标记的对象:

class GC {
    static std::vector<GCObject*> heap_;
    static std::vector<GCPtr<GCObject>> roots_; // 根集:全局或线程局部的活跃指针
<p>public:
static void collect() {
// 1. Mark phase
for (auto& root : roots_) {
if (root) root->mark(); // 触发深度标记
}</p><pre class="brush:php;toolbar:false;">    // 2. Sweep phase
    auto new_end = std::remove_if(heap_.begin(), heap_.end(), [](GCObject* obj) {
        if (!obj->marked) {
            delete obj; // 调用析构,释放内存
            return true;
        } else {
            obj->marked = false; // reset for next GC
            return false;
        }
    });
    heap_.erase(new_end, heap_.end());
}

static void register_object(GCObject* obj) {
    heap_.push_back(obj);
}

static void add_root(const GCPtr<GCObject>& ptr) {
    roots_.push_back(ptr);
}

};

使用示例(链表节点)

定义一个支持 GC 的链表节点,并正确实现 mark():

struct ListNode : public GCObject {
    int data;
    GCPtr<ListNode> next;
<pre class="brush:php;toolbar:false;">ListNode(int d) : data(d) {}

void mark() override {
    if (next) next->mark(); // 递归标记下游节点
}

};

// 使用方式: GC::add_root(GCPtr(new ListNode(1))); auto head = GCPtr(new ListNode(1)); head->next = GCPtr(new ListNode(2)); GC::register_object(head.get()); GC::register_object(head->next.get()); // ... 后续调用 GC::collect() 即可回收不可达节点

本质上,C++ 的“手动 GC”是权衡:它牺牲了全自动便利性,换来了可控性与零运行时开销(无后台线程、无暂停)。真正工程中推荐优先使用 RAII + std::unique_ptr/std::shared_ptr;仅当对象图复杂、存在循环引用、且无法改用 weak_ptr 时,才考虑轻量 GC 扩展。基本上就这些。

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

相关专题

更多
全局变量怎么定义
全局变量怎么定义

本专题整合了全局变量相关内容,阅读专题下面的文章了解更多详细内容。

3805

2025.09.18

python 全局变量
python 全局变量

本专题整合了python中全局变量定义相关教程,阅读专题下面的文章了解更多详细内容。

1570

2025.09.18

c++ 全局变量
c++ 全局变量

本专题整合了c++全局变量的使用、定义、作用域等等内容,阅读专题下面的文章了解更多详细内容。

199

2026.03.17

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

319

2026.04.23

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

4767

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

2168

2023.08.10

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

4767

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

2168

2023.08.10

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

160

2026.09.23

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Conan 2 Essentials 免费课程
Conan 2 Essentials 免费课程

共0课时 | 0人学习

CMake 与 Conan 集成实践
CMake 与 Conan 集成实践

共0课时 | 0人学习

Conan 2 高级依赖模型介绍
Conan 2 高级依赖模型介绍

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn