栈

noexcept关键字用于声明函数不抛异常，提升性能与异常安全。它使编译器省去异常处理开销，并在STL中优先使用移动操作；析构函数等关键函数应确保noexcept以避免资源泄漏；结合noexcept操作符可在模板中条件性指定异常规范，增强泛型代码的效率与安全性。 在C++中，noexcept关键字用…

快速排序通过分治法实现，先选基准值并分区，再递归处理左右子数组。C++中用partition函数确定基准位置，主函数递归排序，平均时间复杂度O(n log n)，可优化随机化基准、三数取中等提升性能。 快速排序是一种高效的排序算法，采用分治思想（Divide and Conquer）来对数组进行排序…

RAII通过将资源生命周期绑定到对象生命周期，确保资源在对象构造时获取、析构时释放。智能指针如std::unique_ptr、std::shared_ptr和std::weak_ptr是RAII的典型应用，分别实现独占、共享及弱引用管理，自动释放内存，避免泄漏。该机制也适用于文件、锁、网络连接等资源…

AddressSanitizer（ASan）是C++中用于检测内存错误的高效工具，集成于GCC和Clang中，通过编译时插入检查代码来捕获堆、栈、全局变量的缓冲区溢出、use-after-free、double-free等问题。启用需添加-fsanitize=address -fno-omit-fr…

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…