文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

C/C++ 为什么要专门设计个Do…While?

2024-12-02 16:27

关注

最初do ... while的出现,更多的是作为循环控制流的一种语法糖。因为不论是while 还是 for循环,都是要先判断是否满足进入循环体的条件的。满足条件之后才能进入循环去执行循环体内的操作。

而有些时候,第一次的执行逻辑我们不需要满足循环条件,也要执行。这时候就可以用do ... while。举个例子,前几天的LeetCode每日一题 869. 重新排序得到2的幂,刚好遇到这么一个场景:

给定正整数 N ,我们按任何顺序(包括原始顺序)将数字重新排序,注意其前导数字不能为零。如果我们可以通过上述方式得到 2 的幂,返回 true;否则,返回 false。

解题偷懒的话,可以直接用STL的排列相关的函数next_permutation来解答:

  1. class Solution { 
  2. public
  3.     bool reorderedPowerOf2(int n) { 
  4.         auto check = [](int n) { 
  5.             return (n&(n-1)) == 0; 
  6.         }; 
  7.  
  8.         string s = to_string(n); 
  9.         int len = s.size(); 
  10.         sort(s.begin(), s.end()); 
  11.  
  12.         do { 
  13.             if (s[0] == '0') { 
  14.                 continue
  15.             } 
  16.             if (check(stoi(s))) { 
  17.                 return true
  18.             } 
  19.         } while (next_permutation(s.begin(), s.end())); 
  20.  
  21.         return false
  22.     } 
  23. }; 

本题,在我们将字符串sort()以后,变成了字典升序,然后每次通过调用next_permutation() 修改字符串s,变成其中字母的下一个排列。当不存在下一个排列的时候(字符串已经变成字典序逆序),返回false。

在一开始进来的时候不能。

  1. while (next_permutaion(s.begin(), s.end()) { 
  2.     if (s[0] == '0') { 
  3.         continue
  4.     } 
  5.     if (check(stoi(s))) { 
  6.         return true
  7.     } 

因为这样会导致sort完成的那个s(升序)没有参与到check的计算,造成遗漏。

如果不能do ... while就只能这样写:

  1. sort(s.begin(), s.end()); 
  2.  
  3.         if (s[0] != '0' && check(stoi(s))) { 
  4.             return true
  5.         } 
  6.         while (next_permutation(s.begin(), s.end())) { 
  7.             if (s[0] == '0') { 
  8.                 continue
  9.             } 
  10.             if (check(stoi(s))) { 
  11.                 return true
  12.             } 
  13.         } 

在while执行之前做一次check计算,然后才进入while。逻辑上当然没问题,只是造成了代码冗余。

当然这是do ... while最初的用法,后面程序员们集思广益,又利用do ... while的特性发明了独特了 do ... while(0)的特殊使用场景。

do ... while(0) 搭配宏函数的定义

C和C++语言中有宏的概念,而Java没有,所以这个条款对Java程序员没有用。

在C/C++中,有时候我们可能用宏来定义“函数”。我们都知道其本质还是宏,而非函数。所以其实还是在编译预处理阶段进行代码文本的暴力替换!而如果你定义的宏函数中的代码,被插入的位置,附近有括号或分号,有时候常常不能如你所愿的编译运行。

而do ... while(0)构造的代码块则不会受到大括号、分号等的影响。不管你把你的宏函数放到任何地方都不会出错。

比如Redis源码中就有大量的这种用法,下面这段出自zmalloc的源码:

  1. #define update_zmalloc_stat_alloc(__n) do { \ 
  2.     size_t _n = (__n); \ 
  3.     if (_n&(sizeof(long)-1)) _n += sizeof(long)-(_n&(sizeof(long)-1)); \ 
  4.     if (zmalloc_thread_safe) { \ 
  5.         update_zmalloc_stat_add(_n); \ 
  6.     } else { \ 
  7.         used_memory += _n; \ 
  8.     } \ 
  9. } while(0) 

do ... while(0) 中断顺序执行的逻辑

这个条款适用于C、C++、Java等有do ... while用法的语言。由于Java中int和bool不能转换,所以在Java中是:

  1. do { 
  2.  
  3. } while (false); 

下面言归正传,关于这个用法,其实我在之前这篇文章的条款7也介绍过了。

[[435892]]

C++代码简化之道(一)

概括一下,函数(或方法)中一段顺序逻辑,依次经历1,2,3三个步骤,然后是其他逻辑(比如 4, 5)。其中1,如果失败就不执行2,2如果失败不执行3。就是逻辑中断之后直接跳到4和5。容易想到的实现思路有三:

  1. 把步骤1, 2,3抽象成函数。每次判断函数的返回值,成功才调用下一个函数。OK。这样没问题。但是如果这种类似的逻辑很多,就要抽成很多个函数,而每个函数内只有寥寥几行代码。未免啰嗦。
  2. 使用异常。如果是Java语言应该很习惯用异常来实现这个逻辑,把顺序逻辑封在try catch块里。每个步骤失败直接throw异常。OK,C++也可以写类似的代码。然而C++用异常隐患很多,不如Java安全,很多工程规范都竭力避免抛异常。另外就是抛异常也不是无开销的,而且这里只是逻辑中断,逻辑上也不算『异常』,通过throw异常和catch异常的方式未免影响代码可读性……
  3. goto【Java没有,C和C++有】确实看过一些代码确实在这种场合使用过goto。当然我们要严厉禁止goto。这个方案直接略过。

其实还有第4种方案:do while(0)

  1. do { 
  2.     // 步骤1 
  3.     ... 
  4.     if (步骤1失败) { 
  5.         break; 
  6.     } 
  7.     // 步骤2 
  8.     ... 
  9.     if (步骤2失败) { 
  10.         break; 
  11.     } 
  12.     // 步骤3 
  13.     ... 
  14.     if (步骤3失败) { 
  15.         break; 
  16.     } 
  17. } while(0); 
  18.  
  19. // 步骤4 
  20. ... 
  21. // 步骤5 
  22. ... 

这个其实也适用于其他用do while的语言,不止C++。当然关于这个用法在C++11以后,很多人提出,用立即执行的lambda会更好,表现力会更强一些:

  1. [...](...) { // 通过捕获或传参传入一些上下文中的变量, 
  2.              // 用...替代,表示省略 ...不是语法的一部分! 
  3.     // 步骤1 
  4.     ... 
  5.     if (步骤1失败) { 
  6.         return
  7.     } 
  8.     // 步骤2 
  9.     ... 
  10.     if (步骤2失败) { 
  11.         return
  12.     } 
  13.     // 步骤3 
  14.     ... 
  15.     if (步骤3失败) { 
  16.         return
  17.     } 
  18. }(); // 比普通lambda表达式多了一个括号,表示立即执行 

这种匿名的、定义处立即执行的lambda,也叫IIFE(Immediately Invoked Function Expression) ,翻译成:立即调用函数表达式。IIFE是Javascript中的概念,见国外有些人也把C++的这种lambda表达式用法称作IIFE,私以为可能不是C++这边的官方说法。

Anyway,不过其实IIFE的风格,代码量上也并没有比do ... while(0)减少多少,而且还要额外的传参或捕获。支持者们认为,这里面的return中断逻辑,要比do ... while(0)的 break表达中断要好。这个……见仁见智吧。

本文转载自微信公众号「编程往事」,可以通过以下二维码关注。转载本文请联系编程往事公众号。

 

 

来源:编程往事内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯