栈

new和delete用于C++中动态分配和释放堆内存，需成对使用且对应单个对象与数组；现代C++推荐智能指针和容器替代以避免内存泄漏。 在C++中，new 和 delete 是用于动态内存分配与释放的操作符。它们允许程序在运行时从堆（heap）上申请和归还内存，相比栈上的静态或自动变量，提供了更大的…

拓扑排序用于有向无环图，通过入度法或DFS法生成线性序列。1. 入度法每次选入度为0的节点，更新邻接点入度，直至处理所有节点或发现环。2. DFS法利用深度优先搜索记录完成时间，回溯时加入结果并反转，通过状态标记检测环。两种方法时间复杂度均为O(V+E)，入度法直观易懂，DFS法更易扩展。 拓扑排序…

实现自定义智能指针需掌握RAII机制，通过对象生命周期管理内存。1. 智能指针封装原始指针，重载*和->操作符，析构时释放资源，防止泄漏；2. 独占式指针如MyUniquePtr禁止拷贝，支持移动语义，确保单一所有权；3. 共享式指针如MySharedPtr使用引用计数，多实例共享资源，计数归…

placement new用于在已分配内存上构造对象，不分配内存仅调用构造函数，适用于内存池、共享内存等场景，需手动调用析构函数并确保内存对齐与大小足够。 在C++中，placement new 是一种特殊的new语法，用于在已分配的原始内存上构造对象。它不负责分配内存，只负责调用对象的构造函数，在…

使用智能指针和RAII原则可有效避免C++内存泄漏。通过std::unique_ptr和std::shared_ptr自动管理动态内存，防止因忘记delete或异常退出导致的资源未释放；注意shared_ptr循环引用问题，可用weak_ptr解决；遵循RAII，将资源封装在对象中，利用析构函数确保…

Allocator是STL中封装内存分配逻辑的组件，可通过自定义实现如内存池等高效管理方式，满足特定场景需求。 在C++中，STL容器（如std::vector、std::list等）默认使用全局的::operator new和::operator delete来分配和释放内存。但你可以通过自定义A…

使用std::reverse最简洁高效；2. 双指针法逻辑清晰适合面试；3. 递归实现易理解但有栈开销；4. 反向迭代器构造新字符串推荐日常使用。 在C++中，反转一个字符串是一个常见操作，有多种实现方式。可以根据使用场景选择最合适的方案。下面介绍几种常用的方法。 1. 使用标准库函数 revers…

要使用GDB调试C++程序，必须先用-g编译生成调试信息，再通过gdb ./program启动；设置断点可用break行号或函数名，运行程序用run，单步执行用next或step，查看变量用print，检查调用栈用backtrace，附加到进程用attach PID，结合display、条件断点和日…

最推荐使用std::reverse函数实现字符串反转，代码简洁高效；手动双指针法适合理解算法原理且不依赖STL的场景；递归方式逻辑清晰但有栈溢出风险；通过反向迭代器构造新字符串可保留原串。选择方法应根据具体需求：效率优先用std::reverse，学习算法用双指针或递归，需保留原字符串则用反向迭代器…

对象池通过预分配对象并重复使用来减少new/delete开销。实现包含初始化、获取acquire和回收release对象，用栈管理空闲对象，支持线程安全及后续优化如自动扩容与placement new。 对象池的核心目标是减少频繁创建和销毁对象带来的性能开销。C++中实现一个简单的对象池，关键在于预…