stream

不能直接用==比较浮点数因精度误差，应使用epsilon判断差值是否在容差范围内，推荐绝对或相对误差法确保准确性。 在C++中，直接使用==操作符比较两个浮点数是否相等是不安全的，因为浮点数在计算机中是以近似值存储的，存在精度误差。例如，0.1 + 0.2并不精确等于0.3，这会导致直接比较失败。 …

获取数组长度取决于数组类型：C风格静态数组可用sizeof(arr)/sizeof(arr[0])，动态数组需手动记录长度，现代C++推荐使用std::vector和std::array的size()方法，C++17起可统一用std::size()获取各类容器和数组的长度。 在C++中获取数组的长度…

使用std::sort需包含头文件；2. 对vector基本类型可直接排序，默认升序；3. 降序需传入std::greater；4. 自定义类型可用lambda或函数对象定义规则。 在C++中，对vector进行排序最常用的方法是使用标准库中的std::sort函数。这个函数定义在gorithm&g…

答案：在C++中，邻接矩阵通过行求出度、列求入度，邻接表通过邻接表大小得出度、遍历统计入度，分别适用于稠密图和稀疏图。 在C++中计算图的入度和出度，主要取决于图的存储方式。常见的表示方法有邻接矩阵和邻接表。下面分别介绍这两种方式下如何统计每个顶点的入度和出度。 使用邻接矩阵计算入度和出度 邻接矩阵…

处理大文件时应避免一次性加载，采用分块读取。1. 文本文件可用std::getline逐行处理；2. 二进制或超大文件宜用固定缓冲区read()批量读取；3. 可禁用同步、解绑流、增大缓冲提升性能。关键是分块控制内存使用。 处理大文件时，C++需要避免一次性将整个文件加载到内存中，否则容易导致内存溢…

C++中可通过多种方式实现字符串替换：1. 使用string::replace()替换指定位置子串；2. 利用std::replace替换所有指定字符；3. 循环调用find与replace实现子字符串批量替换；4. 注意避免死循环与性能问题，必要时使用Boost库。 在C++中，std::stri…

使用substr()函数可高效截取字符串，如str.substr(pos, len)从pos开始取len个字符，结合find()可动态定位并提取子串，如提取域名；需注意边界处理。 在C++中截取子字符串，最常用的方法是使用标准库 std::string 提供的 substr() 成员函数。这个方法简…

虚函数实现C++运行时多态，通过基类指针调用派生类函数。1. 使用virtual声明虚函数，派生类用override重写；2. 底层通过vtable和vptr实现动态绑定，每个对象含vptr指向vtable，查找函数地址；3. 纯虚函数virtual func() = 0;使类成为抽象类，不可实例化…

最大子序和问题可通过动态规划高效求解，定义currentSum表示以当前元素结尾的最大和，maxSum记录全局最大值，状态转移方程为currentSum = max(nums[i], currentSum + nums[i])，每步更新maxSum，最终返回maxSum。代码实现中仅用两个变量实现O…

Floyd算法通过动态规划求任意两点间最短路径，核心是三重循环更新距离矩阵：disti = min(disti, disti + distk)，适用于含负权边但无负权环的图。 在C++中实现Floyd最短路径算法，主要是利用动态规划的思想求解图中任意两点之间的最短距离。该算法适用于带权有向或无向图，…