c++

C++20协程是编译器支持的可暂停恢复函数，通过co_await、co_yield、co_return实现异步与生成器模式，提升代码可读性与效率。 协程是C++20引入的一项重大特性，它让异步编程变得更自然、更高效。与传统的回调或Future/Promise模式相比，C++20协outines允许你…

友元函数是用friend关键字声明的非成员函数，可访问类的私有和保护成员。它在类内声明但不属于该类，调用方式与普通函数相同。例如，showBalance函数通过声明为BankAccount类的友元，能直接访问其私有成员balance。友元函数常用于运算符重载、类间数据共享等场景，但不可继承且会削弱封…

std::optional是C++17引入的模板类，用于表示可能不存在的值，它通过包含值或空状态（engaged/disengaged）明确表达函数可能无返回结果的情况。其常见用法包括替代特殊值、避免异常或输出参数，支持has_value()、解引用、value()和value_or()等操作，适用…

深拷贝会复制指针指向的数据并分配新内存，确保对象独立；浅拷贝仅复制指针地址，导致多个对象共享同一内存，可能引发释放错误。 在C++中，对象的拷贝是一个非常基础且重要的概念。当一个对象被复制时，可能会发生两种类型的拷贝：深拷贝（Deep Copy）和浅拷贝（Shallow Copy）。理解它们的区别对…

自旋锁通过原子操作实现，适用于短临界区：使用std::atomic_flag或std::atomic结合CAS循环获取锁，避免上下文切换开销，但需注意CPU占用与内存序选择。 自旋锁是一种用于多线程同步的轻量级锁机制，适用于临界区执行时间非常短的场景。与互斥锁不同，自旋锁在获取不到锁时不会让出CPU…

KMP算法通过构建next数组实现高效字符串匹配，利用最长相等前后缀信息避免主串指针回溯，在O(n+m)时间内完成搜索。 KMP（Knuth-Morris-Pratt）算法是一种高效的字符串匹配算法，能够在O(n + m)时间内完成模式串在主串中的查找，避免了暴力匹配中不必要的回溯。其核心思想是利用…

线段树通过数组模拟完全二叉树实现区间和查询与单点更新，支持高效处理区间聚合操作。 线段树是一种用于高效处理区间查询和更新操作的数据结构，常见于解决区间最值、区间和、区间更新等问题。在C++中，通过数组模拟完全二叉树的方式实现线段树，既高效又简洁。 线段树的基本思想 线段树将一个数组的区间递归地划分为…

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

使用Intel TBB进行并行编程需以任务划分为核心，利用parallel_for、parallel_reduce等算法实现数据并行，通过task_group管理任务依赖，结合工作窃取调度提升负载均衡，注意任务粒度与共享资源访问控制以优化性能。 要在C++中使用Intel TBB（Threading…

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