单次测量不准是因cpu乱序执行、编译器优化及系统调度干扰；应重复多次取平均/中位数，用volatile内存栅栏防优化，选steady_clock，并打乱输入避免分支预测偏差。
用 std::chrono 测量单次运行时间不准，为什么？
直接调用 std::chrono::high_resolution_clock::now() 测一次算法耗时，结果常为 0 或抖动极大。这不是代码写错了，而是现代 CPU 的指令乱序执行、编译器优化（如函数内联、循环消除）、以及系统调度干扰共同导致的——尤其当算法本身很快（纳秒到微秒级）时，单次测量毫无统计意义。
实操建议：
- 必须重复运行足够多次（比如 10000 次），取平均值或中位数，而非单次值
- 每次运行前用
std::random_device或std::shuffle打乱输入，避免 CPU 分支预测“记住”路径 - 在计时前加
asm volatile("" ::: "rax", "rbx", "rcx", "rdx");（GCC/Clang）防止编译器把待测代码优化掉 - 用
std::chrono::steady_clock而非system_clock，后者可能被 NTP 调整，导致负时间
如何排除编译器优化对 std::chrono 测量的干扰
开启 -O2 后，for (int i = 0; i 可能被整个优化成一个常量，测出来永远是 0ns。这不是你算法快，是它根本没跑。
关键做法：
- 把计算结果强制“逃逸”出作用域：用
volatile int sink = result;或传给一个空的do_not_optimize_away(result);函数（需声明为extern "C"并关闭 inlining） - 禁用特定函数的优化：在函数声明上加
[[gnu::optimize("O0")]]（GCC）或__attribute__((optnone)) - 不要在 Release 模式下只测“裸循环”，而应在同一优化等级下，对比两个实际逻辑等价但复杂度不同的实现（如 vector::push_back vs reserve + push_back）
std::chrono 时间单位选错会导致数量级错误
常见错误是用 duration_cast<microseconds></microseconds> 去接一个本应是纳秒级的差值，结果截断成 0；或者误用 duration_cast<seconds></seconds> 看毫秒级操作，小数点后全丢。
安全做法：
- 统一用
auto start = steady_clock::now();和auto end = steady_clock::now();，让类型自动推导 - 转成浮点数值时，用
duration<double std::nano>(end - start).count()</double>得到纳秒值（double 类型，无截断） - 输出时按需缩放：
count() / 1e6是毫秒，/ 1e3是微秒，别硬写microseconds再 cast - 注意 Windows 上
steady_clock实际精度可能是 15ms，Linux 通常为 1ns～15ns，可用steady_clock::period::num / steady_clock::period::den查精度
真实场景下必须控制的变量不止“算法本身”
你改了排序算法，时间从 12.3ms 变成 9.8ms，就认为快了 20%？未必。内存分配模式、cache line 对齐、TLB miss、甚至 ASLR 加载地址偏移都可能影响结果。
可控手段：
- 固定输入规模：用
std::vector<int> data(n); std::iota(data.begin(), data.end(), 0); std::shuffle(...)</int>，避免每次 new 不同大小堆块 - 预热：先跑 100 次不计入统计，让 CPU 频率升频、分支预测器和 cache 预热到位
- 绑定 CPU 核心：Linux 下用
taskset -c 3 ./bench，避免进程跨核迁移带来 cache 清洗 - 关闭 CPU 频率调节：
echo performance | sudo tee /sys/devices/system/cpu/cpu*/cpufreq/scaling_governor
实际测出的“时间-规模”曲线，永远只是当前硬件、编译器、输入分布下的近似。最易被忽略的是：哪怕你严格控参，两次连续运行仍可能差 5%～10%，这不是误差，是现代通用 CPU 的固有不确定性。想逼近理论复杂度，得靠多组数据拟合 log-log 图，而不是盯着某一行 printf。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
