ios

邻接表用vector存储无向图，addEdge双向添加边，print遍历输出；带权图用vector存边权，适合稀疏图，空间省、遍历快。 在C++中实现图的邻接表表示，是一种高效且常用的方式，尤其适合稀疏图（边数远小于顶点数平方）的存储和操作。邻接表使用数组或vector配合链表（或vector）来存…

C++中使用正则需包含头文件，提供regex_match、regex_search、regex_replace等函数实现匹配、搜索、替换和遍历功能，支持捕获组提取与复杂模式处理。 在C++中使用正则表达式需要借助标准库中的 头文件。从 C++11 开始，std::regex 提供了完整的文本匹配、搜…

include和#define是C++预处理器指令，#include用于包含头文件，#define用于定义宏；前者通过包含标准库或””包含自定义文件，后者可定义常量或宏函数，并配合条件编译防止重复包含。 预处理器指令是在C++编译过程开始之前由编译器预处理阶段执行的命令。它们…

使用hiredis库可高效实现C++与Redis交互。首先安装libhiredis-dev或hiredis-devel，再通过redisConnect连接Redis服务器，调用redisCommand执行SET、GET等命令，操作字符串、列表等数据类型，并用freeReplyObject释放响应结果…

友元函数是用friend关键字声明的非成员函数，可访问类的私有和保护成员。1. 它不属于类，不能通过对象调用；2. 必须在类内声明，可定义在类外；3. 常用于运算符重载等场景。 在C++中，类的私有成员变量（private members）默认只能由该类的成员函数访问，外部函数或其它类无法直接访问。…

二分查找适用于有序数组，通过比较中间值缩小范围，时间复杂度O(log n)。可手动实现循环或递归版本，也可使用C++ STL的binary_search、lower_bound等函数。注意数组有序、防溢出计算mid、正确设置边界和循环条件。 二分查找是一种高效的查找算法，适用于已排序的数组。它通过不…

使用gcov和lcov进行C++代码覆盖率测试，需先添加-fprofile-arcs和-ftest-coverage编译选项并关闭优化（-O0），执行测试生成.gcda文件，再通过gcov生成单文件报告，最后用lcov收集数据并生成HTML可视化报告，注意确保编译路径一致、程序正常退出及多文件项目统…

使用getline函数可读取含空格的字符串，因cin遇空格会停止，而getline默认以换行符为结束标志，能完整读取一行。 在C++中，从控制台输入包含空格的字符串不能使用cin >>操作符，因为它遇到空格、制表符或换行符就会停止读取。要完整读取一行包括空格的内容，应该使用getline…

链表反转通过调整节点指针实现，提供迭代和递归两种方法。1. 定义节点结构；2. 迭代法用三个指针逐个翻转；3. 递归法从后往前调整指针；4. 测试示例创建链表并反转输出。 链表反转是C++数据结构中的经典问题，核心思路是通过调整每个节点的指针方向来实现反转。下面给出一个完整的单链表反转实现，包含定义…

使用尖括号时编译器优先在系统路径查找头文件，适用于标准库；使用双引号时先在本地目录查找，再搜索系统路径，适合自定义头文件。 在C++中，#include 是最常用的预处理指令之一，用于将头文件的内容插入到源文件中。使用尖括号 和双引号 ” ” 来包含头文件时，编译器查找文件的…