c语言 switch_switch硬核别致玩法,C语言冷知识,领略认知盲区的switch写法

前言

d8f22b026dd2f3d3efc4480a5db143ca.png

本文主要介绍的是C语言中switch的别样玩法,这是很多学习C语言的人基本都没有见过的一个冷知识,虽然不是很常用,但是希望对于广大读者学习C语言有一些帮助。

e2279b8cd013621d0e46cb414d3b37a6.png

switch别致源码展示

如果你是第一次看到的话,不妨试一下,看你能得出该写法的作用吗?相信大家写业务逻辑的时候,都是面向if、else、for、while、switch编程。但是你见过switch嵌套do..while吗?

651c86f6d0be6e17e381cf114dbf6863.png

咋的一看,这啥鬼玩意啊,switch/while这组合能编译通过吗?您可别怀疑,还真能。这个就是达夫设备(Duff's Device),不信的同学可以拿以下代码去测试一下:

#include #include #include #include void send(int* to, int* 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);}}void print(int array[], int count) {for (int i = 0; i < count; i++) {printf("%d", array[i]);}printf("");}int main(){int to[8] = {0};int from[8] = { 1,2,3,4,5,6,7,8};int count = 8;send(to, from, count);print(to,8);return 0;}

达夫设备(Duff's Device)

百度百科的说法:

在计算机科学领域,达夫设备(英文:Duff‘s device)是串行复制(serial copy)的一种优化实现,通过汇编语言编程时一常用方法,实现展开循环,进而提高执行效率。这一方法据信为当时供职于卢卡斯影业的汤姆·达夫于1983年11月发明,并可能是迄今为止利用C语言switch语句特性所作的最巧妙的实现。

简单的来说:达夫设备是一个加速循环语句的C编码技巧。 其基本思想是减少循环测试的执行次数。

ddaf0f0f65c49be568e0c80e02299d4c.png

Tom Duff

在卢卡斯影业上班的程序员 Tom Duff,他是想为了加速一个实时动画程序,实现从一个数组复制数据到一个寄存器这样一个功能,一般情况下,若要将数组元素复制进存储器映射输出寄存器,很多人都会想到使用如下写法:

do {  *to = *from++;            } while(--count > 0);

我们一般使用用for循环或者while循环的时候,如果执行循环内容本身用不了多少时间,本质上时间主要是消耗在了每次循环的比较语句上边。而事实上,比较语句是有很大优化空间的,我们假设你要循环10000次,结果你从第一次开始就不断的比较是否达到上界值,这是不是很徒劳呢?我们写一个达夫设备的函数就不会有这样的情况(不同测试会有不同效果,大家可以自行测试一下)

尾言

达夫设备确实缩短了不少时间,值得一提的是,针对串行复制的需求,标准C语言库提供了memcpy函数,而其效率不会比斯特劳斯鲁普版的达夫设备低,并可能包含了针对特定架构的优化,从而进一步大幅提升执行效率。所以呢,这个东西你知道了解即可。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值