某日二師兄參加XXX科技公司的C++工程師開發崗位第12面： > 面試官：瞭解位運算嗎？ > > 二師兄：瞭解一些。（我很熟悉） > > 面試官：請列舉以下有哪些位運算？ > > 二師兄：按位與（`&`）、按位或（`|`）、按位異或（`^`），按位取反（`~`）、左移（`>`）。 > > 面試官：好 ...
某日二師兄參加XXX科技公司的C++工程師開發崗位第12面：
面試官：瞭解位運算嗎？
二師兄：瞭解一些。（我很熟悉）
面試官：請列舉以下有哪些位運算？
二師兄：按位與（
&）、按位或（|）、按位異或（^），按位取反（~）、左移（<<）和右移（>>）。面試官：好的。那你知道位運算有什麼優勢嗎？
二師兄：優勢主要有兩點：1.速度快。2.節省寄存器/記憶體空間。
面試官：在C++中，如何處理
int型負數最高位（是1）的左移或者右移？二師兄：不同編譯器處理的方法不同。此操作在C++中屬於未定義的行為。所以不要使用帶符號的整數參加位運算。
面試官：如何判斷一個數是不是
2的整數次方？二師兄：使用這個數與這個數-1按位與，如果結果是0，則這個數是2的整數次方，否則不是。
bool is_power_of_two(unsigned int n)
{
return n & (n-1) == 0;
}
面試官：如何使用位運算交換兩個數，而不能申請額外的空間？
二師兄：可以使用異或操作，原理是一個數異或兩次同一個數，結果等於原值。
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;
}
面試官：如何獲取一個數字中的某一位是
0還是1？二師兄：把這個數字右移
x位，然後與&1。
bool get_bit(unsigned int n, unsigned int x)
{
return 1 & (n >> x);
}
面試官：如何將一個數的某一位置成
1/置成0，或取反？二師兄：沉思良久。。。想不起來了。。。
今日二師兄的表現還不錯，除了最後一問，其他都答上來了。讓我們看看最後一問吧：
如何將一個數的某一位置成0/置成1，或取反？
先看第一個，如何將一個數的某一位置成1？這個數的這一位要不是1要不是0，最終要變成1，那麼可以考慮在這一位上構造個1，然後和這個數或，這一位就置成了1。
unsigned set_bit_1(unsigned int n, unsigned int x)
{
return (1u << x) | n;
}
如何將一個數的某一位置成0呢？我們首先考慮到與（&）操作。同樣我們需要構造出來一個全是1的數字，然後再這一位上變成0，並與傳入的參數進行與操作：
unsigned set_bit_0(unsigned n, unsigned x)
{
return (~(1u << x)) & n;
}
最後一個問題，如果講一個數的某一位取反？想到了取反，我們就想到了異或。任何數與1異或等於取反，任何數與0異或等於原數：
unsigned flip_bit(unsigned n, unsigned x)
{
return (1u << x) ^ n;
}
好了，今日份面試到這裡就結束了。二師兄自我感覺表現還行，晚上給自己加了個雞腿。
關註我，帶你走進二師兄的跌宕起伏的C++面試生涯。
關註我，帶你21天“精通”C++！（狗頭）
