go

std::string的replace()函数可替换指定位置和长度的子串，支持多种重载形式，如按位置长度替换、迭代器范围替换等。常用语法为replace(pos, len, str)，从pos开始删除len个字符并插入str；若需全局字符替换，应使用中的std::replace算法；使用时需注意po…

std::map默认按key升序排列，可通过自定义比较器实现key降序；按value排序需将元素复制到vector等容器后使用std::sort。示例展示了key升序、key降序及value升序、降序的实现方法，其中value排序需额外处理。 在C++中，std::map 默认是按照 key 自动排…

堆排序利用C++标准库的make_heap和sort_heap函数实现，先调用make_heap构建最大堆，再用sort_heap排序为升序；通过greater可创建最小堆并得降序结果，操作简便高效。 堆排序是一种基于二叉堆数据结构的比较排序算法，C++标准库提供了make_heap和sort_he…

Boost库是C++中功能强大的“准标准库”，提供智能指针、正则表达式、文件系统、多线程等丰富功能，提升开发效率。安装方式因平台而异：Windows可使用vcpkg或预编译包，Linux（如Ubuntu）通过sudo apt install libboost-all-dev安装，macOS用Home…

答案：memset是C++中用于按字节初始化内存的函数，适用于数组或结构体清零，但仅限POD类型。其原型为void memset(void ptr, int value, size_t num)，常用于将内存块设为0，因int、float等类型的0对应全零字节，故memset(arr, 0, siz…

Top K问题可通过优先队列、partial_sort和nth_element解决：优先队列维护大小为K的堆，适合流式数据；partial_sort对前K个元素排序，适用于需有序结果且K较小的场景；nth_element基于快速选择，平均时间复杂度O(n)，效率最高但不保证前K内部有序。 Top K…

0-1背包问题通过动态规划求解，定义dpi为前i个物品在容量j下的最大价值，转移方程为dpi=max(dpi-1, dpi-1]+v[i-1])，初始状态dp0=0；可用二维数组实现，也可优化为一维数组，从后往前遍历避免覆盖；该思想扩展至完全背包、多重背包等问题。 动态规划（Dynamic Prog…

使用std::reverse可高效反转字符串，需包含和头文件，通过传入begin()与end()迭代器实现原地反转，如std::reverse(str.begin(), str.end())将”hello world”变为”dlrow olleh”；也…

使用Google Benchmark库是C++性能测试的常用方法，它提供接口测量代码执行时间并统计耗时、内存等指标。1. 安装需克隆仓库并用CMake编译，依赖C++11以上环境；2. 编写测试时通过BENCHMARK宏定义测试函数，使用state控制循环，DoNotOptimize防止优化；3. …

使用erase-remove惯用法可安全高效删除vector元素。直接循环erase会导致迭代器失效和元素移动，引发未定义行为；而std::remove_if将不满足条件的元素前移并返回新末尾迭代器，再由erase删除冗余部分，仅遍历一次，时间复杂度O(n)，适用于基本类型和自定义类型，如按条件删除…