2.5、位運算分析

2019-11-08 01:52:35

字體：大中小

來源：轉載

供稿：網友

1、~ 按位取反 & 按位與 | 按位或 ^ 按位異或 2、結合律 a&b&c <=> (a&b)&c <=> a&(b&c) 交換律 a&b b&a 3、左移和右移注意點 ·左移運算符<< 將運算符的二進制位左移 ·規則：高位丟棄，低位補0 ·右移運算符>> 把運算符的二進制位右移 ·規則：高位補符號位，低位丟棄 4、防錯準則： ·避免位運算符，邏輯運算符和數學運算符同時出現在一個表達式中 ·當位運算符，邏輯運算符和數學運算符需要同時參與運算時，盡量使用括號()來表達計算次序5、左移n位相當于乘以2的n次方，但效率比數學運算符高右移n位相當于除以2的n次方，但效率比數學運算符高 6、交換兩個數的三種方法任意類型都可以#define SWAP1(a,b) /{ / int temp = a; / a = b; / b = temp; /}第二種方法如果a很大或者b很大，就會溢出#define SWAP2(a,b) /{ / a = a + b; / b = a - b; / a = a - b; /}使用領域int型#define SWAP3(a,b) /{ / a = a ^ b; / b = a ^ b; / a = a ^ b; /}7、面試題詳解：有一個數列，其中的自然數都是以偶數次數的形式出現，只有一個自然數出現的次數是奇數，編寫程序找出這個數 #include <stdio.h>#define DIM(a) (sizeof(a)/sizeof(*a))int main(){ int a[] = {2,3,5,7,2,2,2,5,3,7,1,1,1}; int find = 0; int i = 0; for (i = 0; i < DIM(a); i++) { find = find ^ a[i]; } PRintf ("find = %d/n", find); return 0;}

上一篇：使用SpringBoot yml配置文件（三）

下一篇：Linux環境變量有關函數