C++面試八股文之位運算問題詳解
面試中
某日二師兄參加XXX科技公司的C++工程師開發(fā)崗位第12面：
面試官：了解位運算嗎？
二師兄：了解一些。（我很熟悉）
面試官：請列舉以下有哪些位運算？
二師兄：按位與（&）、按位或（|）、按位異或（^），按位取反（~）、左移（<<）和右移（>>）。
面試官：好的。那你知道位運算有什么優(yōu)勢嗎？
二師兄：優(yōu)勢主要有兩點：1.速度快。2.節(jié)省寄存器/內(nèi)存空間。
面試官：在C++中，如何處理int型負(fù)數(shù)最高位（是1）的左移或者右移？
二師兄：不同編譯器處理的方法不同。此操作在C++中屬于未定義的行為。所以不要使用帶符號的整數(shù)參加位運算。
面試官：如何判斷一個數(shù)是不是2的整數(shù)次方？
二師兄：使用這個數(shù)與這個數(shù)-1按位與，如果結(jié)果是0，則這個數(shù)是2的整數(shù)次方，否則不是。
bool is_power_of_two(unsigned int n)
{
return n & (n-1) == 0;
}面試官：如何使用位運算交換兩個數(shù)，而不能申請額外的空間？
二師兄：可以使用異或操作，原理是一個數(shù)異或兩次同一個數(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;
}面試官：如何獲取一個數(shù)字中的某一位是0 還是1 ？
二師兄：把這個數(shù)字右移x位，然后與&1。
bool get_bit(unsigned int n, unsigned int x)
{
return 1 & (n >> x);
}面試官：如何將一個數(shù)的某一位置成1/置成0，或取反？
二師兄：沉思良久。。。想不起來了。。。
今日二師兄的表現(xiàn)還不錯，除了最后一問，其他都答上來了。讓我們看看最后一問吧：
如何將一個數(shù)的某一位置成0/置成1，或取反？
先看第一個，如何將一個數(shù)的某一位置成1？這個數(shù)的這一位要不是1要不是0，最終要變成1，那么可以考慮在這一位上構(gòu)造個1，然后和這個數(shù)或，這一位就置成了1。
unsigned set_bit_1(unsigned int n, unsigned int x)
{
return (1u << x) | n;
}如何將一個數(shù)的某一位置成0呢？我們首先考慮到與（&）操作。同樣我們需要構(gòu)造出來一個全是1的數(shù)字，然后再這一位上變成0，并與傳入的參數(shù)進行與操作：
unsigned set_bit_0(unsigned n, unsigned x)
{
return (~(1u << x)) & n;
}最后一個問題，如果講一個數(shù)的某一位取反？想到了取反，我們就想到了異或。任何數(shù)與1異或等于取反，任何數(shù)與0異或等于原數(shù)：
unsigned flip_bit(unsigned n, unsigned x)
{
return (1u << x) ^ n;
}好了，今日份面試到這里就結(jié)束了。二師兄自我感覺表現(xiàn)還行，晚上給自己加了個雞腿。
更多關(guān)于C++位運算面試的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
C++實現(xiàn)數(shù)字轉(zhuǎn)換為十六進制字符串的方法
這篇文章主要介紹了C++實現(xiàn)數(shù)字轉(zhuǎn)換為十六進制字符串的方法,涉及C++操作數(shù)字與字符串轉(zhuǎn)換的相關(guān)技巧,需要的朋友可以參考下2015-06-06
C++ STL priority_queue自定義排序?qū)崿F(xiàn)方法詳解
這篇文章主要介紹了C++ STL priority_queue自定義排序?qū)崿F(xiàn)方法詳解，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-03-03
見縫插針游戲就是使用鼠標(biāo)左鍵點擊發(fā)射針，當(dāng)兩個針的夾角小于一定限制時，游戲結(jié)束。本文將用C語言實現(xiàn)這一有趣游戲，感興趣的可以了解一下2022-11-11
這篇文中主要為大家詳細(xì)介紹了如何利用C語言實現(xiàn)經(jīng)典的掃雷小游戲。掃雷小游戲主要是利用字符數(shù)組、循環(huán)語句和函數(shù)實現(xiàn)，感興趣的小伙伴可以了解一下2022-10-10
這篇文章主要介紹了線程按指定順序輸出字符到數(shù)組的實例代碼,需要的朋友可以參考下2014-02-02
C 語言的fread 與 C++ 的 ifstream::read區(qū)別
本文對比了C語言fread與C++ ifstream::read的設(shè)計差異,指出C++設(shè)計哲學(xué)強調(diào)類型安全、面向?qū)ο?、流式操作及異常處?read只負(fù)責(zé)低層字節(jié)傳輸,元素語義由更高層的運算符重載處理,實現(xiàn)了職責(zé)分離,提高了代碼的可讀性和安全性,感興趣的朋友跟隨小編一起看看吧2026-04-04
這篇文章主要為大家詳細(xì)介紹了QT自定義之滑動開關(guān)效果，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-08-08
在C語言中，常量和變量都是可以用來存儲和表示數(shù)據(jù)的，常量值在程序執(zhí)行的過程中是不可變的，而變量是可變的2017-10-10
這篇文章主要介紹了C++ STL array容器訪問元素的幾種方式，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-01-01
簡要對比C語言中的setgid()函數(shù)和setregid()函數(shù)
這篇文章主要介紹了C語言中的setgid()函數(shù)和setregid()函數(shù)的簡要對比,是C語言入門學(xué)習(xí)中的基礎(chǔ)知識,需要的朋友可以參考下2015-08-08