stream

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

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

C++中查找std::map键值有四种方法：1. operator[]直接访问，但会插入不存在的key；2. find()返回迭代器，安全且不修改map；3. at()提供异常安全访问；4. count()判断key是否存在。 在C++中，std::map 是一个关联容器，用于存储键值对（key-v…

KMP算法通过构建next数组避免主串指针回退，在O(n+m)时间内完成字符串匹配，核心是利用模式串的最长相等前后缀信息进行跳转，实现高效搜索。 KMP（Knuth-Morris-Pratt）算法是一种高效的字符串匹配算法，能在 O(n + m) 时间内找出模式串在主串中的位置，避免了暴力匹配中不必…

std::initializer_list 是 C++11 提供的轻量级模板，用于支持列表初始化，使构造函数和函数可接收同类型值的集合。通过大括号 {} 语法，编译器将 {1, 2, 3} 等自动转换为 std::initializer_list，适用于标准容器、自定义类构造及普通函数参数。相比可变…

原子操作是不可分割的操作，std::atomic 提供线程安全的共享变量访问，避免数据竞争，支持原子读写、自增及比较交换等操作，并通过内存序控制性能与可见性。 在C++多线程编程中，std::atomic 提供了一种无需显式加锁即可实现线程安全操作的方式。它用于保证对共享变量的读、写或修改是原子的，…

C++调用DLL有两种方式：隐式链接需.h和.lib文件，在编译时绑定，使用简单；显式链接通过LoadLibrary、GetProcAddress在运行时动态加载，适用于插件系统。应根据是否需要灵活加载选择方法，注意路径、函数名修饰和架构匹配问题。 在C++中调用DLL动态链接库，主要有两种方式：隐…

std::lock_guard用于简单场景，构造时加锁、析构时解锁，保证异常安全；std::unique_lock提供更灵活控制，支持延迟加锁、手动解锁及条件变量配合，适用于复杂同步需求。 在C++多线程编程中，保护共享数据免受并发访问带来的竞争条件是关键任务之一。std::lock_guard 和…

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

使用empty()判断std::string是否为空，效率高且安全；2. 判断C风格字符串需先检查空指针再判断首字符是否为’’；3. 全空白字符视为“空”时需遍历判断isspace；4. 避免对nullptr调用empty()或误用length()==0。 在C++中判断字符…