顺便聊一下基础知识 | 每日一练(181)

基础知识练习

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

读者:什么是 “达夫设备” (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 语句内的模块中是合法的。

正文完