c++

C++ map核心是声明、插入、遍历；底层红黑树，按键自动排序且键唯一；声明需指定key/value类型，如map m；插入有[]、insert()、emplace()三种主要方式；遍历常用范围for、迭代器、C++17结构化绑定。 用 C++ 的 map，核心就三点：声明、插入、遍历。它底层是红黑…

命名空间是C++中用于组织代码、避免命名冲突的机制，通过定义独立作用域隔离标识符。例如std命名空间包含标准库组件，用户可自定义如MyMath等命名空间管理函数和变量。使用方式包括作用域运算符::、using声明单个名称或引入整个命名空间。为防冲突，应为模块创建独立命名空间，合理使用嵌套结构，头文件…

c++kquote>后缀数组是字符串所有后缀按字典序排序后的起始下标数组；例如”ababa”的后缀数组为[4,0,2,1,3]；可通过暴力法（O(n²log n)）或倍增算法（O(n log²n)）构建，后者利用rank数组分轮按长度倍增排序。 什么是后缀数组？ 后缀数…

推荐使用std::chrono库中的steady_clock进行高精度计时，因其不受系统时间调整影响。1. 通过steady_clock::now()获取时间点start和end；2. 计算时间差得duration对象，再用duration_cast转换为microseconds、milliseco…

ThreadSanitizer（TSan）是Clang/GCC提供的动态数据竞争检测工具，通过插桩内存访问并跟踪线程与锁状态，在运行时发现未同步的跨线程共享变量读写冲突；启用需编译、链接、运行三步配合，使用-fsanitize=thread且不可与ASan/MSan混用，须保留-g和-O1/O2优化…

C++中四种类型转换操作符提升安全性：static_cast用于编译期安全转换如基本类型和向上转型；dynamic_cast在运行时检查多态类型的向下转型，失败返回nullptr或抛异常；const_cast修改const/volatile属性；reinterpret_cast进行低层级位重解释，风…

C++20协程的三大关键字是co_await、co_yield和co_return：co_await用于挂起等待异步操作，要求操作对象为Awaitable类型；co_yield实现惰性生成器，每次产出一个值后挂起；co_return结束协程并触发清理流程。 这三个关键字是 C++20 协程的基石，不…

结构化绑定是C++17引入的语法糖，支持std::tuple、std::pair、原生数组、聚合类（如struct Point）和std::array等类型；语法为auto [a, b, c] = expr;，默认绑定为值，auto& [a, b]为引用，const auto&最常用…

工厂模式通过分离对象创建与使用提升代码可维护性；简单工厂用参数决定实例化类型，适合固定场景；工厂方法由子类决定创建具体产品，符合开闭原则；抽象工厂用于创建一系列相关产品，适用于多产品族场景。 工厂设计模式是一种常见的创建型设计模式，它通过提供一个创建对象的接口，将对象的实例化过程延迟到子类中完成，或…

CRTP通过派生类继承以自身为模板参数的基类，在编译期实现静态多态，消除虚函数开销。基类使用static_cast调用派生类方法，实现内联优化。例如Arithmetic模板为MyNumber提供add、multiply默认实现，无需虚函数。优势包括性能提升、类型安全、无虚表内存开销，适用于数学库、泛…