c++

C++中实现图的深度优先遍历需用邻接表存储图，通过递归或栈进行节点访问并标记已访问节点避免重复。1. 使用vector表示邻接表；2. 递归实现DFS，从起始节点出发，访问未访问的邻接点并递归调用；3. 非递归实现使用stack模拟调用栈，压入起始节点后循环处理；4. 完整示例展示了从节点0开始的遍…

内联函数通过将函数体直接插入调用处减少调用开销，适用于频繁调用的小函数。1. inline关键字为编译器提供内联建议，是否内联由编译器决定。2. 通常用于头文件中的小型函数，支持类内成员函数自动隐式内联。3. 不可包含递归、switch等复杂结构，虚函数和含局部静态变量的函数难以内联。4. 使用时应…

std::optional用于安全表示可能缺失的值，替代魔数或输出参数。1. 函数返回可选结果，如查找偶数；2. 建模可选配置字段，如SSL路径；3. 支持对象部分初始化，如用户邮箱可选；4. 替代错误码，简化解析函数。语义清晰且类型安全。 在C++17中引入的std::optional是一种用于表…

答案：使用指针的指针动态分配二维数组需先分配行指针，再为每行分配列空间，最后按相反顺序释放内存。 在C++中动态分配二维数组有多种方式，最常见的是使用指针的指针（int**）结合 new 和 delete[] 操作符。下面介绍几种常用方法及其对应的内存释放方式。 方法一：使用指针的指针（int**）…

reserve只改变容量不改变大小，用于预分配内存以减少扩容开销；resize改变大小并初始化新元素，影响size和capacity。 在C++中，vector的 reserve 和 resize 方法都用于管理容器的内存和大小，但它们的作用完全不同，容易混淆。理解两者的区别对高效使用 vector…

map基于红黑树实现，元素有序，查找、插入、删除时间复杂度为O(log n)；unordered_map基于哈希表，无序，平均操作时间复杂度O(1)，最坏O(n)。前者适用于需排序和范围查询的场景，后者适合查找密集且无需序的场合。选择依据包括是否需要有序性、性能稳定性及键类型的哈希可行性。 在C++…

使用std::map映射实现enum到字符串转换，如enum class Color { Red, Green, Blue }; std::map colorToString = { {Color::Red, “Red”}, {Color::Green, “Gre…

函数重载和函数覆盖是C++多态的两种机制：重载在同一作用域内通过参数列表区分同名函数，编译期确定调用版本；覆盖在继承体系中通过虚函数实现运行时多态，派生类使用override关键字重新定义基类虚函数，确保动态绑定。 在C++中，函数重载（Overloading）和函数覆盖（Overriding）是两…

using在C++中比typedef更优，因其支持模板别名、语法清晰。1. 基本别名两者等效，但using可读性更强；2. 模板别名仅using支持，typedef无法实现；3. 复杂类型如函数指针，using从左到右更直观；4. 现代C++推荐using，提升代码维护性与泛型表达能力。 在C++中…

构造函数是C++中用于初始化对象的特殊成员函数，其名称与类名相同，无返回类型，创建对象时自动调用。1. 构造函数可重载，根据参数不同选择调用；2. 若未定义任何构造函数，编译器隐式生成无参默认构造函数，但一旦自定义构造函数，则不再生成，默认构造需显式定义；3. 初始化列表用于高效初始化成员，尤其适用…