c++

std::set_intersection用于计算两个有序序列的交集，需包含头文件，要求输入序列已排序，可应用于vector等容器，使用时需确保输出容器有足够空间或用std::back_inserter动态插入，支持自定义比较函数，时间复杂度O(m+n)。 在C++中，std::set_inters…

静态成员变量和函数属于类而非对象，可通过类名直接访问。静态成员变量共享一份副本，需在类外定义；静态成员函数无this指针，只能访问静态成员，常用于工具方法或单例模式，提升代码效率与管理能力。 在C++中，static关键字有多种用途，主要涉及静态成员变量和静态成员函数。它们属于类本身，而不是类的某个…

C++中通过不可变数据和结构共享实现持久化数据结构，利用std::shared_ptr支持版本共存与内存优化，适用于撤销机制、并发安全等场景。 在C++中实现持久化数据结构，核心是借鉴函数式编程思想——使用不可变（immutable）数据和共享结构来保留历史版本。虽然C++本身是命令式语言，但通过合…

virtual关键字实现运行时多态，通过虚函数表和虚函数指针机制，使基类指针调用实际对象的重写函数，支持动态绑定与抽象类设计。 在C++中，virtual关键字主要用于实现运行时多态，也就是我们常说的动态绑定。它的核心作用是让基类的指针或引用在调用被重写的函数时，能够根据实际指向的对象类型来决定调用…

C++中set是基于红黑树的有序唯一容器，支持高效插入、删除和查找操作。它自动排序且不允许重复元素，常用操作包括insert、erase、find等，默认升序排列，可通过greater或自定义比较器实现降序。适用于去重排序、频繁查询及维护动态有序集合场景。 在C++中，set 是一个非常实用的关联式…

静态链接在编译时将库代码复制到可执行文件中，生成独立程序，部署简单但体积大；动态链接在运行时加载共享库，节省资源且支持热更新，但依赖外部文件。根据项目需求选择：追求稳定用静态库（.a/.lib），需共享或减小体积用动态库（.so/.dll）。 在C++程序开发中，库的链接方式直接影响程序的部署、性能…

AC自动机通过构建Trie树并引入失败指针实现多模式匹配，利用BFS构造fail指针以避免回溯，从而在O(n + m + k)时间内完成文本扫描，适用于敏感词过滤等场景。 AC自动机（Aho-Corasick算法）是一种高效的多模式字符串匹配算法，适合在一段文本中同时查找多个关键词。它基于Trie树…

AVL树通过四种旋转维持平衡，插入删除时更新高度并检查平衡因子，左左型右旋、右右型左旋、左右型先左旋左子树再右旋、右左型先右旋右子树再左旋，确保树高O(log n)。 AVL树是一种自平衡的二叉搜索树，通过在插入和删除节点后进行旋转操作来保持树的高度平衡。C++中实现AVL树的关键在于理解四种旋转方…

协变保持类型转换方向，如D可转为B，引用和虚函数返回指针支持协变；逆变反转方向，C++函数参数不支持；模板默认不变，需手动处理类型转换。 在C++的泛型编程与类型系统中，协变（Covariance）和逆变（Contravariance）是描述类型转换关系如何影响复杂类型（如指针、引用、函数参数或模板…