c++

multimap允许键重复且自动排序，适用于一对多映射；通过insert插入元素，equal_range查找所有相同键值，erase删除元素，count统计键频次，常用于学生成绩等场景。 在C++中，multimap 是一个关联式容器，属于标准模板库（STL）的一部分。它和 map 非常相似，核心区…

thread_local为每个线程提供独立变量副本，避免共享状态冲突。1. 它可用于全局、静态成员和局部静态变量，各线程独享实例。2. 变量在线程首次访问时初始化，线程结束时销毁，类对象会自动调用析构函数。3. 适用于避免锁竞争（如日志、内存池）、保存线程上下文（如线程ID）及实现线程安全全局状态（…

RTTI是C++中用于运行时类型识别的机制，包含typeid和dynamic_cast：typeid获取对象类型信息，对多态类型返回动态类型；dynamic_cast在继承体系中安全转换，指针失败返回nullptr，引用失败抛出异常。二者均需类含虚函数，且存在性能开销，应避免过度使用，优先采用虚函数…

using是现代C++推荐的类型别名方式，语法更清晰，支持模板别名，与元编程结合更自然，尤其在函数指针、复杂类型和traits编程中优势明显，新项目应优先使用。 在C++中，typedef 和 using 都可以用来创建类型别名，但它们在语法、可读性和模板支持方面存在明显差异。尤其从 C++11 开…

c++kquote>后缀自动机SAM是高效处理字符串子串问题的数据结构，能在O(n)时间内构建，支持查询子串出现次数、最长公共子串和不同子串个数；其核心由状态节点、转移边、后缀链接组成，通过扩展字符并维护len与link实现，关键步骤包括新建状态、沿后缀链接跳转、判断是否分裂状态以保证最小性；…

std::tuple是C++11提供的可存储多个不同类型元素的模板类，支持make_tuple、直接构造和列表初始化；通过std::get按索引访问元素；可用std::tie实现解包，C++17起支持更简洁的结构化绑定；结合tuple_size_v、tuple_element_t和tuple_cat…

[[nodiscard]]用于提示编译器函数返回值不应被忽略，若忽略则发出警告，防止关键信息如错误码、资源状态等被遗漏，提升代码安全性。 [[nodiscard]] 是 C++17 引入的一个属性，用于提示编译器：某个函数的返回值不应该被忽略。如果调用者调用了被标记为 [[nodiscard]] 的…

二分查找在有序数组中以O(log n)时间复杂度快速定位目标值，通过维护left和right指针，计算mid = left + (right – left) / 2避免溢出，比较arr[mid]与target决定搜索区间，迭代或递归实现，C++ STL提供binary_search、lo…

编译期反射是一种在编译阶段获取和操作程序结构信息的能力，允许代码自省类型、成员等元数据并生成对应逻辑。1. 它通过语言原生机制替代传统模板或宏，实现声明式元编程；2. 可自动完成序列化、ORM映射、日志输出等重复工作；3. 所有分析在编译期完成，无运行时开销，提升性能与类型安全；4. 减少手动注册与…

答案：通过哈希表和双向链表结合实现LRU缓存，get和put操作均达到O(1)时间复杂度，利用哈希表快速查找，双向链表维护访问顺序，最新访问节点移至头部，淘汰时从尾部删除，确保高效性。 实现一个高效的LRU（Least Recently Used）缓存，核心在于快速访问数据的同时维护访问顺序，使得最…