基础知识 | 每日一练（181）

• 2019 年 11 月 26 日
• 笔记

基础知识练习

士人有百折不回之真心，才有万变不穷之妙用。立业建功，事事要从实地着脚，若少慕声闻，便成伪果；讲道修德，念念要从虚处立基，若稍计功效，便落尘情。 ——菜根谭

读者：什么是 “达夫设备” (Duff’s Device)？

小林：这是个很棒的迂回循环展开法。它的 “传统” 形态, 是用来复制多个字节:

register n = (count + 7) / 8; /* count > 0 assumed */

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);

}

这里 count 个字节从 from 指向的数组复制到 to 指向的内存地址 (这是个内

存映射的输出寄存器, 这也是为什么它没有被增加)。

它把 swtich 语句和复制 8 个字节的循环交织在一起, 从而解决了剩余字节的处理问题 (当 count 不是 8 的倍数时)。相信不相信, 像这样的把 case 标志放在嵌套在 swtich 语句内的模块中是合法的。