栈

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

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

RAII通过对象生命周期管理资源，确保构造时获取、析构时释放，利用栈对象自动调用析构函数的特性实现异常安全的资源管理，广泛应用于智能指针、文件操作和锁等场景。 RAII，全称“Resource Acquisition Is Initialization”，中文译为“资源获取即初始化”，是C++中一种…

指针是独立变量，占用内存存储地址，可修改指向，汇编中体现为实际存储空间；引用是原变量别名，编译期绑定，通常无额外空间开销，操作直接作用于原地址，汇编中不生成独立存储指令。 指针（pointer）和引用（reference）在C++中看似功能相似，都能间接访问变量，但它们在底层实现上有本质区别。通过汇…

使用内存检测工具和RAII机制可有效防止C++内存泄漏。首先，Valgrind、AddressSanitizer和Visual Studio内置工具能检测未释放内存、越界访问等问题；其次，RAII通过对象生命周期管理资源，结合智能指针如std::unique_ptr和std::shared_ptr，…

C++中模板元编程（TMP）可在编译期执行复杂计算，提升运行时性能。1. 通过模板递归与特化实现编译期数值计算，如阶乘和斐波那契数列；2. 利用SFINAE或if constexpr实现编译期条件判断；3. 操作类型系统构建类型列表、进行类型变换与选择；4. 应用于零成本抽象、静态分发、配置验证和D…

段错误由非法内存访问引起，常见于空指针解引用、数组越界、栈溢出等场景；通过gdb调试、AddressSanitizer工具、日志打印和core dump分析可有效定位；建议初始化指针、使用智能指针与STL容器、避免递归过深，并开启编译警告预防问题。 C++中出现segmentation fault（…

AddressSanitizer（ASan）是C++中用于检测内存错误的高效工具，集成于GCC和Clang中，通过添加编译选项如-fsanitize=address、-g和-fno-omit-frame-pointer即可启用，能捕获堆、栈、全局变量的缓冲区溢出、悬垂指针、重复释放及内存泄漏等问题，…

std::forward_list是单向链表，内存占用小、支持前插操作，但不支持随机访问和size()；std::list是双向链表，功能完整，支持双向遍历、首尾操作和O(1)的size()，但开销较大；根据是否需要反向遍历、尾部操作或快速获取长度来选择容器。 std::forward_list 和…

DFS和BFS是图遍历的基础算法，DFS用递归深入访问，BFS用队列实现层级遍历，均需标记已访问节点避免重复。 在C++中，深度优先搜索（DFS）和广度优先搜索（BFS）是图或树遍历的两种基础算法。它们常用于解决连通性、路径查找、拓扑排序等问题。下面分别给出基于邻接表存储的无向图的DFS和BFS实现…