c++

unordered_map是基于哈希表的C++关联容器，提供O(1)平均时间复杂度的查找、插入和删除操作，适用于无需排序的快速访问场景。 unordered_map 是 C++ STL 中提供的关联容器，用于存储键值对（key-value pairs），其底层基于哈希表实现，查找、插入和删除操作的平…

const_cast用于修改const或volatile属性，合法用途包括复用非const成员函数、兼容旧API及在const函数中调用非const逻辑，如：const char& at(size_t index) const { return const_cast(this)->at…

PIMPL通过将私有成员移至独立实现类并用指针引用，隐藏细节、减少编译依赖。1. 头文件仅前向声明Impl类；2. 使用unique_ptr管理Impl对象，析构函数需在cpp中定义；3. 禁用拷贝以避免深拷贝问题；4. 可选shared_ptr支持共享或延迟初始化，但有性能开销。 在C++中，PI…

在C++中使用fstream可实现文件的同时读写，需以std::ios::in和std::ios::out模式打开文件，并通过seekg、seekp手动控制读写位置，避免未定义行为。 在C++中使用fstream进行文件的同时读写操作，关键在于正确设置文件打开模式，并合理调用读写函数。只要文件流以支…

静态局部变量生命周期延长至程序结束，作用域仍在函数内，存储于静态区且仅初始化一次。示例中count函数的num每次调用后保留值。 在C++中，static关键字具有多种用途，具体作用取决于它所修饰的对象。它可以用于局部变量、全局变量、函数以及类中的成员变量和成员函数。每种使用场景下，static都表…

自定义STL容器内存分配器需满足类型定义、allocate/deallocate实现及相等性比较等要求，通过继承或模板可实现如日志记录、内存池、共享内存等策略，提升性能或便于调试。 在C++中，STL容器（如std::vector、std::list、std::map等）都支持自定义内存分配器。通过…

placement new用于在已分配内存上构造对象，不分配内存仅调用构造函数，需手动调用析构函数且不能使用delete，常见于内存池、STL容器等需精细内存控制的场景。 在C++中，placement new 是一种特殊的 new 表达式，用于在已分配的原始内存上构造对象。它不负责分配内存，只负责…

并查集通过Find和Union操作管理分组，支持路径压缩与按秩合并优化，用于高效处理连通性问题。 并查集（Disjoint Set Union，简称 DSU 或 Union-Find）是一种高效管理元素分组的数据结构，支持快速合并集合与查询元素所属集合。它常用于处理无向图的连通性问题，比如判断两个节…

struct和class的主要区别在于默认访问权限和继承方式：struct默认public，class默认private，其余功能完全相同，选择取决于语义表达和设计习惯。 在C++中，struct 和 class 的本质非常相似，它们都可以包含数据成员、成员函数、构造函数、析构函数，也都能支持继承和…

c++kquote>要使用std::filesystem需启用C++17，包含头文件并用g++ -std=c++17编译，核心类path可跨平台处理路径，支持拼接、获取部件和判断类型，通过exists、is_directory等函数检查文件状态，可用create_directory创建目录，r…