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