stream

使用getline()读取整行字符串，可包含空格；混合使用cin与getline时需用cin.ignore()清除换行符残留，避免跳过输入。 在C++中，cin 默认以空格、换行或制表符作为分隔符，因此使用 cin >> string 无法读取包含空格的完整一行字符串。如果需要读取整行输…

环形队列利用固定数组和取模操作实现FIFO，通过front和rear指针循环移动，采用浪费一个空间的方法区分空满状态，代码简洁高效。 环形队列（也叫循环队列）是一种线性数据结构，它通过固定大小的数组实现队列的先进先出（FIFO）特性，并利用“取模”操作让队尾和队头在数组中循环移动，避免普通队列中因频…

答案是使用OpenMP可通过#pragma omp parallel for将循环并行化，需编译器支持-fopenmp，适用于共享内存系统加速计算。 在C++中使用OpenMP进行并行计算是一种简单高效的方法，可以显著加速循环和任务并行处理。OpenMP通过编译器指令（pragma）实现多线程编程，…

C++ iostream库通过cin、cout等对象和流机制实现类型安全的输入输出，核心组件包括istream/ostream、streambuf及插入/提取运算符，支持文件I/O（ifstream/ofstream）和自定义类型重载，同时提供错误状态处理与缓冲控制机制。 C++使用iostream…

std::future和std::promise用于线程间异步通信，promise通过set_value设置结果，future通过get获取结果，二者共享状态实现数据传递；示例中producer线程计算后设置值，consumer线程阻塞等待并获取结果，支持异常传递，适用于一对一异步任务协作场景。 在…

std::function 可统一包装函数指针、lambda、成员函数和C回调，通过自动转换、bind或适配器实现灵活回调机制，提升接口抽象性与可维护性。 在C++中，将普通函数、函数指针或仿函数适配为 std::function 是常见需求，尤其是在需要统一回调接口的场景下。std::functi…

拓扑排序用于有向无环图，通过入度法或DFS法生成线性序列。1. 入度法每次选入度为0的节点，更新邻接点入度，直至处理所有节点或发现环。2. DFS法利用深度优先搜索记录完成时间，回溯时加入结果并反转，通过状态标记检测环。两种方法时间复杂度均为O(V+E)，入度法直观易懂，DFS法更易扩展。 拓扑排序…

自定义STL分配器可控制C++容器内存行为，用于性能优化或内存池管理。需满足接口要求：定义value_type、allocate/deallocate分配内存、construct/destroy处理对象构造析构，支持rebind适配类型。示例中MyAllocator重载new/delete并打印日志…

std::variant 是 C++17 引入的类型安全联合体，可存储多种类型之一，需通过 std::get、std::holds_alternative 或 std::visit 安全访问，常用于替代传统 union 和处理多类型数据。 在C++17中引入的 std::variant 是一种类型安…

模板类通过template定义，实现类型通用的类，如MyArray可存储任意类型数据，支持int、double、string等实例化，提升代码复用性与灵活性。 在C++中，模板类是一种通用类，允许你定义不依赖具体类型的类，从而让类可以适用于多种数据类型。使用模板类能提高代码的复用性和灵活性。 模板类…