标准库

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

std::numeric_limits是C++中用于查询数据类型属性和极限值的模板类，定义于头文件。它可获取算术类型的最大值max()、最小值min()、最低值lowest()、精度epsilon()、无穷大infinity()及NaN值，支持判断类型是否为有符号、整数、浮点、精确表示等特性，常用于…

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

零/三/五法则是C++中关于资源管理的指导原则：若需自定义析构函数、拷贝构造、拷贝赋值、移动构造或移动赋值中的任一函数，通常需显式定义全部。其演进分为三阶段：零法则指不管理资源时可依赖编译器默认生成；三法则要求自定义析构函数时也实现拷贝构造与拷贝赋值；五法则在C++11后补充移动构造与移动赋值。该法…

SFINAE 是“替换失败不是错误”的原则，指模板实例化时若参数替换导致错误，只要存在其他合法候选，编译器不报错而是继续重载决议。它用于条件启用模板、类型检测等场景，如通过 decltype 或 enable_if 控制函数重载，实现类型特征判断。尽管 C++20 引入 Concepts 简化了部分…

右值引用通过&&绑定临时对象，实现移动语义以避免深拷贝；移动构造函数接管资源并置原对象为空，提升性能。 在C++中，右值引用和移动语义是C++11引入的重要特性，它们的出现极大提升了程序性能，尤其是在处理临时对象和资源管理时。理解这两个概念对写出高效、现代的C++代码至关重要。 什么…

使用std::string的==运算符可直接比较字符串，简洁安全；2. compare()成员函数适用于需判断大小关系的场景，返回0表示相等；3. C风格字符串应使用strcmp()函数比较，需包含并确保指针非空；4. 忽略大小写比较可通过transform转为统一大小写或使用POSIX系统的str…

C++20模块通过import机制替代#include，提升编译效率，避免重复解析；支持显式导出符号，增强封装性；限制宏传播，减少污染；兼容头文件并支持逐步迁移。 C++20 的模块（modules）是对传统头文件机制的一次重大革新，旨在解决长期存在的编译效率低、命名冲突、宏污染等问题。它不是简单地…

Move语义是C++中通过右值引用将资源从源对象转移而非复制的机制，提升性能。它依赖移动构造函数和移动赋值运算符实现，用于避免深拷贝，适用于大对象传递、容器扩容等场景，std::move用于将左值转为右值引用以触发移动操作。 在C++中，move语义是一种优化资源管理的机制，它允许将临时对象或即将销…

std::move是类型转换工具，将左值转为右值引用，启用移动语义，避免深拷贝。它不真正移动数据，而是通过static_cast将对象转为可被移动的右值，使编译器调用移动构造函数或赋值运算符，实现资源高效转移。例如vector经std::move后，目标对象接管其堆内存，原对象置空，进入合法但未定义…