c++

c++kquote>vector的size是实际元素个数，capacity是无需扩容的最大容量；当size超过capacity时触发扩容，通常按1.5至2倍原容量申请新内存并复制数据；频繁扩容影响性能，可提前用reserve(n)预分配空间以避免；扩容导致迭代器、指针和引用失效，clear不改…

首先使用枚举定义状态，如TrafficLightState包含红、黄、绿；再通过类封装状态和行为，构造函数初始化当前状态为红灯；change方法根据当前状态切换至下一状态，displayState输出当前状态名称，实现清晰的状态管理与转换逻辑。 在C++中实现一个有限状态机（Finite State…

auto关键字根据初始化表达式推导类型，遵循模板推导规则，注意花括号推导为initializer_list、顶层const和引用被忽略的问题，合理使用auto可提升代码质量，但需避免常见陷阱。 在C++11中引入的auto关键字极大简化了变量声明的语法，尤其在处理复杂类型时提升了代码可读性和编写效率…

C++中sort函数定义在头文件中，使用IntroSort算法实现高效排序。1. 可对数组或vector等容器排序，采用左闭右开区间；2. 默认升序，支持通过greater()实现降序；3. 支持自定义比较函数或lambda表达式，如按绝对值、个位数或结构体成员排序；4. 结构体排序时可结合cons…

std::to_chars和std::from_chars提供高效安全的数字字符串转换，位于头文件，零分配、无异常、高性能，适用于性能敏感场景。 在C++17中，std::to_chars 和 std::from_chars 被引入为一种更高效、更可控的数字与字符串之间的转换方式。它们位于头文件 中…

0-1背包问题通过动态规划求解，状态定义为dpi表示前i个物品在容量w下的最大价值，转移方程为dpi = max(dpi-1, dpi-1] + value[i-1])；C++实现采用二维数组填充DP表，可优化为一维数组从后往前更新，空间复杂度由O(nW)降为O(W)，适用于处理重叠子问题与最优子结…

Clang-Format可统一C++代码风格，1. 安装后验证版本；2. 创建.config文件选择预设或自定义规则；3. 用命令格式化文件或集成到Git；4. 集成至编辑器与CI流程确保一致性。 使用 Clang-Format 可以高效统一 C++ 项目的代码风格，实现自动化格式化。它支持高度自定…

C++20协程通过co_await、co_yield、co_return实现暂停与恢复，需返回类型含promise_type以控制行为，如用co_yield构建生成器range(from, to)逐次产出值。 C++20 引入了原生的协程支持，让异步编程变得更加直观。协程是一种可以暂停和恢复执行的函…

shared_ptr通过引用计数管理对象生命周期，使用make_shared创建更高效，循环引用需用weak_ptr解决。 在C++中，shared_ptr 是一种智能指针，用于自动管理动态分配对象的生命周期。它通过引用计数机制确保多个指针可以共享同一个对象，当最后一个 shared_ptr 被销毁…

浮点数精度问题源于IEEE 754标准的有限表示，导致舍入误差、比较失效和累积误差；应使用近似比较、Kahan求和、显式设置输出精度，并避免在精确场景中使用浮点数。 在C++中处理浮点数时，精度问题是一个常见但容易被忽视的陷阱。大多数情况下，我们使用float或double类型来表示实数，这些类型遵…