stream

std::string的find函数用于查找子串或字符，找到返回下标，否则返回npos；可指定起始位置进行多次查找；还提供rfind、find_first_of等变体函数实现不同查找需求。 在C++中，std::string 提供了 find() 成员函数，用于查找子串或字符在字符串中的位置。如果找…

std::stoi最简洁但需异常处理；2. stringstream适合复杂转换；3. atoi兼容C但无错误提示；4. 手动实现灵活可控。根据需求选择方法。 在C++中，将string转换成int有多种方式，常用的方法包括使用标准库函数和手动实现。下面介绍几种常见且实用的实现方式。 1. 使用 s…

答案：C++中wstring转string需进行编码转换，常用std::wstring_convert与codecvt_utf8（C++11-14），但该方法在C++17后被弃用；Windows平台推荐WideCharToMultiByte实现高效转换；现代C++建议使用Boost.Locale或I…

建造者模式通过分离复杂对象的构建与表示，使同一构建过程可创建不同产品，适用于构造参数多、步骤繁琐的场景。 建造者模式（Builder Pattern）适用于创建复杂对象的场景，尤其是当构造函数参数过多、对象构建步骤繁琐或需要多种组合方式时。C++中通过将对象的构建过程与表示分离，使得同样的构建逻辑可…

最常用的方法是使用std::to_string，它语法简洁且适用于基本转换；对于复杂格式控制可选用stringstream或ostringstream配合iomanip实现进制、补零等操作；现代C++推荐使用fmt库进行高效安全的格式化输出，尤其适合高性能与可读性要求较高的场景。 在C++中，将整数…

set通过红黑树实现自动排序与去重，插入、删除、查找时间复杂度为O(log n)，基于比较函数判断唯一性而非等于操作，支持自定义排序规则，适用于需有序无重复数据的场景。 在C++中，set 是一个非常实用的关联容器，位于 #include 头文件中。它能够自动对元素进行排序，并保证元素的唯一性（即去…

使用min_element和max_element可获取数组最值，需包含algorithm头文件，解引用迭代器得值，支持自定义比较规则，但空容器会导致未定义行为。 在C++中，获取数组的最大值和最小值可以通过标准库中的 min_element 和 max_element 算法轻松实现。这两个函数定义…

运算符重载允许为自定义类型赋予标准运算符新含义，提升代码可读性与操作直观性；仿函数通过重载operator()实现类函数行为，广泛用于STL算法。规则包括：仅能重载已有运算符，五种除外（::、.、.*、?:、sizeof）；多数可作为成员或非成员函数，但=、[]、()、->必须为成员；不改变优…

可变参数模板通过参数包和递归或逗号表达式展开，支持任意数量类型参数的函数类设计。 在C++11中，可变参数模板（Variadic Templates）允许你编写支持任意数量、任意类型参数的函数和类。它通过递归展开参数包（parameter pack）来实现，是实现泛型编程的重要工具。 基本语法与参数…

Manacher算法通过预处理将字符串统一为奇数长度回文，利用对称性和已知回文半径数组P，在O(n)时间内求出最长回文子串；遍历中维护最右边界right和中心center，借助mirror减少重复扩展，最后根据P数组最大值定位原串起始位置并返回结果。 Manacher算法能在O(n)时间内找出字符串…