实验室/第0章 C++ 数值计算基础
CPP LAB · CHAPTER 00

C++ 数值计算基础

上册一切实验的地基:double 的精度边界在哪里?为什么不能判 ==?为什么 0.1+0.1+0.1 ≠ 0.3?两个小实验把这些问题的答案变成肌肉记忆。对应主站 第1章 函数与极限 的数值部分。

CASE 0.1 进入浮点数的世界
数学:实数的近似C++:double / DBL_EPSILON

计算机里的「实数」是 double:约 15~16 位十进制有效数字。这个实验亲眼看到三件事——整数会溢出而浮点只是失真、0.1 的二进制是无限循环小数、以及「大数吃小数」如何吞掉一个加数。

code/ch00a_numeric.cpp下载源码 ↓
// ch00a_numeric.cpp —— 实验 0.1:进入浮点数的世界
// 主题:int 的范围、float/double 的精度、机器 epsilon、大数吃小数
// 对应《高等数学(基于 Python 实现)》第 1 章"数值计算基础"部分
#include <cstdio>
#include <cfloat>
#include <cmath>

int main() {
    printf("== 实验 0.1 浮点数的世界 ==\n\n");

    // ---- 1. 整数会溢出,浮点不会(但有精度) ----
    int    big = 2147483647;            // INT_MAX
    double d   = 2147483647.0;
    printf("[1] int  INT_MAX + 1 = %d   (回绕,不可信)\n", big + 1);
    printf("    double 2147483647.0 + 1 = %.1f (正常)\n", d + 1.0);

    // ---- 2. 0.1 在二进制里是无限循环小数 ----
    printf("\n[2] 把 0.1 加 100 次:\n");
    float  fs = 0.0f;
    double ds = 0.0;
    for (int i = 0; i < 100; ++i) { fs += 0.1f; ds += 0.1; }
    printf("    float  累加结果 = %.6f   (偏离 0.05)\n", fs);
    printf("    double 累加结果 = %.12f (仍不精确!)\n", ds);

    // ---- 3. 机器 epsilon:1 与“下一个浮点数”的间距 ----
    printf("\n[3] 机器 epsilon(while 循环找 1+e>1 的最小 e):\n");
    double eps = 1.0;
    while (1.0 + eps / 2.0 > 1.0) eps /= 2.0;
    printf("    手工探测  eps = %.3e\n", eps);
    printf("    DBL_EPSILON   = %.3e   (两者一致)\n", DBL_EPSILON);

    // ---- 4. 大数吃小数 ----
    printf("\n[4] 大数吃小数:\n");
    double a = 1e16;
    printf("    (1e16 + 1) - 1e16 = %.1f   (1 被“吃掉”)\n", (a + 1.0) - a);
    printf("    1e16 + 100        = %.1f\n", a + 100.0);
    printf("    结论:double 约 15~16 位有效数字,运算要量级接近\n");

    // ---- 5. 收敛判据的实用建议 ----
    printf("\n[5] 判收敛别用 == ,用相对误差:\n");
    double x = 1.0 / 3.0;
    printf("    fabs(x - 1.0/3) < 1e-15 ?  %s\n",
           std::fabs(x - 1.0 / 3.0) < 1e-15 ? "是" : "否");
    return 0;
}
▶ 编译运行输出(MSVC /utf-8 /O2)
== 实验 0.1 浮点数的世界 ==

[1] int  INT_MAX + 1 = -2147483648   (回绕,不可信)
    double 2147483647.0 + 1 = 2147483648.0 (正常)

[2] 把 0.1 加 100 次:
    float  累加结果 = 10.000002   (偏离 0.05)
    double 累加结果 = 10.000000000000 (仍不精确!)

[3] 机器 epsilon(while 循环找 1+e>1 的最小 e):
    手工探测  eps = 2.220e-16
    DBL_EPSILON   = 2.220e-16   (两者一致)

[4] 大数吃小数:
    (1e16 + 1) - 1e16 = 0.0   (1 被“吃掉”)
    1e16 + 100        = 10000000000000100.0
    结论:double 约 15~16 位有效数字,运算要量级接近

[5] 判收敛别用 == ,用相对误差:
    fabs(x - 1.0/3) < 1e-15 ?  是

要点解析:第 [2] 组结果里 double 累加 100 次得到 9.99999999999998 —— 不是 bug,是 0.1 的二进制表示本就略小于 0.1 的舍入误差累积;第 [4] 组揭示 1e16 + 1 = 1e16,因为间距已大于 1。收敛判据请永远写成相对误差形式,而不是 ==。

CASE 0.2 printf 与数学用表
数学:三角函数表C++:printf / cmath

数学实验的基本功是把数据打成整齐的表。printf 的域宽与精度控制(%12.6f、%10.0e)让每一列对齐如印刷;<cmath> 提供全部初等函数。

code/ch00b_table.cpp下载源码 ↓
// ch00b_table.cpp —— 实验 0.2:用 printf 打印数学用表
// 主题:域宽、对齐、定点/科学计数法;cmath 数学函数库
// 数学表是后面所有实验的输出基础
#include <cstdio>
#include <cmath>

const double PI = 3.14159265358979323846;   // 自定义常量,MSVC/g++ 通用

int main() {
    printf("== 实验 0.2 特殊角三角函数表 ==\n\n");
    printf("%6s %12s %12s %12s %12s\n", "θ/π", "sin θ", "cos θ", "tan θ", "e^θ");
    printf("------------------------------------------------------------\n");

    for (int k = 0; k <= 6; ++k) {
        double th = PI * k / 12.0;             // θ = 0, π/12, ..., π/2
        printf("%6.2f %12.6f %12.6f ",
               k / 12.0, std::sin(th), std::cos(th));
        if (k == 6) printf("%12s", "--");      // tan(π/2) 无定义
        else        printf("%12.6f", std::tan(th));
        printf("%12.6f\n", std::exp(th));
    }
    printf("注:θ = π/2 时正切线垂直,tan θ 无定义。\n\n");

    // 科学计数法演示:小量的阶
    printf("== 小量的数量级(科学计数法)==\n");
    for (int k = 1; k <= 6; ++k) {
        double h = std::pow(10.0, -k);
        printf("    h = 1e-%d  时  sin(h)/h = %.12f\n", k, std::sin(h) / h);
    }
    printf("    (预告:这正是第 1 章的重要极限 I,比值趋于 1)\n");
    return 0;
}
▶ 编译运行输出
== 实验 0.2 特殊角三角函数表 ==

 θ/π       sin θ       cos θ       tan θ         e^θ
------------------------------------------------------------
  0.00     0.000000     1.000000     0.000000    1.000000
  0.08     0.258819     0.965926     0.267949    1.299266
  0.17     0.500000     0.866025     0.577350    1.688092
  0.25     0.707107     0.707107     1.000000    2.193280
  0.33     0.866025     0.500000     1.732051    2.849654
  0.42     0.965926     0.258819     3.732051    3.702458
  0.50     1.000000     0.000000           --    4.810477
注:θ = π/2 时正切线垂直,tan θ 无定义。

== 小量的数量级(科学计数法)==
    h = 1e-1  时  sin(h)/h = 0.998334166468
    h = 1e-2  时  sin(h)/h = 0.999983333417
    h = 1e-3  时  sin(h)/h = 0.999999833333
    h = 1e-4  时  sin(h)/h = 0.999999998333
    h = 1e-5  时  sin(h)/h = 0.999999999983
    h = 1e-6  时  sin(h)/h = 1.000000000000
    (预告:这正是第 1 章的重要极限 I,比值趋于 1)

要点解析:表尾那组 sin(h)/h 是给第 1 章埋的伏笔——随着 h→0,比值步步逼近 1,重要极限 I 在数据里先「现身」。