自拍偷在线精品自拍偷,亚洲欧美中文日韩v在线观看不卡

C/C++ 為什么要專門設計個Do…While?

開發(fā) 后端
最初do ... while的出現(xiàn),更多的是作為循環(huán)控制流的一種語法糖。因為不論是while 還是 for循環(huán),都是要先判斷是否滿足進入循環(huán)體的條件的。滿足條件之后才能進入循環(huán)去執(zhí)行循環(huán)體內(nèi)的操作。

[[435891]]

最初do ... while的出現(xiàn),更多的是作為循環(huán)控制流的一種語法糖。因為不論是while 還是 for循環(huán),都是要先判斷是否滿足進入循環(huán)體的條件的。滿足條件之后才能進入循環(huán)去執(zhí)行循環(huán)體內(nèi)的操作。

而有些時候,第一次的執(zhí)行邏輯我們不需要滿足循環(huán)條件,也要執(zhí)行。這時候就可以用do ... while。舉個例子,前幾天的LeetCode每日一題 869. 重新排序得到2的冪,剛好遇到這么一個場景:

給定正整數(shù) N ,我們按任何順序(包括原始順序)將數(shù)字重新排序,注意其前導數(shù)字不能為零。如果我們可以通過上述方式得到 2 的冪,返回 true;否則,返回 false。

  • https://leetcode-cn.com/problems/reordered-power-of-2/

解題偷懶的話,可以直接用STL的排列相關的函數(shù)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()以后,變成了字典升序,然后每次通過調(diào)用next_permutation() 修改字符串s,變成其中字母的下一個排列。當不存在下一個排列的時候(字符串已經(jīng)變成字典序逆序),返回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執(zhí)行之前做一次check計算,然后才進入while。邏輯上當然沒問題,只是造成了代碼冗余。

當然這是do ... while最初的用法,后面程序員們集思廣益,又利用do ... while的特性發(fā)明了獨特了 do ... while(0)的特殊使用場景。

do ... while(0) 搭配宏函數(shù)的定義

C和C++語言中有宏的概念,而Java沒有,所以這個條款對Java程序員沒有用。

在C/C++中,有時候我們可能用宏來定義“函數(shù)”。我們都知道其本質(zhì)還是宏,而非函數(shù)。所以其實還是在編譯預處理階段進行代碼文本的暴力替換!而如果你定義的宏函數(shù)中的代碼,被插入的位置,附近有括號或分號,有時候常常不能如你所愿的編譯運行。

而do ... while(0)構(gòu)造的代碼塊則不會受到大括號、分號等的影響。不管你把你的宏函數(shù)放到任何地方都不會出錯。

比如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) 中斷順序執(zhí)行的邏輯

這個條款適用于C、C++、Java等有do ... while用法的語言。由于Java中int和bool不能轉(zhuǎn)換,所以在Java中是:

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

下面言歸正傳,關于這個用法,其實我在之前這篇文章的條款7也介紹過了。

[[435892]]

C++代碼簡化之道(一)

概括一下,函數(shù)(或方法)中一段順序邏輯,依次經(jīng)歷1,2,3三個步驟,然后是其他邏輯(比如 4, 5)。其中1,如果失敗就不執(zhí)行2,2如果失敗不執(zhí)行3。就是邏輯中斷之后直接跳到4和5。容易想到的實現(xiàn)思路有三:

  1. 把步驟1, 2,3抽象成函數(shù)。每次判斷函數(shù)的返回值,成功才調(diào)用下一個函數(shù)。OK。這樣沒問題。但是如果這種類似的邏輯很多,就要抽成很多個函數(shù),而每個函數(shù)內(nèi)只有寥寥幾行代碼。未免啰嗦。
  2. 使用異常。如果是Java語言應該很習慣用異常來實現(xiàn)這個邏輯,把順序邏輯封在try catch塊里。每個步驟失敗直接throw異常。OK,C++也可以寫類似的代碼。然而C++用異常隱患很多,不如Java安全,很多工程規(guī)范都竭力避免拋異常。另外就是拋異常也不是無開銷的,而且這里只是邏輯中斷,邏輯上也不算『異常』,通過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以后,很多人提出,用立即執(zhí)行的lambda會更好,表現(xiàn)力會更強一些:

  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表達式多了一個括號,表示立即執(zhí)行 

這種匿名的、定義處立即執(zhí)行的lambda,也叫IIFE(Immediately Invoked Function Expression) ,翻譯成:立即調(diào)用函數(shù)表達式。IIFE是Javascript中的概念,見國外有些人也把C++的這種lambda表達式用法稱作IIFE,私以為可能不是C++這邊的官方說法。

Anyway,不過其實IIFE的風格,代碼量上也并沒有比do ... while(0)減少多少,而且還要額外的傳參或捕獲。支持者們認為,這里面的return中斷邏輯,要比do ... while(0)的 break表達中斷要好。這個……見仁見智吧。

本文轉(zhuǎn)載自微信公眾號「編程往事」,可以通過以下二維碼關注。轉(zhuǎn)載本文請聯(lián)系編程往事公眾號。

 

 

責任編輯:武曉燕 來源: 編程往事
相關推薦

2024-02-26 12:13:32

C++開發(fā)編程

2022-11-28 09:58:58

C++開發(fā)

2010-01-20 14:03:12

C++程序

2010-01-22 15:14:37

學習C++

2022-01-17 21:08:54

Python 循環(huán)結(jié)構(gòu)

2021-12-03 17:22:09

CC++編程語言

2010-11-03 09:22:00

C語言

2024-01-24 11:24:03

C++編程異常處理

2015-05-25 15:31:56

C語言學習和使用 C 語言

2024-12-09 16:00:00

代碼引用

2014-04-24 13:43:37

CC++單元測試框架

2010-01-22 10:36:25

C++語言

2012-05-18 10:21:30

程序員CC++

2020-07-23 08:18:27

C語言執(zhí)行循環(huán)體條件

2010-01-25 10:54:18

C++設計

2010-01-26 13:36:27

C++設計

2020-07-02 14:12:52

C++語言編程

2013-02-28 09:42:25

DIND 10C++Python

2022-07-21 09:15:28

C++垃圾回收

2023-11-02 09:59:53

C++設計模式
點贊
收藏

51CTO技術棧公眾號