c++

DFS和BFS是图遍历的基础算法，DFS用递归深入访问，BFS用队列实现层级遍历，均需标记已访问节点避免重复。 在C++中，深度优先搜索（DFS）和广度优先搜索（BFS）是图或树遍历的两种基础算法。它们常用于解决连通性、路径查找、拓扑排序等问题。下面分别给出基于邻接表存储的无向图的DFS和BFS实现…

使用__FILE__和__LINE__宏可打印文件名与行号，结合__func__封装成DEBUG_LOG宏便于调试输出，并可通过条件编译控制输出，提升问题定位效率。 在C++开发中，调试信息对排查问题非常有帮助。打印当前代码所在的文件名和行号，能快速定位输出日志的来源位置。C++提供了预定义宏来实现…

装饰器模式通过组合与继承动态扩展对象功能，以统一接口Component和具体实现ConcreteComponent为基础，使新增职责透明且可叠加。 装饰器模式的核心是动态地给对象添加职责，而不改变原有类结构。在C++中，可以通过组合和继承的方式实现这一设计模式，让扩展功能像“包装”一样层层叠加。 定…

std::source_location 可获取文件名、行号、列号和函数名。通过默认参数自动捕获调用位置，常用于日志、断言等场景，信息在编译期确定，性能开销极小，取代传统宏实现，代码更安全简洁。 source_location 是 C++20 引入的一个实用工具，定义在 头文件中。它允许程序在运行时…

答案：在Windows下，C++通过RegOpenKeyEx、RegCreateKeyEx、RegQueryValueEx、RegSetValueEx等API操作注册表，实现对注册表项的打开、创建、读取、写入及删除，需注意权限和资源释放。 在Windows平台下，C++可以通过调用Windows A…

c++kquote>std::function_ref是C++23中用于高效传递回调的非拥有可调用引用，类似string_view，不拥有所指对象、无堆分配、不能为空，适用于生命周期受控场景。 std::function_ref 是 C++23 引入的一个轻量级、非拥有（non-owning）…

伪共享是因多线程修改同一缓存行中不同变量导致频繁缓存同步的现象。CPU以64字节缓存行为单位管理内存，当一个核心修改变量时，整个缓存行被标记为已修改，使其他核心对应缓存行失效。即使变量逻辑独立，若物理上位于同一缓存行，就会引发反复同步，降低性能。典型场景如两个线程分别递增相邻的计数器a和b，若未隔离…

explicit关键字用于防止构造函数的隐式转换，避免意外的类型转换导致逻辑错误。例如，单参数构造函数在无explicit时会自动将参数类型转为类类型，如printString(10)会隐式创建MyString对象；加上explicit后，必须显式调用如printString(MyString(10…

std::span是C++20中非拥有视图，用于引用连续内存，不管理数据生命周期。1. 它仅保存指针和长度，不复制数据；2. 原始内存销毁后span失效，易致悬挂引用；3. 不可返回局部变量的span；4. 类中使用时需确保外部数据生命周期更长；5. 优先在函数内部使用以避免问题；6. 可通过命名、…

虚函数表（vtable）是C++实现运行时多态的核心机制。1. 当类包含虚函数时，编译器生成vtable并为对象添加vptr指向该表；2. vtable是函数指针数组，存储虚函数实际地址；3. 单继承下派生类复用基类布局并覆盖相应项；4. 多重继承可能引入多个vptr和thunk代码调整this指针…