stream

C++中的队列是FIFO结构，基于deque实现，需包含头文件，使用push()入队、pop()出队、front()获取队首、back()获取队尾、empty()判空和size()查元素个数，不支持遍历，常用于算法题。 C++ 中的队列（queue）是一种先进先出（FIFO, First In Fi…

迭代器是C++ STL中用于访问容器元素的对象，类似指针，支持遍历和解引用。它将算法与容器解耦，实现通用操作。STL定义五种迭代器：输入、输出、前向、双向和随机访问迭代器，功能依次增强。常用begin()和end()获取迭代范围，C++11起推荐auto简化声明，还可使用范围for循环。注意避免解引…

std::inclusive_scan 和 std::exclusive_scan 是 C++17 引入的前缀操作函数，定义于 头文件。1. inclusive_scan 计算包含当前元素的前缀累积，如 {1,2,3} 得到 {1,3,6}；2. exclusive_scan 计算不包含当前元素的前…

C++中格式化输出有多种方法：①用std::cout与流操作符进行基础拼接；②借助std::setw等控制对齐与精度；③采用printf风格格式化，适合C语言开发者；④C++20引入std::format，语法类似Python，类型安全且灵活；⑤使用std::ostringstream构建复杂字符串…

菱形继承问题指派生类通过多条路径继承同一基类导致成员重复和二义性，C++通过虚基类解决。使用virtual继承可确保最终派生类中只保留一份基类实例，避免冗余与冲突。虚基类由最派生类直接初始化，构造函数调用顺序改变，且成员访问因间接机制略有性能开销。示例中D类通过显式调用A的构造函数完成唯一初始化，输…

RAII通过将资源生命周期绑定到对象生命周期，利用构造函数获取资源、析构函数自动释放，确保异常安全与资源不泄漏。 RAII（Resource Acquisition Is Initialization）是C++中一种核心的资源管理设计思想，直译为“资源获取即初始化”。它的核心理念是：将资源的生命周期…

菱形继承指派生类通过多条路径继承同一基类，导致数据冗余和访问二义性。例如D继承B和C，而B、C均继承A，此时D中存在两个A的副本，访问value会报错。C++通过虚继承解决该问题，将B和C对A的继承改为virtual，使D仅保留一个A实例。此时虚基类A的初始化由最派生类D负责，即使B、C构造函数中调…

std::stringstream用于字符串与数据类型转换，支持写入拼接、格式化解析、清空重用及格式控制，适用于配置解析与日志拼接等场景。 在C++中，std::stringstream 是一个非常实用的工具，用于在字符串和各种数据类型之间进行转换。它属于 头文件，结合了字符串操作和流输入输出的特性…

std::algorithm头文件提供基于迭代器的通用算法，适用于vector等容器。1. 查找类：find、find_if查找元素，count、count_if统计满足条件的元素。2. 排序操作：sort排序，reverse反转，next_permutation生成下一排列。3. 修改算法：cop…

构造函数中调用虚函数不触发多态，只会调用当前类的版本。例如Base构造函数调用print()时，即使Derived重写了该函数，仍执行Base::print()。因为在基类构造期间，对象被视为基类类型，vptr指向基类虚表，派生类成员未初始化，无法支持动态绑定。为避免未定义行为，C++禁止此阶段多态…