當(dāng)前位置:首頁(yè) > 公眾號(hào)精選 > 21ic電子網(wǎng)
[導(dǎo)讀]之前我曾經(jīng)在知乎寫(xiě)過(guò)一篇回答,詳細(xì)介紹了if-else的效率問(wèn)題。


前我曾經(jīng)在知乎寫(xiě)過(guò)一篇回答,詳細(xì)介紹了if-else的效率問(wèn)題。

滿(mǎn)屏的if-else,怎么消滅它們?

過(guò)多的if-else不僅導(dǎo)致程序運(yùn)行效率低下,而且導(dǎo)致代碼圈復(fù)雜度過(guò)高。如果大家有使用過(guò)靜態(tài)代碼分析工具,就會(huì)知道圈復(fù)雜度是衡量代碼質(zhì)量的一項(xiàng)重要的指標(biāo),圈復(fù)雜度越高,代碼出現(xiàn)bug的可能性也越大。

我們可能剛開(kāi)始寫(xiě)的代碼很簡(jiǎn)潔,只有一個(gè)if-else分支,但由于需求的疊加和各種錯(cuò)誤處理,我們有時(shí)候不得已要多加幾個(gè)if-else,久而久之就發(fā)現(xiàn),滿(mǎn)屏的if-else,令你極其討厭自己寫(xiě)的代碼。

至于如何消滅if-else,可謂八仙過(guò)海各顯神通,這里介紹幾種常見(jiàn)的方法:

巧用表結(jié)構(gòu):一般如果某些條件可存儲(chǔ),可以考慮把條件存起來(lái)用于去掉if-else,例如:

long long func() { const unsigned ARRAY_SIZE = 50000; int data[ARRAY_SIZE]; const unsigned DATA_STRIDE = 256;  for (unsigned c = 0; c < ARRAY_SIZE; ++c) data[c] = std::rand() % DATA_STRIDE; long long sum = 0;  for (unsigned c = 0; c < ARRAY_SIZE; ++c) { if (data[c] >= 128) sum += data[c]; } return sum;} 

可以通過(guò)表結(jié)構(gòu)去掉代碼中的if分支

long long func() { const unsigned ARRAY_SIZE = 50000; int data[ARRAY_SIZE]; const unsigned DATA_STRIDE = 256; int lookup[DATA_STRIDE]; for (unsigned c = 0; c < DATA_STRIDE; ++c) { lookup[c] = (c >= 128) ? c : 0; }  for (unsigned c = 0; c < ARRAY_SIZE; ++c) data[c] = std::rand() % DATA_STRIDE; long long sum = 0;  for (unsigned c = 0; c < ARRAY_SIZE; ++c) { sum += lookup[data[c]]; } return sum;} 

使用switch-case替換if-else:一般情況下switch-case比if-else效率高一些,而且邏輯也更清晰,例如:

void func() { if (a == 1) { ... } else if (a == 2) { ... } else if (a == 3) { ... } else if (a == 4) { ... } else { ... }} 

try-catch替換:if-else很多情況下都用于錯(cuò)誤處理,如果我們使用try-catch處理錯(cuò)誤,是不是就可以消滅if-else了呢,拿數(shù)值運(yùn)算代碼舉例:

class Number {public: friend Number operator+ (const Number& x, const Number& y); friend Number operator- (const Number& x, const Number& y); friend Number operator* (const Number& x, const Number& y); friend Number operator/ (const Number& x, const Number& y); // ...}; 

最簡(jiǎn)單的可以這樣調(diào)用:

void f(Number x, Number y) { // ... Number sum = x + y; Number diff = x - y; Number prod = x * y; Number quot = x / y; // ...} 

但是如果需要處理錯(cuò)誤,例如除0或者數(shù)值溢出等,函數(shù)得到的就是錯(cuò)誤的結(jié)果,調(diào)用者需要做處理。

先看使用錯(cuò)誤碼的方式:

class Number {public: enum ReturnCode { Success, Overflow, Underflow, DivideByZero }; Number add(const Number& y, ReturnCode& rc) const; Number sub(const Number& y, ReturnCode& rc) const; Number mul(const Number& y, ReturnCode& rc) const; Number div(const Number& y, ReturnCode& rc) const; // ...}; int f(Number x, Number y){ // ... Number::ReturnCode rc; Number sum = x.add(y, rc); if (rc == Number::Overflow) { // ...code that handles overflow... return -1; } else if (rc == Number::Underflow) { // ...code that handles underflow... return -1; } else if (rc == Number::DivideByZero) { // ...code that handles divide-by-zero... return -1; } Number diff = x.sub(y, rc); if (rc == Number::Overflow) { // ...code that handles overflow... return -1; } else if (rc == Number::Underflow) { // ...code that handles underflow... return -1; } else if (rc == Number::DivideByZero) { // ...code that handles divide-by-zero... return -1; } Number prod = x.mul(y, rc); if (rc == Number::Overflow) { // ...code that handles overflow... return -1; } else if (rc == Number::Underflow) { // ...code that handles underflow... return -1; } else if (rc == Number::DivideByZero) { // ...code that handles divide-by-zero... return -1; } Number quot = x.div(y, rc); if (rc == Number::Overflow) { // ...code that handles overflow... return -1; } else if (rc == Number::Underflow) { // ...code that handles underflow... return -1; } else if (rc == Number::DivideByZero) { // ...code that handles divide-by-zero... return -1; } // ...} 

再看使用異常處理的方式:

void f(Number x, Number y){ try { // ... Number sum = x + y; Number diff = x - y; Number prod = x * y; Number quot = x / y; // ... } catch (Number::Overflow& exception) { // ...code that handles overflow... } catch (Number::Underflow& exception) { // ...code that handles underflow... } catch (Number::DivideByZero& exception) { // ...code that handles divide-by-zero... } 

如果有更多的運(yùn)算,或者有更多的錯(cuò)誤碼,異常處理的優(yōu)勢(shì)會(huì)更明顯。

提前return:對(duì)于某些錯(cuò)誤處理可以考慮提前return,直接看代碼:

void func(A *a) { if (a) { ... } else { log_error(...); return; }} 

適當(dāng)情況下通過(guò)反轉(zhuǎn)if條件就可以刪除掉else分支。

合并分支表達(dá)式:有些情況下可以通過(guò)合并表達(dá)式來(lái)消除if-else,例如:

void func() { if (a < 20) return; if (b > 30) return; if (c < 18) return;} 

可以改為

void func() { if (a < 20 || b > 30 || c < 18) return;} 

策略模式:熟悉設(shè)計(jì)模式的同學(xué)可能都知道,一般代碼中if-else過(guò)多,那就可以考慮使用策略模式啦,例如:

enum class CalOperation { add, sub}; int NoStragegy(CalOperation ope) { if (ope == CalOperation::add) { std::cout << "this is add operation" << std::endl; } else if (ope == CalOperation::sub) { std::cout << "this is sub operation" << std::endl; } // 如何將來(lái)需要增加乘法或者除法或者其它運(yùn)算,還需要增加if-else return 0;} 

這種if-else可以通過(guò)策略模式進(jìn)行消除:

#ifndef __CALCULATION__#define __CALCULATION__ #include  class Calculation { public: Calculation() {}  virtual ~Calculation() {}  virtual void operation() { std::cout << "base operation" << std::endl; }}; #endif #ifndef __ADD__#define __ADD__ #include "calculation.h" class Add : public Calculation { void operation() override { std::cout << "this is add operation" << std::endl; }}; #endif#ifndef __SUB__#define __SUB__ #include "calculation.h" class Sub : public Calculation { void operation() override { std::cout << "this is sub operation" << std::endl; }}; #endifint Stragegy() { Calculation *cal = new Add(); cal->operation(); delete cal;  Calculation *cal2 = new Sub(); // 這里將來(lái)都可以用工廠模式改掉,不會(huì)違反開(kāi)放封閉原則 cal2->operation(); delete cal2;  return 0;} 

將來(lái)如果有乘法除法和其它運(yùn)算規(guī)則,只需要再加一個(gè)繼承基類(lèi)的子類(lèi)即可。方便擴(kuò)展,且遵循設(shè)計(jì)原則。

職責(zé)鏈模式:職責(zé)鏈模式盡管不能消滅if-else,但它可以用于改良if-else,使其更靈活,例如:

#include  using std::cout; void func(int num) { if (num >= 0 && num <= 10) { cout << "0-10 \n"; } else if (num > 10 && num <= 20) { cout << "10-20 \n"; } else if (num > 20 && num <= 30) { cout << "20-30 \n"; } else if (num > 30 && num <= 40) { cout << "30-40 \n"; } else if (num > 40 && num <= 50) { cout << "40-50 \n"; } else if (num > 50 && num <= 60) { cout << "50-60 \n"; } else { cout << "not handle \n"; }} int main() { func(25); func(43); return 0;}
可以考慮改為下面的形式:
#include  using std::cout; struct Handle { virtual void process(int num) {}}; struct Handle1 : public Handle { Handle1(Handle *processor) : processor_(processor) {}  void process(int num) override { if (num >= 0 && num <= 10) { cout << "0-10 \n"; } else { processor_->process(num); } }  Handle *processor_;}; struct Handle2 : public Handle { Handle2(Handle *processor) : processor_(processor) {}  void process(int num) override { if (num >= 10 && num <= 20) { cout << "10-20 \n"; } else { processor_->process(num); } }  Handle *processor_;}; struct Handle3 : public Handle { Handle3(Handle *processor) : processor_(processor) {}  void process(int num) override { if (num >= 20 && num <= 30) { cout << "20-30 \n"; } else { cout << "not handle \n"; } }  Handle *processor_;}; int main() { Handle *handle3 = new Handle3(nullptr); Handle *handle2 = new Handle2(handle3); Handle *handle1 = new Handle2(handle2); handle1->process(24); handle1->process(54); return 0;} 

三目運(yùn)算符:某些簡(jiǎn)單情況下可以使用三目運(yùn)算符消滅if-else,例如:

int func(int num) { if (num > 20) return 1; else return 0;} 

可以改為:

int func(int num) { return num > 20 ? 1 : 0;} 

這樣是不是代碼也更清晰了一些。

else-if消除:有時(shí)候有些人寫(xiě)的代碼確實(shí)就是這樣,例如:

int func(int num) { int ret = 0; if (num == 1) { ret = 3; } else if (num == 2) { ret = 5; } else { ret = 6; } return ret;} 

是不是可以考慮改為:

int func(int num) { if (num == 1) return 3; if (num == 2) return 5; return 6;}

免責(zé)聲明:本文內(nèi)容由21ic獲得授權(quán)后發(fā)布,版權(quán)歸原作者所有,本平臺(tái)僅提供信息存儲(chǔ)服務(wù)。文章僅代表作者個(gè)人觀點(diǎn),不代表本平臺(tái)立場(chǎng),如有問(wèn)題,請(qǐng)聯(lián)系我們,謝謝!

21ic電子網(wǎng)

掃描二維碼,關(guān)注更多精彩內(nèi)容

本站聲明: 本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點(diǎn),本站亦不保證或承諾內(nèi)容真實(shí)性等。需要轉(zhuǎn)載請(qǐng)聯(lián)系該專(zhuān)欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請(qǐng)及時(shí)聯(lián)系本站刪除。
換一批
延伸閱讀

9月2日消息,不造車(chē)的華為或?qū)⒋呱龈蟮莫?dú)角獸公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關(guān)鍵字: 阿維塔 塞力斯 華為

倫敦2024年8月29日 /美通社/ -- 英國(guó)汽車(chē)技術(shù)公司SODA.Auto推出其旗艦產(chǎn)品SODA V,這是全球首款涵蓋汽車(chē)工程師從創(chuàng)意到認(rèn)證的所有需求的工具,可用于創(chuàng)建軟件定義汽車(chē)。 SODA V工具的開(kāi)發(fā)耗時(shí)1.5...

關(guān)鍵字: 汽車(chē) 人工智能 智能驅(qū)動(dòng) BSP

北京2024年8月28日 /美通社/ -- 越來(lái)越多用戶(hù)希望企業(yè)業(yè)務(wù)能7×24不間斷運(yùn)行,同時(shí)企業(yè)卻面臨越來(lái)越多業(yè)務(wù)中斷的風(fēng)險(xiǎn),如企業(yè)系統(tǒng)復(fù)雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務(wù)連續(xù)性,提升韌性,成...

關(guān)鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據(jù)媒體報(bào)道,騰訊和網(wǎng)易近期正在縮減他們對(duì)日本游戲市場(chǎng)的投資。

關(guān)鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國(guó)國(guó)際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)開(kāi)幕式在貴陽(yáng)舉行,華為董事、質(zhì)量流程IT總裁陶景文發(fā)表了演講。

關(guān)鍵字: 華為 12nm EDA 半導(dǎo)體

8月28日消息,在2024中國(guó)國(guó)際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)上,華為常務(wù)董事、華為云CEO張平安發(fā)表演講稱(chēng),數(shù)字世界的話(huà)語(yǔ)權(quán)最終是由生態(tài)的繁榮決定的。

關(guān)鍵字: 華為 12nm 手機(jī) 衛(wèi)星通信

要點(diǎn): 有效應(yīng)對(duì)環(huán)境變化,經(jīng)營(yíng)業(yè)績(jī)穩(wěn)中有升 落實(shí)提質(zhì)增效舉措,毛利潤(rùn)率延續(xù)升勢(shì) 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務(wù)引領(lǐng)增長(zhǎng) 以科技創(chuàng)新為引領(lǐng),提升企業(yè)核心競(jìng)爭(zhēng)力 堅(jiān)持高質(zhì)量發(fā)展策略,塑強(qiáng)核心競(jìng)爭(zhēng)優(yōu)勢(shì)...

關(guān)鍵字: 通信 BSP 電信運(yùn)營(yíng)商 數(shù)字經(jīng)濟(jì)

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺(tái)與中國(guó)電影電視技術(shù)學(xué)會(huì)聯(lián)合牽頭組建的NVI技術(shù)創(chuàng)新聯(lián)盟在BIRTV2024超高清全產(chǎn)業(yè)鏈發(fā)展研討會(huì)上宣布正式成立。 活動(dòng)現(xiàn)場(chǎng) NVI技術(shù)創(chuàng)新聯(lián)...

關(guān)鍵字: VI 傳輸協(xié)議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長(zhǎng)三角生態(tài)綠色一體化發(fā)展示范區(qū)聯(lián)合招商會(huì)上,軟通動(dòng)力信息技術(shù)(集團(tuán))股份有限公司(以下簡(jiǎn)稱(chēng)"軟通動(dòng)力")與長(zhǎng)三角投資(上海)有限...

關(guān)鍵字: BSP 信息技術(shù)
關(guān)閉
關(guān)閉