stream

推荐使用std::shuffle打乱数组或vector，需配合随机数引擎如std::mt19937，并用std::chrono设置种子；其比旧的random_shuffle更安全高效，底层可基于Fisher-Yates算法手动实现，遍历从后往前随机交换元素，注意避免使用rand()和重复种子以保证随…

static_assert是C++11引入的编译时断言机制，用于在编译期检查常量表达式是否为真，若不满足则终止编译并显示指定错误信息。它无运行时开销，适用于类型大小验证、模板参数约束、常量合法性检查等场景。例如可确保int为4字节、模板参数为整型、缓冲区大小为2的幂等。C++17起错误消息可省略，但…

std::optional是C++17引入的类型安全工具，用于明确表示“有值或无值”；它替代null指针和魔法值，提供has_value、value_or等接口，避免异常和解引用风险，支持RVO优化，提升代码安全与可读性。 在C++中，处理可能不存在的值一直是个常见问题。过去我们常依赖指针返回nul…

递归遍历数组通过分解问题实现，先处理当前元素再递归下一个；2. 反向遍历则利用回溯，在递归调用后处理当前元素，实现从末尾开始输出。 在C++中，递归遍历数组是一种常见的编程技巧，尤其适合理解递归思想和处理分治类问题。虽然循环更直观，但递归能帮助我们以更简洁、函数式的方式处理数据结构。 1. 递归遍历…

std::priority_queue是C++中基于堆的容器适配器，默认为最大堆，可通过std::greater或自定义比较实现最小堆及复杂优先级逻辑，常用于Top K、Dijkstra等场景。 在C++中，std::priority_queue 是一个基于堆结构实现的容器适配器，用于自动维护元素的…

std是C++标准库的命名空间，用于封装如cout、string、vector等组件以避免命名冲突；可通过std::前缀、using声明或using namespace std引入，推荐使用作用域解析符以保证代码安全清晰。 在C++中，std 是“standard”（标准）的缩写，它是一个命名空间（…

LRU缓存通过哈希表和双向链表结合实现，get和put操作均O(1)时间复杂度，最近访问节点置于链表头部，满时淘汰尾部最久未用节点。 LRU（Least Recently Used）缓存淘汰算法的核心思想是：当缓存满时，优先淘汰最久未使用的数据。为了高效实现，通常结合哈希表和双向链表，C++中可以用…

C++中string转int常用方法包括：①推荐使用C++11的stoi函数，支持自动识别进制并抛出异常处理错误；②兼容旧标准的stringstream方式，通过流操作实现安全转换；③传统atoi函数，简洁但错误处理能力弱。现代开发首选stoi配合异常处理，确保代码健壮性。 在C++中，将strin…

省略号…用于可变参数函数和模板，C风格需配合stdarg.h处理参数但不安全，C++11起推荐类型安全的可变参数模板，支持递归展开和折叠表达式，编译期处理无运行时开销。 在C++中，三个点 …（称为省略号，ellipsis）有特定用途，主要用于可变参数函数和模板。它允许函数或…

线程安全队列通过互斥锁和条件变量实现，确保多线程下数据同步；push插入元素并通知等待线程，wait_and_pop阻塞等待非空，try_pop提供非阻塞尝试，empty和size返回队列状态，适用于生产者-消费者模型。 在C++多线程编程中，线程安全的队列是常见的需求，比如生产者-消费者模型。要实…