欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++面試八股文之位運(yùn)算問(wèn)題詳解

 更新時(shí)間:2023年06月13日 08:45:33   作者:二進(jìn)制架構(gòu)  
這篇文章主要為大家介紹了C++面試八股文之位運(yùn)算的問(wèn)題解析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪

面試中

某日二師兄參加X(jué)XX科技公司的C++工程師開(kāi)發(fā)崗位第12面:

面試官:了解位運(yùn)算嗎?

二師兄:了解一些。(我很熟悉)

面試官:請(qǐng)列舉以下有哪些位運(yùn)算?

二師兄:按位與(&)、按位或(|)、按位異或(^),按位取反(~)、左移(<<)和右移(>>)。

面試官:好的。那你知道位運(yùn)算有什么優(yōu)勢(shì)嗎?

二師兄:優(yōu)勢(shì)主要有兩點(diǎn):1.速度快。2.節(jié)省寄存器/內(nèi)存空間。

面試官:在C++中,如何處理int型負(fù)數(shù)最高位(是1)的左移或者右移?

二師兄:不同編譯器處理的方法不同。此操作在C++中屬于未定義的行為。所以不要使用帶符號(hào)的整數(shù)參加位運(yùn)算。

面試官:如何判斷一個(gè)數(shù)是不是2的整數(shù)次方?

二師兄:使用這個(gè)數(shù)與這個(gè)數(shù)-1按位與,如果結(jié)果是0,則這個(gè)數(shù)是2的整數(shù)次方,否則不是。

bool is_power_of_two(unsigned int n)
{
    return n & (n-1) == 0;
}

面試官:如何使用位運(yùn)算交換兩個(gè)數(shù),而不能申請(qǐng)額外的空間?

二師兄:可以使用異或操作,原理是一個(gè)數(shù)異或兩次同一個(gè)數(shù),結(jié)果等于原值。

void swap(unsigned int& a, unsigned int& b)
{
    a = a ^ b;    // a = a ^ b;
    b = a ^ b;    // b = a ^ b ^ b = a;
    a = a ^ b;    // a = a ^ b ^ a = b;
}

面試官:如何獲取一個(gè)數(shù)字中的某一位是0 還是1 ?

二師兄:把這個(gè)數(shù)字右移x位,然后與&1。

bool get_bit(unsigned int n, unsigned int x)
{
    return 1 & (n >> x);
}

面試官:如何將一個(gè)數(shù)的某一位置成1/置成0,或取反?

二師兄:沉思良久。。。想不起來(lái)了。。。

今日二師兄的表現(xiàn)還不錯(cuò),除了最后一問(wèn),其他都答上來(lái)了。讓我們看看最后一問(wèn)吧:

如何將一個(gè)數(shù)的某一位置成0/置成1,或取反?

先看第一個(gè),如何將一個(gè)數(shù)的某一位置成1?這個(gè)數(shù)的這一位要不是1要不是0,最終要變成1,那么可以考慮在這一位上構(gòu)造個(gè)1,然后和這個(gè)數(shù)或,這一位就置成了1。

unsigned set_bit_1(unsigned int n, unsigned int x)
{
    return (1u << x) | n;
}

如何將一個(gè)數(shù)的某一位置成0呢?我們首先考慮到與(&)操作。同樣我們需要構(gòu)造出來(lái)一個(gè)全是1的數(shù)字,然后再這一位上變成0,并與傳入的參數(shù)進(jìn)行與操作:

unsigned set_bit_0(unsigned n, unsigned x)
{
    return (~(1u << x)) & n;
}

最后一個(gè)問(wèn)題,如果講一個(gè)數(shù)的某一位取反?想到了取反,我們就想到了異或。任何數(shù)與1異或等于取反,任何數(shù)與0異或等于原數(shù):

unsigned flip_bit(unsigned n, unsigned x)
{
    return (1u << x) ^ n;
}

好了,今日份面試到這里就結(jié)束了。二師兄自我感覺(jué)表現(xiàn)還行,晚上給自己加了個(gè)雞腿。

更多關(guān)于C++位運(yùn)算面試的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章!

相關(guān)文章

  • C++應(yīng)用實(shí)現(xiàn)簡(jiǎn)易五子棋游戲

    C++應(yīng)用實(shí)現(xiàn)簡(jiǎn)易五子棋游戲

    這篇文章主要為大家詳細(xì)介紹了C++應(yīng)用實(shí)現(xiàn)簡(jiǎn)易五子棋游戲,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2022-05-05
  • C++如何向Lambda傳遞參數(shù)與捕獲

    C++如何向Lambda傳遞參數(shù)與捕獲

    文章介紹了C++中向Lambda表達(dá)式傳遞參數(shù)和使用捕獲列表的基本規(guī)則和示例,參數(shù)傳遞要求嚴(yán)格匹配類(lèi)型和數(shù)量,而捕獲列表允許Lambda訪問(wèn)外部變量,并可以按值或引用捕獲,文章還討論了捕獲的陷阱和解決方案,以及參數(shù)傳遞與捕獲列表的區(qū)別和應(yīng)用場(chǎng)景,感興趣的朋友一起看看吧
    2025-03-03
  • C++?基本數(shù)據(jù)類(lèi)型中int、long等整數(shù)類(lèi)型取值范圍及原理分析

    C++?基本數(shù)據(jù)類(lèi)型中int、long等整數(shù)類(lèi)型取值范圍及原理分析

    這篇文章主要介紹了C++?基本數(shù)據(jù)類(lèi)型中int、long等整數(shù)類(lèi)型取值范圍及原理分析,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2022-11-11
  • C++繼承與菱形繼承詳細(xì)介紹

    C++繼承與菱形繼承詳細(xì)介紹

    繼承(inheritance)機(jī)制是面向?qū)ο蟪绦蛟O(shè)計(jì)使代碼可以復(fù)用的最重要的手段,它允許程序員在保持原有類(lèi)特性的基礎(chǔ)上進(jìn)行擴(kuò)展,增加功能,這樣產(chǎn)生新的類(lèi),稱(chēng)派生類(lèi)。繼承呈現(xiàn)了面向?qū)ο蟪绦蛟O(shè)計(jì)的層次結(jié)構(gòu),體現(xiàn)了由簡(jiǎn)單到復(fù)雜的認(rèn)知過(guò)程
    2022-08-08
  • C++中變量進(jìn)行初始化的3種方法

    C++中變量進(jìn)行初始化的3種方法

    本文主要介紹了C++中變量進(jìn)行初始化的3種方法,包括用"=",構(gòu)造函數(shù)初始化以及統(tǒng)一初始化這三種方法,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2024-02-02
  • C語(yǔ)言中的結(jié)構(gòu)體快排算法

    C語(yǔ)言中的結(jié)構(gòu)體快排算法

    這篇文章主要介紹了C語(yǔ)言中的結(jié)構(gòu)體快排算法,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2022-11-11
  • C語(yǔ)言sizeof與字符串處理與動(dòng)態(tài)內(nèi)存分配及main函數(shù)參數(shù)詳解

    C語(yǔ)言sizeof與字符串處理與動(dòng)態(tài)內(nèi)存分配及main函數(shù)參數(shù)詳解

    這篇文章主要介紹了C語(yǔ)言字符串處理函數(shù)、sizeof、動(dòng)態(tài)內(nèi)存分配函數(shù)、main函數(shù)參數(shù)問(wèn)題,static在修飾變量的時(shí)候,如果是修飾全局變量,則跟全局變量功能一樣,通過(guò)示例代碼給大家介紹的非常詳細(xì),需要的朋友可以參考下
    2022-07-07
  • C語(yǔ)言實(shí)現(xiàn)飛機(jī)大戰(zhàn)小游戲

    C語(yǔ)言實(shí)現(xiàn)飛機(jī)大戰(zhàn)小游戲

    這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)飛機(jī)大戰(zhàn)小游戲,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2022-06-06
  • 詳談C++的內(nèi)存泄漏問(wèn)題

    詳談C++的內(nèi)存泄漏問(wèn)題

    下面小編就為大家?guī)?lái)一篇詳談C++的內(nèi)存泄漏問(wèn)題。小編覺(jué)得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
    2017-05-05
  • C++實(shí)現(xiàn)簡(jiǎn)易通訊錄管理系統(tǒng)

    C++實(shí)現(xiàn)簡(jiǎn)易通訊錄管理系統(tǒng)

    這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)簡(jiǎn)易通訊錄管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2022-06-06

最新評(píng)論