// ch02b_poly.cpp —— 实验 2.2：多项式的解析求导（面向对象）
// 数学：幂规则 (x^k)' = k x^{k-1}；导数算子把多项式空间映到自身
// C++  技能：class 封装 + vector 动态数组 + Horner 法
// 本实验引入的 Poly 类将在实验 4.1 中复用（解析积分）
#include "poly.hpp"
#include <cstdio>

int main() {
    printf("== 实验 2.2 多项式解析求导（复用 poly.hpp）==\n\n");

    Poly p({1.0, -5.0, 2.0, 1.0});      // p(x) = x^3 + 2x^2 − 5x + 1
    p.print("p");

    Poly dp = p.deriv();                // p'(x) = 3x^2 + 4x − 5
    dp.print("p'");

    Poly d2 = dp.deriv();               // p''(x) = 6x + 4
    d2.print("p''");

    // ---- 验证：数值差分 vs 解析导数 ----
    printf("\n在采样点上用中心差分验证 p'：\n");
    printf("%8s %14s %14s %14s\n", "x", "解析 p'(x)", "数值差分", "误差");
    printf("------------------------------------------------------\n");
    for (double x = -2.0; x <= 2.0 + 1e-9; x += 0.5) {
        double h     = 1e-5;
        double num   = (p.eval(x + h) - p.eval(x - h)) / (2 * h);
        double exact = dp.eval(x);
        printf("%8.1f %14.6f %14.6f %14.2e\n", x, exact, num, fabs(num - exact));
    }

    // ---- Horner 法的效率 ----
    printf("\nHorner 法求 p(2)：3 次乘法 + 3 次加法，而非逐项计算幂。\n");
    printf("  p(2) = %.4f（手算：8 + 8 − 10 + 1 = 7）\n", p.eval(2.0));
    return 0;
}
