stream

C++中生成随机数推荐使用C++11 random库，因其随机性好、分布均匀且功能丰富；传统rand()函数虽简单但存在分布不均、随机性弱等缺点，适用于简单场景，新项目应优先选用random库。 在C++中生成随机数，主要有两种方式：使用传统的 rand() 函数和现代的 C++11 random …

C++值类别包含lvalue、prvalue、xvalue、glvalue和rvalue，其中glvalue涵盖lvalue和xvalue，rvalue包含xvalue和prvalue；lvalue具身份可取地址，prvalue为纯临时值，xvalue是具身份的将亡值，由std::move或右值引用…

汉诺塔问题通过递归实现，将n个盘子从A移动到C，需借助B辅助。首先将前n-1个盘子从A移到B，再将最大盘从A移到C，最后将n-1个盘子从B移到C。每次移动遵循大盘不压小盘原则。递归终止条件为只剩一个盘子时直接移动。算法体现分治思想，通过不断分解问题规模直至可直接求解。 汉诺塔问题是递归算法的经典例子…

erase直接删除元素并调整大小，remove仅移动元素不改变大小，需结合erase使用；标准做法是erase-remove惯用法，如vec.erase(remove(vec.begin(), vec.end(), value), vec.end())。 在C++中，vector 是最常用的动态数组…

AFL++可通过插桩编译、种子输入和变异测试有效发现C++程序漏洞。首先编写接收标准输入的程序并避免非确定性行为，接着使用afl-g++或afl-clang++配合ASan编译插桩，准备初始输入种子目录后，运行afl-fuzz进行模糊测试，崩溃样本将保存在out/crashes/中，可通过GDB与A…

装饰器模式通过组合方式在不修改原始类的情况下动态扩展对象功能，C++中利用继承与指针成员实现Component、ConcreteComponent、Decorator和ConcreteDecorator角色，示例中PlainText作为基础文本，BoldText与ItalicText依次装饰，最终输…

最大流最小割问题中，最大流值等于最小割容量。Edmonds-Karp算法通过BFS寻找最短增广路径，确保O(V·E²)时间复杂度，C++实现基于残差图更新与反向边机制，支持重边处理并可提取最小割集合。 最大流最小割问题是网络流中的经典问题，目标是在一个有向图中从源点到汇点传输尽可能多的流量。Edmo…

冒泡排序通过重复比较相邻元素并交换位置，使较大元素逐步“浮”至末尾，实现数组排序。1. 从第一个元素开始，比较相邻两元素，若顺序错误则交换；2. 每轮遍历后最大元素移至末尾；3. 对前n-1个元素重复操作直至有序。C++实现中采用swapped标志位优化，若某轮无交换则提前结束。时间复杂度最坏为O(…

std::uninitialized_copy和std::uninitialized_fill用于在未初始化内存中构造对象，前者复制范围内的对象调用拷贝构造函数，后者填充相同值并调用构造函数，避免对未构造内存赋值导致的未定义行为，需手动析构并释放内存，适用于底层高性能场景。 在C++中处理未初始化的…

empty()函数用于判断字符串是否无字符，返回true表示空。示例中str1.empty()为真，str2.empty()为假。注意它不检测空白字符，仅看长度是否为0，时间复杂度O(1)，推荐使用。 在C++中，判断字符串是否为空是一个常见的操作。我们通常使用标准库中的 std::string 类…