C 使用位運算判斷整數的奇偶性

2021-10-09 03:41:06 字數 550 閱讀 9496

判斷整數奇偶性的方式大多數為除以2檢視餘數是否為1.

另外有一種方法,可以通過位與運算判斷整數的奇偶性

如下面**:

#include using namespace std;

int main()

{ int a = 5;

if ((a & 1) == 1)

cout << "jishu" << endl;

else

cout << "oushu" << endl;

int b = a >> 1;

cout<< b 《上面的判斷結果分別為「jishu」和「偶數」

1的二進位制格式,除了最後一位是1,其他位都為0

整數的二進位制,如果為奇數,則最後一位為1,如果為偶數,則最後一位為0

那麼將整數與1進行位與運算,如果整數為奇數,則結果為1,如果整數字偶數,則結果為0

注意:<< 和 >> 是位移運算子, 其中 >> 1 是將整數的二進位制右移1位,相當於將整數除以2

在需要判斷奇偶性或需要除以2的情況下,最好選擇位運算,因為位運算的效率比除法要高的多

使用位運算判斷奇偶性

平時在做奇偶數判定時,往往採用對2取餘看結果是0和1的方式來判斷,現在提供一種通過位運算判斷奇偶性的方法 整數中,能被2整除的數是偶數,不能被2整除的數是奇數 整數不僅包括0和整數,而且也包括負整數,這種方式如果是根據取餘結果來判斷是否為0來判斷偶數 奇數的話還是可以的,但是如果用1來判定的就糟了 ...

使用定義判斷函式的奇偶性

判斷函式 f x ln x sqrt 的奇偶性。log mn log m log n 在 matlab 下面的 在 matlab 9.1.0.441655 r2016b 中測試通過 中輸入如下 x 0 0.01 10 semilogy x,log x 可以繪製出 y ln x 的影象 圖 1有影象可...

n為整數,如何判斷n n 1 2的奇偶性

在判斷n n 1 2時我們先來假定乙個任意整數k,那麼此時,2k一定是偶數,2k 1一定是奇數 接下來開始判斷n n 1 2的奇偶性,我們先來對分子的奇偶性進行分情況討論 一.當分子的n為偶數,n 1為奇數時 因為此時 n 1 為奇數,n 1 2不為整數,n 2卻有兩種情況,例如n 8時,n 2為偶...