c語言第十二章位運算

2021-09-26 14:40:07 字數 760 閱讀 8811

第十二章位運算

一.位運算子和位運算

1.位運算子

(1)位運算子中除~以外,均為二目(元)運算子,即要求兩側各有乙個運算量。

(2)運算量只能是整型或字元型的資料,不能為實型資料。

二.1.「按位與」運算子(&)

如果兩個相應的二進位制都為1,則該位結果值為1,否則為0.

即 0&0=1, 0&1=0,1&0=0, 1&1=1

2.「按位或」運算子(|)

兩個相應的二進位制中只要有乙個為1,該位的結果值為1。

即 0|0=0, 0|1=1, 1|0=1, 1|1=1

3.「異或」運算子(^)

如果參加運算的兩個二進位制位同號,則結果為0(假);異號則為1(真)

即 0^0=1, 0^1=1, 1^0=1, 1^1=0

4.」取反」運算子(~)

~是乙個單目(元)運算子,用來對乙個二進位制按位取反,

即將1變成0,0變成1。

三.位移運算子

符號描述《左移 >>右移

位移運算子作用於其左側的變數,其右側的表示式的值就是移動的位數,運算結果就是移動後的變數結果。

如 b=a<<2; 就是a的值左移兩位並賦值為b。a本身的值並沒有改變。

向左移位就是在低位上補0,向右移位就是在高位上補0。右移時可以保持結果的符號位,也就是右移時,如果最高位為1,是符號位,則補1而不是補0。

程式設計師常常對右移運算子來實現整數除法運算,對左移運算子來實現整數乘法運算。其中用來實現乘法和除法的因子必須是2的冪次。

第十二章 檔案

文字檔案 文字檔案是一種由若干字元構成的檔案,可以用文字編輯器進行閱讀或編輯。以txt py html等為字尾的檔案都是文字檔案。2.二進位制檔案 二進位制檔案一般是指不能用文字編輯器閱讀或編輯的檔案。以 mp4 png等為字尾的檔案都是二進位制檔案,如果想要開啟或修改這些檔案,必須通過特定軟體進行...

第十二章 dp

動態規劃策略 將原始問題拆分為多個子問題,將子問題結果記錄,方便復用子問題的解 遞迴 記憶化 遞推 是動態規劃的一體兩面,本質都是一樣的 遞推減少了呼叫次數,空間上還能優化,一般選擇遞推方式 遞迴 記憶化 int memo maxn 將o 2 n o n intfibonacci int n 遞推 ...

第十二章 異常

一 異常的概念 錯誤 編譯器 異常 執行期,程式沒有正常按照期望執行 異常產生時,在對應位置產生異常型別物件,程式 暫停 如果上下文有異常處理程式,對應處理 沒有則 異常向上傳播 報錯退出 異常向上傳播 如果異常在函式中產生,會傳播給函式的呼叫者 如果異常在模組的頂級位置,會傳播給引用該模組的模組 ...