duff's device 是一种通过 switch 与 do-while 结合实现手动循环展开的 c/c++ 技巧，由 tom duff 于 1983 年提出，用于减少分支开销以高效复制内存；其核心是利用 case 贯穿和模运算跳转到展开体指定位置，再由 do-while 控制主循环次数，总执行次数精确为 count；虽在早期可显著提升性能，但现代编译器自动优化使其优势减弱，且降低可读性与可维护性，实际开发中更推荐使用标准库函数或依赖编译器自动展开。
Duff's device 是 C/C++ 中一种利用 switch 和 do-while 穿插跳转实现**手动循环展开（loop unrolling）** 的经典技巧，由 Tom Duff 在 1983 年提出，初衷是高效复制内存块（如向寄存器写入多个字节），在缺乏编译器自动展开支持的年代显著减少分支开销。
核心原理：用 switch 跳进 do-while 循环体
它绕过传统 for/while 的每次迭代判断，把循环次数模 N 的余数作为 switch 入口，直接跳到展开体的某个位置开始执行，再靠 do-while 自动“滚”完剩余迭代。最常见的是 8 路展开：
void duffs_device(char* to, char* from, int count) {
int n = (count + 7) / 8;
switch (count % 8) {
case 0: do { *to++ = *from++;
case 7: *to++ = *from++;
case 6: *to++ = *from++;
case 5: *to++ = *from++;
case 4: *to++ = *from++;
case 3: *to++ = *from++;
case 2: *to++ = *from++;
case 1: *to++ = *from++;
} while (--n > 0);
}
}
关键点：
- case 标签不带 break，靠“贯穿（fall-through）”自然衔接下一条赋值
- switch 只执行一次，决定起始位置；do-while 控制主循环次数
- 总执行次数仍精确为 count，无重复或遗漏
为什么能提升性能？
在早期 CPU 和弱优化编译器下，它减少了：
立即学习“C++免费学习笔记（深入）”；
- 循环条件判断次数（从 count 次降到约 count/8 次）
- 分支预测失败开销（连续执行无跳转的赋值序列）
- 指令流水线停顿（更多独立指令可并行发射）
但现代 x86/x64 处理器+O2/O3 优化后，编译器通常能自动识别简单循环并做等效展开，Duff's device 的优势已大幅减弱，甚至可能因破坏控制流而干扰优化器。
实际使用要注意什么？
它不是“银弹”，需谨慎评估：
- 仅适用于简单、固定模式的循环（如内存拷贝、清零、逐字节处理）
- 代码可读性差，维护成本高，易出错（比如漏写 case 或错算模数）
- 某些编译器或平台可能对跨 case 的变量作用域或优化有特殊限制
- 若循环体含函数调用、条件分支或复杂表达式，展开反而降低效率
替代方案更推荐
今天更实用的做法是：
- 写清晰的普通循环，信任现代编译器（GCC/Clang/MSVC 都支持
-funroll-loops或自动启发式展开） - 用
std::copy、memcpy等标准库函数，它们内部已针对各平台深度优化 - 必要时用 intrinsics（如 SSE/AVX）做向量化，比手工展开收益更大
- 性能瓶颈处先 profiling，确认循环真是热点，再针对性优化
基本上就这些 —— Duff's device 是编程史上的巧妙 hack，理解它有助于体会底层优化逻辑，但日常开发中，优先让编译器干活，比手写奇技淫巧更可靠、更可持续。
