stream

布隆过滤器通过位数组和多个哈希函数判断元素是否存在，C++中可用vector和std::hash实现，插入时将哈希位置设为1，查询时若所有位均为1则可能存在，允许误判但不漏判。 布隆过滤器（Bloom Filter）是一种空间效率高、查询速度快的概率型数据结构，用于判断一个元素是否可能在集合中。它允…

弗洛伊德-沃舍尔（Floyd-Warshall）算法是一种经典的动态规划算法，用于求解有向或无向图中所有顶点对之间的最短路径。它适用于带权图，支持负权边，但不支持包含负权环的图。C++实现该算法简单高效，适合稠密图。 算法基本思想 Floyd-Warshall 的核心是动态规划：逐步尝试通过中间节点…

答案：C++中通过std::function、队列和互斥锁实现事件循环，支持任务提交与运行控制。 在C++中实现一个简单的事件循环，核心是构建一个能够持续监听和处理事件的机制。这种模型广泛应用于异步编程、网络服务、GUI系统等场景。虽然C++标准库本身没有提供内置的事件循环，但我们可以借助标准组件如…

答案：C++中数字转字符串常用方法包括std::to_string、stringstream和fmt库，其中std::to_string最简单，适合基本类型；stringstream支持格式控制，适用于复杂场景；fmt库性能好且语法清晰，适合现代C++项目。反向转换可用std::stoi、std::…

系统调用是用户程序通过内核接口控制操作系统资源的方式，核心包括进程管理、文件I/O等。文件描述符（fd）是标识进程打开资源的非负整数，标准输入、输出、错误对应0、1、2。C++中常用glibc封装函数如open、read、write、close进行系统调用，需包含、等头文件。示例代码展示打开文件、读…

状态模式通过封装不同状态的行为并实现状态间切换，使对象在运行时改变行为。它由Context、State和ConcreteState三部分组成，避免了冗长的条件判断，提升了代码可维护性与扩展性，适用于状态多且转换复杂的场景。 状态模式（State Pattern）是C++中常用的行为型设计模式之一，它…

AddressSanitizer（ASan）是C++中用于检测内存错误的高效工具，能发现堆栈溢出、悬垂指针等问题。通过在GCC或Clang中添加-fsanitize=address等编译选项启用，需配合-g和-O1/-O2优化。典型错误如堆溢出会在运行时输出详细报错，结合GDB可精准定位。ASAN_…

答案：std::chrono 提供 steady_clock 用于高精度计时，结合 duration_cast 可测量微秒级耗时，推荐封装为 Timer 类复用。 在C++中，std::chrono 是进行高精度时间测量的标准工具。它提供了丰富的时钟、时间点和时长类型，适用于精确计时场景，比如性能测…

线程安全队列通过互斥锁和条件变量实现，支持多线程并发访问。1. 使用 std::mutex 保护共享数据，防止数据竞争；2. 利用 std::condition_variable 在队列为空时阻塞消费者，避免忙等；3. push 操作后通知等待线程，确保及时唤醒；4. 提供阻塞（wait_and_p…

线段树通过递归分治构建二叉树，实现区间求和、最值等操作的高效查询与更新。每个节点代表区间[l, r]并存储聚合信息，叶子节点对应原数组元素，非叶子节点合并子节点结果。常用数组模拟存储，根节点索引为1，左右子节点分别为2i和2i+1，空间一般开4*n。建树、单点更新、区间查询时间复杂度均为O(log …