red

答案：std::set基于红黑树，有序，操作O(log n)；std::unordered_set基于哈希表，无序，平均O(1)，适用场景依需求而定。 在C++中，std::set 和 std::unordered_set 都是用于存储唯一元素的关联容器，但它们在底层实现、性能特征和适用场景上有显著…

std::async是C++中用于简化异步任务执行的工具，通过返回std::future获取结果，支持std::launch::async（新线程执行）和std::launch::deferred（延迟执行）两种策略，默认由系统决定；可传递函数参数或使用lambda表达式，并能捕获异常以保证安全。 …

野指针指指向已释放或未初始化内存的指针，易导致程序崩溃或安全漏洞。应初始化指针为nullptr，释放后置空，优先使用智能指针如std::unique_ptr、std::shared_ptr管理资源，避免返回局部变量地址，改用容器替代原生数组，并借助Valgrind、AddressSanitizer等…

栈由编译器自动管理，用于存储局部变量，分配高效且生命周期与作用域绑定；堆通过new/malloc动态分配，需手动或借助智能指针释放，适合大对象和动态数据结构，但管理不当易导致泄漏或碎片。 在C++中，堆和栈是两种不同的内存区域，它们在内存分配方式、生命周期管理和使用场景上有显著区别。理解这些差异对编…

使用函数指针可实现C++回调机制，通过传递函数地址在事件触发时调用指定函数，适用于异步处理、GUI事件等场景；示例中定义函数指针int (funcPtr)(int, int)指向add函数并调用；还可通过void (callback())实现无参回调，如onEventTriggered(myResp…

懒汉式推荐使用局部静态变量，线程安全且延迟初始化；2. 饿汉式在程序启动时创建实例，天然线程安全但可能浪费资源；3. 带智能指针和互斥锁的懒加载适用于需手动管理生命周期的复杂场景；4. 现代C++首选局部静态变量实现，简洁高效，避免滥用单例降低耦合。 在C++中实现单例模式的关键是确保一个类只有一个…

红黑树通过着色规则和旋转保持平衡，插入后修复以确保根黑、无连续红、黑高一致，C++实现包含左旋右旋与insertFixup，最终中序遍历验证有序性。 红黑树是一种自平衡的二叉搜索树（BST），它通过为每个节点着色（红色或黑色）并遵循特定规则来保持树的近似平衡，从而保证查找、插入和删除操作的时间复杂度…

结构化绑定允许将元组、结构体或数组等复合类型解包为独立变量，提升代码可读性。1. 语法为auto [var1, var2, …] = expression；2. 可用于std::tuple、聚合结构体和数组；3. 常见应用场景包括函数多返回值接收、自定义结构体解构及map遍历中的键值提取…

答案：unique_ptr用于独占所有权，轻量高效；shared_ptr支持共享所有权，有引用计数开销。需共享时才用shared_ptr，否则优先使用unique_ptr。 在C++中，shared_ptr 和 unique_ptr 是两种常用的智能指针类型，用于自动管理动态分配的对象生命周期。它们…

LRU缓存通过哈希表和双向链表结合实现，get和put操作均O(1)：哈希表映射key到链表节点，链表维护访问顺序，最近使用置头，满时删尾。 实现一个LRU（Least Recently Used）缓存的核心思路是：当缓存满时，优先淘汰最久未使用的数据。为了高效地完成插入、查找和更新操作，C++中通…