栈

单例模式通过私有构造函数、禁用拷贝和赋值，确保类唯一实例并提供全局访问点。饿汉式在程序启动时创建实例，线程安全，适用于对启动时间不敏感的场景，通过类外定义静态成员实现。懒汉式在首次调用时初始化，节省资源，但需处理线程安全问题。C++11后推荐使用局部静态变量的Meyer’s Single…

快速排序通过分治法实现，核心是选择基准、分区操作与递归处理。以C++为例，选取末尾元素为基准，用双指针划分小于和大于等于基准的区域，再递归排序左右子数组，代码包含partition与quickSort函数，结合随机化基准、小数组改用插入排序等优化可提升效率，平均时间复杂度O(n log n)，需注意…

placement new是在已分配内存上构造对象的C++技术，用于精细控制内存管理。它仅调用构造函数而不分配内存，需手动调用析构函数且不可使用delete释放内存，常用于内存池等场景。 在C++中，placement new 是一种特殊的 new 表达式，它允许你在**已分配的原始内存**上构造对…

缓冲区溢出主要因缺乏边界检查导致，可通过使用安全函数（如strncpy、fgets、std::string）、启用编译器保护（-fstack-protector、/GS）、采用现代C++容器（std::array、std::vector）及严格输入验证来有效防范。 缓冲区溢出是C++中常见的安全漏洞…

new用于动态分配内存，delete用于释放；分配单个对象用new T和delete，数组用new T[]和delete[]，需匹配使用以防未定义行为。 在C++中，new 和 delete 是用于动态内存分配与释放的关键操作符。它们允许程序在运行时从堆（heap）上申请和归还内存，相比栈上的静态或…

noexcept关键字用于声明函数不抛异常，使编译器可优化代码并提升性能；若被声明为noexcept的函数抛出异常，程序将调用std::terminate()终止，且不执行栈展开，可能导致资源泄漏。基本语法为在函数声明后加noexcept或noexcept(常量表达式)，如void func() n…

std::array相比C风格数组提供类型安全、完整长度信息传递、支持赋值拷贝、内置成员函数及STL兼容性，兼具性能与安全性，推荐优先使用。 在C++中，std::array 和 C风格数组（即普通数组）都能用来存储固定数量的同类型元素，但它们在使用方式、安全性、功能和性能上存在显著差异。虽然两者都…

单例模式通过私有构造函数、禁止拷贝和全局访问点确保类唯一实例。1. 懒汉模式延迟初始化，需加锁保证线程安全；2. 饿汉模式启动时创建，天然线程安全但可能浪费资源；3. 局部静态变量法（C++11）最推荐，兼具懒加载、线程安全与自动析构；4. 注意禁用拷贝、避免内存泄漏及析构顺序问题。 单例模式确保一…

递归实现二分查找通过不断缩小有序数组的搜索范围来定位目标值。首先判断左右边界是否有效，若无效则返回-1；计算中间索引mid，比较目标值与中间元素，相等则返回mid；若目标值较小，递归左半部分；若较大，递归右半部分。代码使用left + (right – left)/2防止溢出，确保更新边…

perf是Linux下C++性能分析利器，基于perf_events采样，无需修改代码即可定位热点函数与CPU瓶颈；需编译时加-g生成调试信息，用perf stat看整体指标，perf record/report分析函数级耗时，perf top实时监控，配合火焰图可直观展示调用栈。 C++ 程序性能…