c++

邻接矩阵用二维数组存储图的边关系，适合顶点少且频繁查询边的场景。1. 使用vector实现n×n矩阵；2. 无向图需双向设置matrixu和matrixv；3. 添加边时检查顶点合法性；4. 空间复杂度O(n²)，适用于稠密图；5. 可扩展为带权图。 在C++中实现图的邻接矩阵，核心是用二维数组存储…

答案：C++中通过std::sort和lambda表达式对二维vector排序，支持字典序、指定列、多级及降序排序，需注意元素访问越界问题。 在C++中对vector>（即二维vector）进行排序，可以通过std::sort函数配合自定义比较规则来实现。默认情况下，std::sort会按字典…

C++20引入了std::counting_semaphore和std::binary_semaphore，推荐用于线程同步；早期版本可通过POSIX信号量（Linux）或互斥锁与条件变量模拟实现，适用于资源访问控制、生产者-消费者模型等场景。 在C++中，信号量（Semaphore）是一种常用的同…

删除二叉搜索树节点需分三种情况处理：1. 无子节点直接删除；2. 仅有一个子节点时用子节点替代；3. 有两个子节点时，用中序后继替换值并递归删除后继节点，确保BST性质不变。 在C++中删除二叉搜索树（BST）中的节点需要根据节点的子节点情况分三种情形处理，同时保持BST的性质：左子树所有节点值小于…

答案：通过定义日志级别、获取时间戳、写入文件并封装调用宏，实现简易C++日志系统。该系统支持DEBUG、INFO、WARNING、ERROR级别，自动记录时间并输出到控制台和app.log文件，便于调试与监控，适用于小型项目，后续可扩展线程安全与日志轮转功能。 在开发C++项目时，日志系统是调试和监…

extern “C”用于解决C++与C函数符号不兼容问题，通过禁用C++名称修饰使C++能正确链接C函数。1. 因C++支持重载而进行名称修饰，C无此机制，导致链接时找不到对应符号；2. 使用extern “C”可声明单个或多个函数按C方式链接；3. …

用vector模拟队列可通过尾部入队、头部出队实现，但erase(begin())导致O(n)时间复杂度；2. 优化方案使用frontIndex记录队首位置，出队仅移动索引，避免数据搬移，性能接近O(1)；3. 实际开发推荐std::queue，因基于deque更高效。 在C++中，vector 本…

C++中try/catch用于捕获和处理异常，防止程序崩溃。将可能出错的代码放入try块，通过catch捕获指定类型异常，支持标准异常如std::out_of_range，也可抛出自定义异常或字符串，多个catch按顺序匹配，应将具体类型放在前面，合理使用可提升程序健壮性。 在C++中，try/ca…

命名空间用于组织代码并防止名称冲突。使用namespace关键字定义，如namespace Math可包含add函数和Calculator类，避免不同模块间同名符号冲突。 在C++中，命名空间（namespace）是用来组织代码、防止名称冲突的重要工具。当你写大型程序或使用多个库时，不同部分可能定义…

使用 size() 可获取 unordered_map 元素个数，返回 size_t 类型，时间复杂度 O(1)；结合 empty() 判断是否为空，clear() 后 size() 返回 0。 在C++中，unordered_map 提供了内置的成员函数来获取元素数量，使用起来非常简单。 使用 s…