【正文】 C語言程序設計 第三章 程序的靈魂 —— 算法 ?字符變量 ?存放字符常量，占用一個字節(jié)，存放 一個 字符 ?定義形式： 賦值： char c1,c2。 字符型數據 ?字符常量 ?定義 :用 單引號 括起來的 單個 字符 或 轉義字符 ?字符常量的 值 ：該字符的 ASCII碼 值 ?定義格式： char 變量名 = 值 ?轉義字符 :反斜線后面跟一個字符或一個代碼值表示 如 ‘ a? ?A? ?\n? ?\t ? 如 ‘ a‘——97 ， ‘ A‘——65 ?\n‘——10, ?\t‘——9 char ch=65 與 char ch=‘ A‘ 與 char=?\101‘是等效的 C語言程序設計 第三章 程序的靈魂 —— 算法 表 轉義字符及其含義 轉義字符 含義 \n \v \r \a \? \ddd \t \b \f \\ \― \xhh 轉義字符 含義 換行 垂直制表 回車（不換行） 響鈴 單引號 3位 8進制數代表的字符 水平制表（右移 8格） 退格 換頁 反斜線 雙引號 2位 16進制數代表的字符 例 轉義字符的使用 include void main( ) { printf(― ab c\t de\rf\tg\n‖)。 printf(%f \n,b)。 a= 。 （指定 x、 y為單精度浮點型變量） double z。 C語言程序設計 第三章 程序的靈魂 —— 算法 167。 } 32767 , 32768 運行結果： 改為： long b； 結果是什么？ C語言程序設計 第三章 程序的靈魂 —— 算法 ?整型常量的類型 ?整型常量的值在 32768~+32767范圍內，編譯器認為是 int類型 ?整型常量的值超過上述范圍，而在－ 2147483648 ~ +2147483647范圍內，編譯器認為是 long類型 ?當系統(tǒng)定義 short int與 int占內存長度相同，則兩種類型常量均可以賦給 int和 short int型變量 ?在整型常量后面加大寫 L或小寫 l，則告訴編譯器，把該整型常量作為 long類型處理。 b= a+1。 C語言程序設計 第三章 程序的靈魂 —— 算法 ?整型數據的溢出 ?此情況稱為“ 溢出 ”，運行時不報錯， 編程時要注意 01 11 11 11 11 11 11 11 整型變量最大值 32767 10 00 00 00 00 00 00 00 加 1后是 –32768的補碼形式 例 整型數據的溢出 include void main( ) { int a , b。 printf(―a+u=%d,b+u=%d\n,c,d)。 c=a+u。b=24。 unsigned u 。 （指定變量 c、 d為無符號短整型 ） long e,f。 補充知識： ?字節(jié)和位 ?內存以字節(jié)為單元組成 ?每個字節(jié)有一個地址 ?一個字節(jié)一般由 8個二進制位組成 ?每個二進位的值是 0或 1 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 8 9 10 ……... 7 6 4 3 2 5 1 C語言程序設計 第三章 程序的靈魂 —— 算法 ?數值的表示方法 ——原碼、反碼和補碼 ?原碼：最高位為符號位，其余各位為數值本身的絕對值 ?反碼： ?正數：反碼與原碼相同 ?負數：符號位為 1，其余位對原碼取反 ?補碼： ?正數：原碼、反碼、補碼相同 ?負數：最高位為 1，其余位為原碼取反，再對整個數加 1 3 12 6 9 1 2 4 5 7 8 10 11 95=4 9+7=16=(14)12 C語言程序設計 第三章 程序的靈魂 —— 算法 原碼 反碼 補碼 +7 00000111 00000111 00000111 7 10000111 11111000 11111001 +0 00000000 00000000 00000000 0 10000000 11111111 00000000 數的范圍 01111111~ 11111111 (127~+127) 01111111~ 10000000 (127~+127) 01111111~ 10000000 (128~+127) （用一字節(jié)表示數） ?負數補碼轉換成十進制數：最高位不動，其余位取反加 1 例 補碼： 11111001 取反： 10000110 加 1： 10000111=7 C語言程序設計 第三章 程序的靈魂 —— 算法 ?整型變量 ?整型數據在內存中的存放形式 ?數據在內存中以二進制補碼形式存放 ?每一個整型變量在內存中占 2個字節(jié) 10的原碼 反碼 補碼 10的原碼 取絕對值 反碼 補碼 00 00 00 00 00 00 10 10 00 00 00 00 00 00 10 10 00 00 00 00 00 00 10 10 10 00 00 00 00 00 10 10 00 00 00 00 00 00 10 10 11 11 11 11 11 11 01 01 11 11 11 11 11 11 01 10 整數的最左二進制位是符號位，0正、 1負 C語言程序設計 第三章 程序的靈魂 —— 算法 ?整型變量的分類 ?三類整型變量 有符號 無符號 基本型 （ 簡稱整型 ） int unsigned int 短整型 short或 short int unsigned short 長整型 long或 long int unsigned long ?整數類型和取值范圍 TURBO C 所占位數 最小取值范圍 int 16 32768~+32767 short 16 32768~+32767 long 32 2147483648~+2147483647 unsigned int 16 0~65535 unsigned short 16 0~65535 unsigned long 32 0~4294967295 C語言程序設計 第三章 程序的靈魂 —— 算法 ?整型變量的定義 ?先定義后使用 ——強制類型定義 int a,b。 ?命名規(guī)則： ?只能由 字母、數字、下劃線 組成，且 第一個字符必須是字母或下劃線 ?大小寫字母含義不同，一般用 小寫 ?不能使用 關鍵字 ?TC允許最長 32個字符，建議長度不超過 8個字符 ?使用： 先定義、后使用 標識符應該 “ 見名知意 ” ，如 total , max 標識符應該 “ 不宜混淆 ” ，如 l與 1 , O與 0 這些標識符合法嗎？ 1A、 、￥ 12 3 Tatol、 int、 max C語言程序設計 第三章 程序的靈魂 —— 算法 167。 printf(―a=%d,a)。 ? 變量名和變量值有不同的含義 ?變量名實為一個符號地址 a 3 例 變量的使用 main() { int a。 } total=300 運行結果： 符號常量的優(yōu)點是：見名知意、一改全改 C語言程序設計 第三章 程序的靈魂 —— 算法 ?變量 ? 定義：其值可以改變的量。 total=num*PRICE。 例 符號常量舉例 define PRICE 30 include void main() { int num,total。 C的數據類型 C 數 據 類 型 基本類型 構造類型 指針類型 空類型 void 字符型 char 整 型 實 型（浮點型） 單精度型 float 雙精度型 double 數組類型 結構體類型 共用體類型 短整型 short 長整型 long 整型 int 枚舉類型 enum 數據類型決定： 1. 數據占內存字節(jié)數 2. 數據取值范圍 3. 可以進行的操作 C語言程序設計 第三章 程序的靈魂 —— 算法 ?常量和符號常量 ?定義：程序運行過程中，其值不能被改變的量（常數） ?分類：直接常量、 符號常量 167。 ?采用的方法： ?自頂向下； ?逐步細化； ?模塊化設計：復雜問題按功能分成多個子模塊 ?結構化編碼：正確采用三種基本結構實現 C語言程序設計 第二章 程序的靈魂 —— 算法 167。 C語言程序設計 第二章 程序的靈魂 —— 算法 167。易懂，文字冗長，易歧義性 ?流程圖表示 ?用流程圖符號構成，直觀，易懂 ? NS流程圖表示 ?偽代碼表示 ?計算機語言表示 ? 順序結構 ? 選擇結構 ? 循環(huán)結構 C語言程序設計 第二章 程序的靈魂 —— 算法 傳統(tǒng)流程圖流向混亂、可讀性差，所以應該采用結構化流程圖。 算法的特性 ?有窮性 —在合理范圍內可完成 ?確定性 —無歧義性 ?有零個或多個輸入 —從外界得到信息 ?有一個或多個輸出 —問題的答案 ?有效性 —每步有確定的結果 C語言程序設計 第二章 程序的靈魂 —— 算法 167。 ?例 ?通過循環(huán)選擇打印 ?例 ?判斷閏年 ?例 ?累加求級數的和，循環(huán)改變正負號和分母加 1。 準確、高效 ?計算機算法類別 ?數值運算算法 ?非數值運算算法 C語言程序設計 第二章 程序的靈魂 —— 算法 167。