red

标记-清除算法通过标记阶段从根对象出发标记所有可达对象，清除阶段回收未标记对象；C++中可模拟实现：定义GCObject基类、维护全局对象集与根集，重写markChildren遍历引用，执行mark-sweep流程回收不可达对象，示例中unreachable因无引用被释放，最终对象数减一。 在C++…

RAII通过构造函数获取资源、析构函数释放资源，将资源绑定到对象生命周期上。1. 对象创建时获取资源（如内存、文件、锁）。2. 对象销毁时自动释放，即使异常也能保证安全。3. 常见应用包括智能指针、lock_guard、文件操作。4. 实现方式是类的构造函数申请资源，析构函数释放。5. 优势为代码简…

C++中async与future用于异步任务执行和结果获取，std::async启动任务并返回std::future对象，通过get()阻塞获取结果，支持超时检测与异常传递，提升并发编程效率。 C++中的async与future是处理异步任务和获取返回值的核心工具，适用于需要并发执行且获取结果的场景…

std::set是C++ STL中基于红黑树的有序关联容器，自动排序且去重。包含头文件后可定义如std::set numbers; 插入元素使用insert()，重复插入失败并返回false。遍历时按升序输出，支持范围for循环或迭代器。删除用erase()，查找用find()或count()，均具…

答案：通过定义主体、资源、操作和规则，构建支持用户与角色的访问控制列表（ACL），采用显式拒绝优先策略判断权限。 实现一个访问控制列表（ACL）在C++中，核心是定义“谁”可以对“什么资源”执行“哪些操作”。一个清晰的ACL系统需要支持主体（用户或角色）、资源、权限和规则的灵活管理。下面从设计思路到…

结构化绑定允许从数组、元组或聚合结构体中解包元素，简化代码。1. 基本语法为 auto [v1, v2] = expr；2. 可用于 Point 等聚合类，要求无私有成员、无用户定义构造函数；3. 提升 tuple 访问可读性，如 auto [age, height, name] = getPers…

LRU缓存通过哈希表和双向链表组合实现，O(1)完成查找与顺序维护。1. 哈希表映射key到链表节点；2. 链表头部存最近使用项；3. 访问或插入时更新位置；4. 容量超限时删除尾部节点。 实现一个LRU（Least Recently Used）缓存淘汰算法，核心在于快速访问数据的同时维护访问顺序。…

享元模式通过共享内部状态减少内存使用，如示例中多棵树共享相同TreeType实例，仅外部位置不同，从而在大量相似对象场景下显著降低内存开销。 在C++中，享元（Flyweight）模式是一种用于减少内存使用的设计模式，特别适用于大量相似对象的场景。它的核心思想是共享尽可能多的相同数据，把不变的部分提…

职责链模式通过抽象基类定义处理接口，使用智能指针连接具体处理者，使请求沿链传递直至被处理或终止，实现发送者与接收者的解耦，适用于审批、消息路由等多处理者场景。 在C++中实现职责链模式，核心是将请求的发送者与接收者解耦，让多个对象都有机会处理请求，从而避免请求发送者与具体接收者之间的紧耦合。这种模式…

循环引用发生在两个对象的shared_ptr相互持有，导致引用计数无法归零；将其中一个改为weak_ptr可打破循环，因其不增加引用计数，仅通过lock()安全访问对象，避免内存泄漏。 在C++中，weak_ptr 主要用来解决 shared_ptr 可能导致的循环引用问题。当两个或多个对象通过 s…