快捷導(dǎo)航

C/CPP運(yùn)算優(yōu)先級(jí)的坑及解決

更新時(shí)間：2023年08月04日 16:06:34 作者：_不會(huì)dp不改名_

這篇文章主要介紹了C/CPP運(yùn)算優(yōu)先級(jí)的坑及解決方案,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教

C/CPP運(yùn)算優(yōu)先級(jí)坑

1. 位運(yùn)算優(yōu)先級(jí)低于比較運(yùn)算符

做leetcode時(shí)遇到的，判斷一個(gè)數(shù)某一比特位是否為0。

if ( val & 2 == 0) {
	// do someting...
}

萬(wàn)萬(wàn)沒(méi)想到&運(yùn)算符的優(yōu)先級(jí)是低于==的，debug了好久，得加上括號(hào)。

1.1 驗(yàn)證

#include <iostream>
int main( int argc, char *argv[]){
    int val = 2;
    if ( val & 1 == 0) {
        std::cout << "without (): bit 1 is 0" << std::endl;
    }
    else {
        std::cout << "without (): bit 1 is 1" << std::endl;
    }
    if ( (val & 1) == 0) {
        std::cout << "with (): bit 1 is 0" << std::endl;
    }
    else {
        std::cout << "with (): bit 1 is 0" << std::endl;
    }
    return 0;
}

輸出結(jié)果為

without (): bit 1 is 1
with (): bit 1 is 0

2. 移位運(yùn)算符優(yōu)先級(jí)低于算術(shù)運(yùn)算符

這是在寫(xiě)二分的時(shí)候遇到的, l +　(r-l) >> 1 的值永遠(yuǎn)為r >> 1

應(yīng)該寫(xiě)作l + (r - l >> 2)。

2.1 驗(yàn)證

#include <iostream>
int main( int argc, char *argv[]){
    int l = 2, r = 8;
    int mid = l + (r - l) >> 1;
    int mid2 = l + ( r - l >> 1);
    std::cout << "mid: " << mid << std::endl;
    std::cout << "mid2: " << mid2 << std::endl;
    return 0;
}

輸出結(jié)果為