达夫设备—循环语句和switch语句的综合应用

最新推荐文章于 2023-06-09 15:57:11 发布
最新推荐文章于 2023-06-09 15:57:11 发布
阅读量184 收藏
点赞数
文章标签： c++ c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34762931/article/details/129172177
版权 
#include<iostream>
#include<vector>
int main(void)
{
    constexpr size_t buffer_count = 10000;
    std::vector<size_t> buffer(buffer_count);
    for(size_t i = 0; i < buffer_count; ++i)
    {
        buffer[i] = i; //为数组buffer的i位赋值i
    }

    size_t max_value = buffer[0];
    for(size_t i = 0; i < buffer_count; ++i) //处理该语句花费了更多时间
    {
        //下面这条语句执行了buffer_count次
        max_value = (max_value > buffer[i]) ? max_value : buffer[i];
    }

    std::cout << max_value << '\n'; //buffer_count是多少，该语句就输出多少
}

#include<iostream>
#include<vector>
int main(void)
{
    constexpr size_t buffer_count = 10000;
    std::vector<size_t> buffer(buffer_count);
    for(size_t i = 0; i < buffer_count; ++i)
    {
        buffer[i] = i;
    }

    size_t max_value = buffer[0];
    for(size_t i = 0; i < buffer_count; i += 8) //语句i < buffer_count;和语句i += 8;都处理了1250次，程序在循环的维护上占用了较少的资源
    {
        //在处理的逻辑上占用了较多的资源
        max_value = (max_value > buffer[i]) ? max_value : buffer[i];
        max_value = (max_value > buffer[i+1]) ? max_value : buffer[i+1];
        max_value = (max_value > buffer[i+2]) ? max_value : buffer[i+2];
        max_value = (max_value > buffer[i+3]) ? max_value : buffer[i+3];
        max_value = (max_value > buffer[i+4]) ? max_value : buffer[i+4];
        max_value = (max_value > buffer[i+5]) ? max_value : buffer[i+5];
        max_value = (max_value > buffer[i+6]) ? max_value : buffer[i+6];
        max_value = (max_value > buffer[i+7]) ? max_value : buffer[i+7];
    }

    std::cout << max_value << '\n'; //输出了预期的值
}

在这里插入图片描述

#include<iostream>
#include<vector>
int main(void)
{
    constexpr size_t buffer_count = 10001; //注意这里的值是10001
    std::vector<size_t> buffer(buffer_count);
    for(size_t i = 0; i < buffer_count; ++i)
    {
        buffer[i] = i;
    }

    size_t max_value = buffer[0];

    //0~7，8~15，16~23...循环的倒数第二次处理的是9992~9999，此时i=9992
    //(8*0)~(8*1-1)，(8*1)~(8*2-1)，(8*2)~(8*3-1)...循环的倒数第二次处理的是(8*1249)~(8*1250-1)即9992~9999，此时i=9992
    for(size_t i = 0; i < buffer_count; i += 8) //当i=9992时，表达式i += 8的求值结果是i=10000，符合循环条件，继续执行循环体
    {
        max_value = (max_value > buffer[i]) ? max_value : buffer[i]; //buffer[10000] = 10000，符合预期
        max_value = (max_value > buffer[i+1]) ? max_value : buffer[i+1]; //但buffer[10001] = ？，内存访问越界
        max_value = (max_value > buffer[i+2]) ? max_value : buffer[i+2]; //但buffer[10002] = ？，内存访问越界
        max_value = (max_value > buffer[i+3]) ? max_value : buffer[i+3]; //但buffer[10003] = ？，内存访问越界
        max_value = (max_value > buffer[i+4]) ? max_value : buffer[i+4]; //但buffer[10004] = ？，内存访问越界
        max_value = (max_value > buffer[i+5]) ? max_value : buffer[i+5]; //但buffer[10005] = ？，内存访问越界
        max_value = (max_value > buffer[i+6]) ? max_value : buffer[i+6]; //但buffer[10006] = ？，内存访问越界
        max_value = (max_value > buffer[i+7]) ? max_value : buffer[i+7]; //但buffer[10007] = ？，内存访问越界
    }

    std::cout << max_value << '\n';
}

在这里插入图片描述

#include<iostream>
#include<vector>
int main(void)
{
    constexpr size_t buffer_count = 10001; //注意这里的值是10001
    std::vector<size_t> buffer(buffer_count);
    for(size_t i = 0; i < buffer_count; ++i)
    {
        buffer[i] = i;
    }

    size_t max_value = buffer[0];
    for(size_t i = 0; i + 8 < buffer_count; i += 8) //注意i + 8 < buffer_count;当执行完第1249次时，i=9992，i += 8;使得i=10000，再用这个值带入i + 8 < buffer_count; 10000+8<buffer_count，循环结束
    {
        max_value = (max_value > buffer[i]) ? max_value : buffer[i];
        max_value = (max_value > buffer[i+1]) ? max_value : buffer[i+1];
        max_value = (max_value > buffer[i+2]) ? max_value : buffer[i+2];
        max_value = (max_value > buffer[i+3]) ? max_value : buffer[i+3];
        max_value = (max_value > buffer[i+4]) ? max_value : buffer[i+4];
        max_value = (max_value > buffer[i+5]) ? max_value : buffer[i+5];
        max_value = (max_value > buffer[i+6]) ? max_value : buffer[i+6];
        max_value = (max_value > buffer[i+7]) ? max_value : buffer[i+7];
    }
    for(size_t i = buffer_count/8*8; i < buffer_count; ++i) //同样的逻辑写了两遍，可以简化
    //10001/8=1250（整型的除法），1250*8=10000
    {
        max_value = (max_value > buffer[i]) ? max_value : buffer[i];
    }

    std::cout << max_value << '\n'; //OK
}

在这里插入图片描述

#include<iostream>
#include<vector>
int main(void)
{
    constexpr size_t buffer_count = 10001;
    std::vector<size_t> buffer(buffer_count);
    for(size_t i = 0; i < buffer_count; ++i)
    {
        buffer[i] = i;
    }

    size_t max_value = buffer[0];
    auto ptr = buffer.begin();
    for(size_t i = 0; i + 8 < buffer_count; i += 8) //第一个循环仍然处理的是可以整除的部分
    {
        max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr; //使用指针
        max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;
        max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;
        max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;
        max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;
        max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;
        max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;
        max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;
    }
    /*for(size_t i = buffer_count/8*8; i < buffer_count; ++i)  //第一个循环仍然处理的是不能整除的部分，最多包含7个元素
    {
        max_value = (max_value > buffer[i]) ? max_value : buffer[i];
    }*/

    switch(buffer_count % 8) //使用switch语句处理不能整除的部分
    {
    case 7 : max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;[[fallthrough]];
    case 6 : max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;[[fallthrough]];
    case 5 : max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;[[fallthrough]];
    case 4 : max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;[[fallthrough]];
    case 3 : max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;[[fallthrough]];
    case 2 : max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;[[fallthrough]];
    case 1 :  max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr; //最后一句不能加[[fallthrough]];
    };

    std::cout << max_value << '\n'; //OK
}

在这里插入图片描述

#include<iostream>
#include<vector>
int main(void)
{
    constexpr size_t buffer_count = 10001;
    std::vector<size_t> buffer(buffer_count);
    for(size_t i = 0; i < buffer_count; ++i)
    {
        buffer[i] = i;
    }

    size_t max_value = buffer[0];
    auto ptr = buffer.begin();
    switch(buffer_count % 8) //前提是数组不能为空，否则落在case 0，仍然执行switch语句: 访问越界！
    {
    case 0 : max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;[[fallthrough]]; //如果数组元素个数能被8整除，则落在case 0
    case 7 : max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;[[fallthrough]]; //如果数组元素个数除以8余7，则落在case 7
    case 6 : max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;[[fallthrough]]; //如果数组元素个数除以8余6，则落在case 6
    case 5 : max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;[[fallthrough]]; //如果数组元素个数除以8余5，则落在case 5
    case 4 : max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;[[fallthrough]]; //如果数组元素个数除以8余4，则落在case 4
    case 3 : max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;[[fallthrough]]; //如果数组元素个数除以8余3，则落在case 3
    case 2 : max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;[[fallthrough]]; //如果数组元素个数除以8余2，则落在case 2
    case 1 :  max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr; //如果数组元素个数除以8余1，则落在case 1
    };

    //假设buffer_count=24->(buffer_count - 1) / 8 =2，循环执行2次
    //假设buffer_count=31->(buffer_count - 1) / 8 =3，循环执行3次
    for(size_t i = 0; i < (buffer_count - 1) / 8; ++i) //注意循环条件i < (buffer_count - 1) / 8;和++i;
    {
        max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;
        max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;
        max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;
        max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;
        max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;
        max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;
        max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;
        max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;
    }
    //switch语句和for语句包含“相同”的逻辑，还可以简化
    std::cout << max_value << '\n'; //OK
}

在这里插入图片描述

下面就是达夫设备的框架

#include<iostream>
#include<vector>
int main(void)
{
    constexpr size_t buffer_count = 10001;
    std::vector<size_t> buffer(buffer_count);
    for(size_t i = 0; i < buffer_count; ++i)
    {
        buffer[i] = i;
    }

    size_t max_value = buffer[0];
    auto ptr = buffer.begin();

    size_t i = 0; //注意循环语句的初始化表达式挪到这里
    switch(buffer_count % 8) //达夫设备: switch语句中嵌套了一个循环语句。switch语句后可以跟任何语句，参考cppreference相关文档
    //#1先执行buffer_count % 8，根据求得的结果跳转到对应的case
        for(; i < (buffer_count + 7) / 8; ++i) //注意条件表达式i < (buffer_count + 7) / 8，把丢失的那一部分找回来
        {
            [[fallthrough]]; //可以避免系统报错this statement may fall through
            case 0 : max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;[[fallthrough]];
            case 7 : max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;[[fallthrough]];
            case 6 : max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;[[fallthrough]];
            case 5 : max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;[[fallthrough]];
            case 4 : max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;[[fallthrough]];
            case 3 : max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;[[fallthrough]];
            case 2 : max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;[[fallthrough]];
            case 1 :  max_value = (max_value > *ptr) ? max_value : *ptr; ++ptr;
        }//#1处的执行走到这里的时候会执行for循环里面的迭代表达式(++i)和条件表达式(i < (buffer_count + 7) / 8)，开始循环

    std::cout << max_value << '\n'; //OK
}

在这里插入图片描述
参考
深蓝学院：C++基础与深度解析

文祐
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
达夫设施
nicky_zs的专栏
03-19 2227
前几天在网上看见了一段代码，叫做“Duffs Device”，后经验证它曾出现在Bjarne的TC++PL里面： void send(int *to, int *from, int count)        //   Duff设施，有帮助的注释被有意删去了 ...{        int n = (count + 7) / 8;        switch (count % 8) ..
达夫设备（Duff's Device）的详细说明
热门推荐
kingmax26的专栏
01-25 1万+
 前几天在网上看见了一段代码，叫做“Duffs Device”，后经验证它曾出现在Bjarne的TC++PL里面：  void send( int * to, int * from, int count)          //    Duff设施，有帮助的注释被有意删去了   {          int n = (count + 7 ) / 8 ;          switch
达夫设备
weixin_30814319的博客
04-11 85
http://www.oschina.net/question/583160_66329 void send_duff(char *to, char *from, int count) { int n = (count + 7) / 8; switch(count % 8) { case 0: do { *to++ = *fro...
什么是达夫设备（Duff's Device）
weixin_33957648的博客
03-27 280
在看《你必须知道的496个C语言问题》一书中，提到"达夫设备"这个东西，主要是下面的代码： register n = (count + 7) / 8; /\* count > 0 assumed \*/ switch (count % 8) { case 0: do { \*to = \*from++; case 7: \*...
达夫xg2021中控台上配件一整套
04-18
达夫xg2021中控台上配件一整套达夫xg2021中控台上配件一整套达夫xg2021中控台上配件一整套达夫xg2021中控台上配件一整套达夫xg2021中控台上配件一整套达夫xg2021中控台上配件一整套达夫xg2021中控台上配件一整套达夫...
达夫啤酒
02-19
达夫啤酒
丹夫斯达夫
02-20
丹夫斯达夫
calDavComposer:作曲卡尔达夫
06-13
卡尔作曲家安装npm install --save https://github.com/kiselli/calDavComposer 用法 var composer = require ( 'calDavComposer' ) ;...composer . composeFromUrls ( arrayOfUrls ) . then ( function ( calendar ) {...
SP-2021高级项目-达夫
02-11
介绍 DM-UY 4003-A数字媒体高级项目 纽约大学丹顿工程学院的De Angela L. Duff数字媒体高级项目部分，集成数字媒体。 2021年Spring 而是访问gitbook，这是一个更好的阅读体验：
达夫设备（Duff‘s Device）
劲枫的博客
03-22 425
众所周知，过多的循环会带来一定的性能开销，增加总体运行时间。而减少迭代次数能够优化性能。”Duff’s Device” 作为广为人知的一种限制循环迭代次数的模式，还是有必要了解的。 下面贴出了几个js版本的Duff's Device实现方式 function duff(items) { var len = items.length, //缓存局部变量 iterations = Math.floor(len / 8), //商数，存放duff迭代次数 startAt = len .
达夫设备（duff's device)
bdss58的专栏
10-22 1121
达夫设备（Duff’s device）是 c 编程语言里将循环展开的编程技巧。 具体就是使用 switch 和 loop 结合，将 case 写在 loop 里面。 下面代码展示里其执行过程： #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; #include &amp;lt;string.h&amp;gt; void copy(int src[], int ...
达夫设备(duff‘s device)
weixin_43868793的博客
04-01 540
达夫设备用于拷贝加速 #include <ctime> #include <iostream> void my_memcopy_0(void *dest, const void *src, size_t len) { char *d = (char *)dest; char *s = (char *)src; for (int i = 0; i < len; ++i) { d[i] = s[i]; } } void my_memcopy_1(voi.
达夫设备介绍
qhu1600417010的博客
02-15 657
知乎关于through的链接：https://zhuanlan.zhihu.com/p/359069621 fallthroguh在switch中应用，在case分支中有时需要添加break，在一些特定的代码为了实现功能选择不添加breakthrough关键字，但是编译器可能会因为没有添加fallthrough关键字来warning，fallthrough可以让编译器在看到case分支后边没有使用break的情况下不抛出警告； #include<iostream> int main() { i
Golang中的达夫设备(Duff‘s device)
John的博客
10-26 484
什么是Duff’s device设备 达夫设备是串行复制的一种优化实现，主要是利用汇编语言编程的优化思路，该思路要求“在复制时最小化判断数和分支数”。1983年11月，当时在影视公司工作的Tom Duff，为了提高动画实时程序的速度发明这种实现。 我们来看看达夫设备实现的示例代码: send(to, from, count) register short *to, *from; register count; { register n=(count+7)/8; switch(count%8){
达夫设备简单介绍
最新发布
在嵌入式嵌入式领域奋斗的程序猿的博客
06-09 1075
达夫设备简单介绍
达夫设备，循环展开
少言才不会咸's Tech-blog
10-29 138
#include "stdio.h" #include "string.h" void Strncpy(char *to, const char *from, size_t count) { size_t n = (count + 7) / 8; switch (count % 8) { case 0: do { *to++ = *from++; case 7: .
DUFF'S DEVICE 达夫设备循环写法
萌_文艺小青年
05-27 403
达夫设备循环写法，主要是针对大循环而生，循环次数越大性能差异便越明显。 该写法最早应该是出现在C当中，某大神将该写法实现在JS中。 一般情况下，建议不要使用这种写法，相对复杂，低循环次数和while()、for（）差别不大。 function delFilesWhenReviewCommentDel(data){ var len = data.length-1; var a_
达夫设备（switch嵌套一个循环）
weixin_45298607的博客
08-15 525
达夫设备介绍
html和css实现一个漂亮的文字介绍的页面
05-12
好的，下面是一个简单的示例： ...<!... 文字介绍页面 ...- 设置背景颜色和字体； - 居中显示标题； - 使用自适应的文本对齐方式； - 使用 flex 布局来居中显示导航链接； - 使用过渡效果来增强用户体验。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值