小木蟲emuchnetC語(yǔ)言課件清華大學(xué)出社配合譚浩強(qiáng)出的C程序設(shè)計(jì).ppt

,第一章,C語(yǔ)言概述,本章要點(diǎn),C語(yǔ)言的特點(diǎn) C程序的結(jié)構(gòu) 在計(jì)算機(jī)上運(yùn)行C程序的方法,主要內(nèi)容,1.1 語(yǔ)言出現(xiàn)的歷史背景 1.2 程序的特點(diǎn) 1.3 簡(jiǎn)單的C語(yǔ)言程序介紹 1.4 運(yùn)行程序的步驟和方法,1.1 語(yǔ)言出現(xiàn)的歷史背景,C語(yǔ)言是國(guó)際上廣泛流行的高級(jí)語(yǔ)言。 C語(yǔ)言是在B語(yǔ)言的基礎(chǔ)上發(fā)展起來的。 B （BCPL）語(yǔ)言是1970年由美國(guó)貝爾實(shí)驗(yàn)室設(shè)計(jì)的, 并用于編寫了第一個(gè)UNIX操作系統(tǒng),在PDP 7上實(shí)現(xiàn)。優(yōu)點(diǎn)：精練,接近硬件，缺點(diǎn)：過于簡(jiǎn)單,數(shù)據(jù)無類型。 1973年貝爾實(shí)驗(yàn)室的D.M.Ritchie 在B語(yǔ)言的基礎(chǔ)上設(shè)計(jì)出了C語(yǔ)言，對(duì)B取長(zhǎng)補(bǔ)短，并用之改寫了原來用匯編編寫的UNIX，(即UNIX第5版），但僅在貝爾實(shí)驗(yàn)室使用。,1.1語(yǔ)言出現(xiàn)的歷史背景,1975年UNIX第6版發(fā)布,C優(yōu)點(diǎn)突出引起關(guān)注。 1977年出現(xiàn)了可移植C語(yǔ)言編譯程序 ，推動(dòng)了UNIX在各種機(jī)器上實(shí)現(xiàn) ，C語(yǔ)言也得到推廣，其發(fā)展相輔相成。 1978年影響深遠(yuǎn)的名著The C Programming Language由 Brian W.Kernighan和Dennis M.Ritchie 合著,被稱為標(biāo)準(zhǔn)C。 之后，C語(yǔ)言先后移植到大、中、小、微型計(jì)算機(jī)上,已獨(dú)立于UNIX和PDP，風(fēng)靡世界,成為最廣泛的幾種計(jì)算機(jī)語(yǔ)言之一。,1.1語(yǔ)言出現(xiàn)的歷史背景,1983年,美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì)(ANSI)根據(jù)C語(yǔ)言各種版本對(duì)C的發(fā)展和擴(kuò)充,制定了新的標(biāo)準(zhǔn)ANSI C ，比標(biāo)準(zhǔn)C有了很大的發(fā)展。 1988年K & R按照 ANSI C修改了他們的The C Programming Language。 1987年,ANSI公布了新標(biāo)準(zhǔn)87 ANSI C。 1990年，國(guó)際標(biāo)準(zhǔn)化組織接受了87 ANSI C為ISO C 的標(biāo)準(zhǔn)(ISO98991990)。 1994年，ISO又修訂了C語(yǔ)言標(biāo)準(zhǔn)。 目前流行的C語(yǔ)言編譯系統(tǒng)大多是以ANSI C為基礎(chǔ)進(jìn)行開發(fā)的。,1.1語(yǔ)言出現(xiàn)的歷史背景,說明： 不同版本的C編譯系統(tǒng)所實(shí)現(xiàn)的語(yǔ)言功能和語(yǔ)法規(guī)則又略有差別，因此讀者應(yīng)了解所用的C語(yǔ)言編譯系統(tǒng)的特點(diǎn)(可以參閱有關(guān)手冊(cè))。本書的敘述基本上以ANSI C 為基礎(chǔ)。,1.2 語(yǔ)言的特點(diǎn),（1）語(yǔ)言簡(jiǎn)潔、緊湊,使用方便、靈活。 32個(gè)關(guān)鍵字、9種控制語(yǔ)句,程序形式自由。 （2）運(yùn)算符豐富。34種運(yùn)算符 。 （3）數(shù)據(jù)類型豐富,具有現(xiàn)代語(yǔ)言的各種數(shù)據(jù)結(jié)構(gòu)。 （4）具有結(jié)構(gòu)化的控制語(yǔ)句 ，是完全模塊化和結(jié)構(gòu)化的語(yǔ)言。 （5）語(yǔ)法限制不太嚴(yán)格,程序設(shè)計(jì)自由度大。,1.2 語(yǔ)言的特點(diǎn),（6）允許直接訪問物理地址,能進(jìn)行位操作,能實(shí)現(xiàn)匯編語(yǔ)言的大部分功能,可直接對(duì)硬件進(jìn)行操作。兼有高級(jí)和低級(jí)語(yǔ)言的特點(diǎn) 。 （7）目標(biāo)代碼質(zhì)量高,程序執(zhí)行效率高。只比匯編程序生成的目標(biāo)代碼效率低10-20%。 （8）程序可移植性好(與匯編語(yǔ)言比)?；旧喜蛔鲂薷木湍苡糜诟鞣N型號(hào)的計(jì)算機(jī)和各種操作系統(tǒng)。,1.2 語(yǔ)言的特點(diǎn),解釋1：C+是由于開發(fā)大型應(yīng)用軟件的需要而產(chǎn)生的，并不是所有的人都要去編寫大型軟件。 解釋2：面向?qū)ο蟮幕A(chǔ)是面向過程。C+是面向?qū)ο蟮恼Z(yǔ)言，C是面向過程的，學(xué)起來比C語(yǔ)言困難得多，所以不太適合程序設(shè)計(jì)的初學(xué)者。,問題：既然有了面向?qū)ο蟮腃+語(yǔ)言，為什么還要學(xué)習(xí)C語(yǔ)言？,1.3 簡(jiǎn)單的C語(yǔ)言程序介紹,#include void main( ) printf (“This is a C program.n“); ,/*文件包含*/ /*主函數(shù) */ /*函數(shù)體開始*/ /*輸出語(yǔ)句*/ /*函數(shù)體結(jié)束*/,說明： main-主函數(shù)名， void-函數(shù)類型 每個(gè)C程序必須有一個(gè)主函數(shù)main 是函數(shù)開始和結(jié)束的標(biāo)志,不可省 每個(gè)C語(yǔ)句以分號(hào)結(jié)束 使用標(biāo)準(zhǔn)庫(kù)函數(shù)時(shí)應(yīng)在程序開頭一行寫： #include ,說明： 本程序的作用是輸出一行信息: This is a C program.,例1.2 求兩數(shù)之和 #include void main( ) /*求兩數(shù)之和*/ int a,b,sum; /*聲明，定義變量為整型*/ /*以下3行為C語(yǔ)句 */ a=123; b=456; sum=a+b; printf(sum is %dn,sum); ,說明： /*/表示注釋。注釋只是給人看的,對(duì)編譯和運(yùn)行不起作用。所以可以用漢字或英文字符表示，可以出現(xiàn)在一行中的最右側(cè)，也可以單獨(dú)成為一行。,說明： 輸出一行信息:sum is 579,例1.3 求3個(gè)數(shù)中較大者。 #include void main( ) /* 主函數(shù)*/ int max(int x,int y); / 對(duì)被調(diào)用函數(shù)max的聲明 */ int a, b, c; /*定義變量a、b、c */ scanf(d,d, /*輸出c的值*/ ,程序運(yùn)行情況如下： 8,5 (輸入8和5賦給a和b) max=8 (輸出c的值),int max(int x, int y) int z; if (xy) z=x; else z=y; return (z); ,max(int x,int y);,max(a,b);,說明：本程序包括main和被調(diào)用函數(shù)max兩個(gè)函數(shù)。max函數(shù)的作用是將x和y中較大者的值賦給變量z。return語(yǔ)句將z的值返回給主調(diào)函數(shù)main。,1.3 簡(jiǎn)單的C語(yǔ)言程序介紹,C程序： (1) C程序是由函數(shù)構(gòu)成的。 這使得程序容易實(shí)現(xiàn)模塊化。 (2) 一個(gè)函數(shù)由兩部分組成: 函數(shù)的首部：例1.3中的max函數(shù)首部 int max(int x,int y ) 函數(shù)體：花括號(hào)內(nèi)的部分。若一個(gè)函數(shù)有多個(gè)花括號(hào),則最外層的一對(duì)花括號(hào)為函數(shù)體的范圍。 函數(shù)體包括兩部分 ： 聲明部分：int a,b,c; 可缺省 執(zhí)行部分：由若干個(gè)語(yǔ)句組成?？扇笔?1.3 簡(jiǎn)單的C語(yǔ)言程序介紹,注意： 函數(shù)的聲明部分和執(zhí)行部分都可缺省，例如： void dump ( ) 這是一個(gè)空函數(shù),什么也不做,但是合法的函數(shù)。,1.3 簡(jiǎn)單的C語(yǔ)言程序介紹,小結(jié)： (3) C程序總是從main函數(shù)開始執(zhí)行的,與main函數(shù)的位置無關(guān)。 (4) C程序書寫格式自由,一行內(nèi)可以寫幾個(gè)語(yǔ)句, 一個(gè)語(yǔ)句可以分寫在多行上，C程序沒有行號(hào)。 (5) 每個(gè)語(yǔ)句和數(shù)據(jù)聲明的最后必須有一個(gè)分號(hào)。 (6) C語(yǔ)言本身沒有輸入輸出語(yǔ)句。輸入和輸出的操作是由庫(kù)函數(shù)scanf和printf等函數(shù)來完成的。C對(duì)輸入輸出實(shí)行“函數(shù)化”。,1.4 運(yùn)行程序的步驟和方法,1.4.1 運(yùn)行程序的步驟 上機(jī)輸入與編輯源程序 對(duì)源程序進(jìn)行編譯 與庫(kù)函數(shù)連接 運(yùn)行目標(biāo)程序,1.4 運(yùn)行程序的步驟和方法,1.4.2上機(jī)運(yùn)行程序的方法 目前使用的大多數(shù)C編譯系統(tǒng)都是集成環(huán)境(IDE)的?？梢杂貌煌木幾g系統(tǒng)對(duì)C程序進(jìn)行操作。 常用的有Turbo C 2.0、Turbo C+ 3.0、Visual C+等。 Turbo C+ 3.0：是一個(gè)集成環(huán)境，它具有方便、直觀和易用的界面，雖然它也是DOS環(huán)境下的集成環(huán)境，但是可以把啟動(dòng)Turbo C+ 3.0 集成環(huán)境的DOS執(zhí)行文件tc.exe生成快捷方式，也可以用鼠標(biāo)操作。 Visual C+：也可以用Visual C+對(duì)C程序進(jìn)行編譯。,例：Turbo C+ 3.0的使用 將Turbo C+ 3.0編譯程序裝入磁盤某一目錄下 例如： 放在C盤根目錄下一級(jí)TC3.0子目錄下。 進(jìn)入Turbo C+ 3.0集成環(huán)境 在DOS環(huán)境下 C:TC3.0tc , 在Windows環(huán)境下 找到可執(zhí)行文件tc.exe，執(zhí)行該文件。,主菜單：11個(gè)菜單項(xiàng): File Edit Search Run Compile Debug Project Options Window Help,(2) 編輯源文件 新建：?jiǎn)螕簟癋ile”菜單下 的“New”,修改：選擇“File”“Open”(即單擊“File” 的下拉菜單中的“Open”項(xiàng)，修改已有的源程序。,在編輯(EDIT) 狀態(tài)下光標(biāo)表示當(dāng)前進(jìn)行編輯的位置，在此位置可以進(jìn)行插入、刪除或修改，直到自已滿意為止。,保存：在編輯(EDIT) 狀態(tài)下光標(biāo)表示當(dāng)前進(jìn)行編輯的位置，在此位置可以進(jìn)行插入、刪除或修改，直到自已滿意為止。,(3) 對(duì)源程序進(jìn)行編譯 選擇“Compile”(或“Alt+F9”)對(duì)源程序進(jìn)行編譯。,c1.cpp源程序，出現(xiàn)1個(gè)錯(cuò)誤(error) ，0個(gè)警告(warming)。,(4) 將目標(biāo)程序進(jìn)行連接,選擇菜單“Compile” “Link” ，如果不出現(xiàn)錯(cuò)誤，會(huì)得到一個(gè)后綴為.exe的可執(zhí)行文件。,(5) 執(zhí)行程序 選菜單“Run” “Run”( 或按“Ctrl+F9” 鍵)。 (6) 退出Turbo C+ 3.0環(huán)境 選擇“File”“Quit” 。,第二章,程序的靈魂-算法,本章要點(diǎn),算法的概念 算法的表示 結(jié)構(gòu)化程序設(shè)計(jì)方法,主要內(nèi)容,2.1 算法的概念 2.2 簡(jiǎn)單算法舉例 2.3 算法的特性 2.4 怎樣表示一個(gè)算法 2.5 化程序設(shè)計(jì)方法,一個(gè)程序應(yīng)包括兩個(gè)方面的內(nèi)容:,對(duì)數(shù)據(jù)的描述：數(shù)據(jù)結(jié)構(gòu)(data structure) 對(duì)操作的描述：算法(algorithm),著名計(jì)算機(jī)科學(xué)家沃思提出一個(gè)公式: 數(shù)據(jù)結(jié)構(gòu) + 算法 = 程序,數(shù)據(jù)結(jié)構(gòu)算法程序設(shè)計(jì)方法語(yǔ)言工具,完整的程序設(shè)計(jì)應(yīng)該是:,2.1 算法的概念,廣義地說，為解決一個(gè)問題而采取的方法和步驟，就稱為“算法”。,方法1：1+2，+3，+4，一直加到100 加99次 方法2：100+(1+99)+(2+98)+(49 +51)+50 = 100 + 49100 +50 加51次,對(duì)同一個(gè)問題，可有不同的解題方法和步驟,例： 求,2.1 算法的概念,為了有效地進(jìn)行解題，不僅需要保證算法正確，還要考慮算法的質(zhì)量，選擇合適的算法。希望方法簡(jiǎn)單，運(yùn)算步驟少。,計(jì)算機(jī)算法可分為兩大類別： 數(shù)值運(yùn)算算法：求數(shù)值解，例如求方程的根、求函數(shù)的定積分等。 非數(shù)值運(yùn)算：包括的面十分廣泛，最常見的是用于事務(wù)管理領(lǐng)域，例如圖書檢索、人事管理、行車調(diào)度管理等。,2.2 簡(jiǎn)單算法舉例,例2.1: 求12345,步驟1：先求12，得到結(jié)果2 步驟2：將步驟1得到的乘積2再乘以3，得到結(jié)果6 步驟3：將6再乘以4，得24 步驟4：將24再乘以5，得120,太繁瑣,如果要求121000，則要寫999個(gè)步驟,S1：使p=1。 S2：使i=2。 S3：使pi，乘積仍放在變量p中，可表示為：pip S4：使i的值加1，即i+1i。 S5：如果i不大于5，返回重新執(zhí)行步驟S3以及其后的步驟S4和S5；否則，算法結(jié)束。最后得到p的值就是5!的值。,可以設(shè)兩個(gè)變量：一個(gè)變量代表被乘數(shù)，一個(gè)變量代表乘數(shù)。不另設(shè)變量存放乘積結(jié)果，而直接將每一步驟的乘積放在被乘數(shù)變量中。設(shè)p為被乘數(shù)，i為乘數(shù)。用循環(huán)算法來求結(jié)果, 算法可改寫：,S1：1p S2：3 i S3：pi p S4：i+2 p S5：若i11，返回S3。否則，結(jié)束。,如果題目改為：求1351000算法只需作很少的改動(dòng)：,算法簡(jiǎn)練,用這種方法表示的算法具有通用性、靈活性。S3到S5組成一個(gè)循環(huán)，在實(shí)現(xiàn)算法時(shí) 要反復(fù)多次執(zhí)行S3，S4，S5等步驟，直到某一時(shí)刻，執(zhí)行S5步驟時(shí)經(jīng)過判斷，乘數(shù)i已超過規(guī)定的數(shù)值而不返回S3步驟為止。此時(shí)算法結(jié)束，變量p的值就是所求結(jié)果。,例2.2 有50個(gè)學(xué)生，要求將他們之中成績(jī)?cè)?0分以上者打印出來。設(shè)n表示學(xué)號(hào)， n1代表第一個(gè)學(xué)生學(xué)號(hào)， 代表第i個(gè)學(xué)生學(xué)號(hào)。用G代表學(xué)生成績(jī) ， gi代表第i個(gè)學(xué)生成績(jī)，算法表示如下:,S1：1 i S2：如果80，則打印和，否則不打印。 S3：i+1 i S4：如果i50，返回S2，繼續(xù)執(zhí)行。否則算法結(jié)束,變量i作為下標(biāo)，用來控制序號(hào)(第幾個(gè)學(xué)生，第幾個(gè)成績(jī))。當(dāng)i超過50時(shí)，表示 已對(duì)50個(gè)學(xué)生的成績(jī)處理完畢，算法結(jié)束。,例2.3 判定20002500年中的每一年是否閏年，將結(jié)果輸出。,變量i作為下標(biāo)，用來控制序號(hào)(第幾個(gè)學(xué)生，第幾個(gè)成績(jī))。當(dāng)i超過50時(shí)，表示 已對(duì)50個(gè)學(xué)生的成績(jī)處理完畢，算法結(jié)束。,分析：閏年的條件是：(1)能被4整除，但不能被100整除的年份都是閏年，如1996,2004年是閏年；(2)能被100整除，又能被400整除的年份是閏年。如1600,2000年是閏年。不符合這兩個(gè)條件的年份不是閏年。,設(shè)y為被檢測(cè)的年份，算法可表示如下 ： S1：2000 y S2：若y不能被4整除，則輸出y “不是閏年”。然后轉(zhuǎn)到S6。 S3：若y能被4整除，不能被100整除，則輸出y “是閏年”。然后轉(zhuǎn)到S6。 S4：若y能被100整除，又能被400整除，輸出y“是閏年”，否則輸出“不是閏年”。 然后轉(zhuǎn)到S6。 S5: 輸出y “不是閏年”。 S6：y+1 y S7：當(dāng)y2500時(shí)，轉(zhuǎn)S2繼續(xù)執(zhí)行，如y2500，算法停止。,以上算法中每做一步都分別分離出一些范圍(巳能判定為閏年或非閏年)，逐步縮小范圍，直至執(zhí)行S5時(shí)，只可能是非閏年。 “其它” 包括能被4整除，又能被100整除，而不能被400整除的那些年份(如1990) 是非閏年。,例2.4 求,算法如下 ：,S1：sign=1 S2：sum=1 S3：deno=2 S4：sign=(-1)sign S5：term=sign(1/deno) S6：sum=sum+term S7：deno=deno+1 S8：若deno100返回S4，否則算法結(jié)束。,單詞作變量名，以使算法更易于理解： sum表示累加和，deno是英文分母（denom inator）縮寫，sign代表數(shù)值的符號(hào)，term代表某一項(xiàng)。,反復(fù)執(zhí)行S4到S8步驟，直到分母大于100為止。一共執(zhí)行了99次循環(huán)，向sum累加入了99個(gè)分?jǐn)?shù)。sum最后的值就是多項(xiàng)式的值。,例2.5 對(duì)一個(gè)大于或等于3的正整數(shù)，判斷它是不是一個(gè)素?cái)?shù)。,概念：所謂素?cái)?shù)，是指除了1和該數(shù)本身之外，不能被其它任何整數(shù)整除的數(shù)。例如，13是素?cái)?shù)。因?yàn)樗荒鼙?，3，4，12整除。,分析：判斷一個(gè)數(shù)n(n3)是否素?cái)?shù)的方法： 將n作為被除數(shù)，將2到(n-1)各個(gè)整數(shù)輪流作為除數(shù)，如果都不能被整除，則n為素?cái)?shù)。,算法如下 ：,S1：輸入n的值 S2：i=2 （i作為除數(shù)） S3：n被i除，得余數(shù)r S4：如果r=0，表示n能被i整除，則打印n“不是素?cái)?shù)”，算法結(jié)束。否則執(zhí)行S5 S5：i+1i S6：如果in-1，返回S3。否則打印 n “是素?cái)?shù)”。然后結(jié)束。,實(shí)際上，n不必被2到(n-1)的整數(shù)除，只需被2到n/2間整數(shù)除，甚至只需被2到 之間的整數(shù)除即可。,2.3 算法的特性,有窮性：包含有限的操作步驟。 確定性：算法中的每一個(gè)步驟都應(yīng)當(dāng)是確定的。 有零個(gè)或多個(gè)輸入：輸入是指在執(zhí)行算法時(shí)需要從外界取得必要的信息。 有一個(gè)或多個(gè)輸出：算法的目的是為了求解，“解” 就是輸出。 有效性：算法中的每一個(gè)步驟都應(yīng)當(dāng)能有效地執(zhí)行，并得到確定的結(jié)果 。,一個(gè)算法應(yīng)該具有以下特點(diǎn)：,2.4 算法的表示,可以用不同的方法表示算法，常用的有： 自然語(yǔ)言 傳統(tǒng)流程圖 結(jié)構(gòu)化流程圖 偽代碼 PAD圖,2.4.1 用自然語(yǔ)言表示算法,自然語(yǔ)言就是人們?nèi)粘Ｊ褂玫恼Z(yǔ)言，可以是漢語(yǔ)或英語(yǔ)或其它語(yǔ)言。用自然語(yǔ)言表示通俗易懂，但文字冗長(zhǎng)，容易出現(xiàn)“歧義性”。自然語(yǔ)言表示的含義往往不大嚴(yán)格，要根據(jù)上下文才能判斷其正確含義，描述包含分支和循環(huán)的算法時(shí)也不很方便。因此，除了那些很簡(jiǎn)單的問題外，一般不用自然語(yǔ)言描述算法。,2.4.2 用流程圖表示算法,美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì)ANSI(American National Standard Institute)規(guī)定了一些常用的流程圖符號(hào)：,例2.6 將求5!的算法用流程圖表示,如果需要將最后結(jié)果打印出來，可在菱形框的下面加一個(gè)輸出框。,例2.7 將例2.2的算法用流程圖表示。打印50名 學(xué)生中成績(jī)?cè)?0分以上者的學(xué)號(hào)和成績(jī)。,如果如果包括這個(gè)輸入數(shù)據(jù)的部分，流程圖為,例2.8 將例2.3判定閏年的算法用流程圖表示,用流程圖表示算法要比用文字描述算法邏輯清晰、易于理解。,例2.9 將例2.4的算法用流程圖表示,例2.10 將例2.5判斷素?cái)?shù)的算法用流程圖表示,小結(jié)：,流程圖是表示算法的較好的工具。一個(gè)流程圖包括以下幾部分 ： (1)表示相應(yīng)操作的框； (2)帶箭頭的流程線； (3)框內(nèi)外必要的文字說明。,2.4.3 三種基本結(jié)構(gòu)和改進(jìn)的流程圖,1.傳統(tǒng)流程圖的弊端 傳統(tǒng)流程圖用流程線指出各框的執(zhí)行順序，對(duì)流程線的使用沒有嚴(yán)格限制。因此，使用者可以毫不受限制地使流程隨意地轉(zhuǎn)向，使流程圖變得毫無規(guī)律，閱讀者要花很大精力去追蹤流程，使人難以理解算法的邏輯。如圖：,傳統(tǒng)流程圖的流程可以是：,這種如同亂麻一樣的算法稱為BS型算法，意為一碗面條(A Bowl of Spaghetti)，亂無頭緒。,缺點(diǎn)：難以閱讀、修改，使算法的可靠性和可維護(hù)性難以保證。 解決辦法：必須限制箭頭的濫用，即不允許無規(guī)律地使流程隨意轉(zhuǎn)向，只能順序地進(jìn)行下去。,2.三種基本結(jié)構(gòu) Bohra和Jacopini提出了以下三種基本結(jié)構(gòu)： 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) 用這三種基本結(jié)構(gòu)作為表示一個(gè)良好算法的基本單元。,三種基本結(jié)構(gòu)的圖示：,順序結(jié)構(gòu),選擇結(jié)構(gòu),循環(huán)結(jié)構(gòu)的圖示：,當(dāng)型(While型)循環(huán)結(jié)構(gòu),直到型(Until型)循環(huán),三種基本結(jié)構(gòu)的共同特點(diǎn)： (1)只有一個(gè)入口。 (2)只有一個(gè)出口。（請(qǐng)注意：一個(gè)菱形判斷框有兩個(gè)出口，而一個(gè)選擇結(jié)構(gòu)只有一個(gè)出口。不要將菱形框的出口和選擇結(jié)構(gòu)的出口混淆。） (3)結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會(huì)被執(zhí)行到。 (4)結(jié)構(gòu)內(nèi)不存在“死循環(huán)”(無終止的循環(huán))。,圖中沒有一條從入口到出口的路徑通過A框,不正確的流程表示：,流程內(nèi)的死循環(huán),小結(jié)：,由三種基本結(jié)構(gòu)順序組成的算法結(jié)構(gòu)，可以解決任何復(fù)雜的問題。由基本結(jié)構(gòu)所構(gòu)成的算法屬于“結(jié)構(gòu)化”的算法，它不存在無規(guī)律的轉(zhuǎn)向，只在本基本結(jié)構(gòu)內(nèi)才允許存在分支和向前或向后的跳轉(zhuǎn)。,擴(kuò)展：,只要具有上述四個(gè)特點(diǎn)的都可以作為基本結(jié)構(gòu)?？梢宰约憾x基本結(jié)構(gòu)，并由這些基本結(jié)構(gòu)組成結(jié)構(gòu)化程序。,此圖符合基本結(jié)構(gòu)的特點(diǎn),這是一個(gè)多分支選擇結(jié)構(gòu)，根據(jù)表達(dá)式的值決定執(zhí)行路線。虛線框內(nèi)的結(jié)構(gòu)是一個(gè)入口一個(gè)出口，并且有上述全部的四個(gè)特點(diǎn)。由此構(gòu)成的算法結(jié)構(gòu)也是結(jié)構(gòu)化的算法。可以認(rèn)為這是由三種基本結(jié)構(gòu)所派生出來的。,2.4.4 用N-S流程圖表示算法,1973年美國(guó)學(xué)者I.Nassi和B.Shneiderman提出了一種新的流程圖形式。在這種流程圖中，完全去掉了帶箭頭的流程線。全部算法寫在一個(gè)矩形框內(nèi)，在該框內(nèi)還可以包含其它的從屬于它的框，或者說，由一些基本的框組成一個(gè)大的框。這種流程圖又稱N-S結(jié)構(gòu)化流程圖。,N-S流程圖用以下的流程圖符號(hào)：,(1)順序結(jié)構(gòu),(2)選擇結(jié)構(gòu),(3)循環(huán)結(jié)構(gòu),用三種N-S流程圖中的基本框，可以組成復(fù)雜的N-S流程圖。圖中的A框或B框，可以是一個(gè)簡(jiǎn)單的操作，也可以是三個(gè)基本結(jié)構(gòu)之一。,A框可以是一個(gè)選擇結(jié)構(gòu),B框可以是一個(gè)循環(huán)結(jié)構(gòu),例2.11 將例2.1的求5!算法用N-S圖表示,例2.12 將例2.2的算法用N-S圖表示。（打印50名學(xué)生中成績(jī)高于80分的學(xué)號(hào)和成績(jī)）,沒有輸入數(shù)據(jù),例2.12 將例2.2的算法用N-S圖表示。（打印50名學(xué)生中成績(jī)高于80分的學(xué)號(hào)和成績(jī)）,有輸入數(shù)據(jù),例2.13 將例2.3判定閏年的算法用N-S圖表示,例2.14 將例2.4的算法用N-S圖表示,例2.15 將例2.5判別素?cái)?shù)的算法用N-S流程圖表示。,傳統(tǒng)流程圖分析：,此圖不符合基本結(jié)構(gòu)特點(diǎn)！由于不能分解為三種基本結(jié)構(gòu)，就無法直接用N-S流程圖的三種基本結(jié)構(gòu)的符號(hào)來表示。因此，應(yīng)當(dāng)先作必要的變換。,例2.15 將例2.5判別素?cái)?shù)的算法用N-S流程圖表示。,傳統(tǒng)流程圖變換為：,用N-S流程圖表示：,N-S圖表示算法的優(yōu)點(diǎn),比文字描述直觀、形象、 易于理解；比傳統(tǒng)流程圖緊湊易畫。尤其是它廢除了流程線，整個(gè)算法結(jié)構(gòu)是由各個(gè)基本結(jié)構(gòu)按順序組成的，N-S流程圖中的上下順序就是執(zhí)行時(shí)的順序。用N-S圖表示的算法都是結(jié)構(gòu)化的算法，因?yàn)樗豢赡艹霈F(xiàn)流程無規(guī)律的跳轉(zhuǎn)，而只能自上而下地順序執(zhí)行。,小結(jié)：,一個(gè)結(jié)構(gòu)化的算法是由一些基本結(jié)構(gòu)順序組成的。在基本結(jié)構(gòu)之間不存在向前或向后的跳轉(zhuǎn)，流程的轉(zhuǎn)移只存在于一個(gè)基本結(jié)構(gòu)范圍之內(nèi)(如循環(huán)中流程的跳轉(zhuǎn))；一 個(gè)非結(jié)構(gòu)化的算法可以用一個(gè)等價(jià)的結(jié)構(gòu)化算法代替，其功能不變 。如果一個(gè)算法不能分解為若干個(gè)基本結(jié)構(gòu)，則它必然不是一個(gè)結(jié)構(gòu)化的算法。,2.4.5 用位代碼表示算法,概念：偽代碼是用介于自然語(yǔ)言和計(jì)算機(jī)語(yǔ)言之間的文字和符號(hào)來描述算法。 特點(diǎn)：它如同一篇文章一樣 ，自上而下地寫下來。每一行(或幾行)表示一個(gè)基本操作。它不用圖形符號(hào)，因此書寫方便 、格式緊湊，也比較好懂，也便于向計(jì)算機(jī)語(yǔ)言算法(即程序)過渡。 用處：適用于設(shè)計(jì)過程中需要反復(fù)修改時(shí)的流程描述。,IF x is positive THEN print x ELSE print -x 也可以用漢字偽代碼表示： 若 x為正 打印 x 否則 打印 -x 也可以中英文混用，如： IF x 為正 print x ELSE print -x,例： “打印x的絕對(duì)值”的算法可以用偽代碼表示為：,開始 置t的初值為1 置i的初值為2 當(dāng)i=5，執(zhí)行下面操作： 使t=ti 使i=i+1 循環(huán)體到此結(jié)束 輸出t的值 結(jié)束,也可以寫成以下形式： BEGIN算法開始 1t 2 i while i5 ti t i+1 i print t END算法結(jié)束,例2.16 求5!。用偽代碼表示算法：,例2.17 輸出50個(gè)學(xué)生中成績(jī)高于80分者的學(xué)號(hào)和成績(jī)。 用偽代碼表示算法：,BEGIN算法開始 1 i while i50 input ni and gi i+1 i 1 i while i50 if gi80 print ni and gi i+1 i END算法結(jié)束,2.4.6 用計(jì)算機(jī)語(yǔ)言表示算法,概念：用計(jì)算機(jī)實(shí)現(xiàn)算法。計(jì)算機(jī)是無法識(shí)別流程圖和偽代碼的。只有用計(jì)算機(jī)語(yǔ)言編寫的程序才能被計(jì)算機(jī)執(zhí)行。因此在用流程圖或偽代碼描述出一個(gè)算法后，還要將它轉(zhuǎn)換成計(jì)算機(jī)語(yǔ)言程序。 特點(diǎn)：用計(jì)算機(jī)語(yǔ)言表示算法必須嚴(yán)格遵循所用的語(yǔ)言的語(yǔ)法規(guī)則，這是和偽代碼不同的。 用處：要完成一件工作，包括設(shè)計(jì)算法和實(shí)現(xiàn)算法兩個(gè)部分。設(shè)計(jì)算法的目的是為了實(shí)現(xiàn)算法。,#include void main( ) int i,t; t=1; i=2; while(i=5) t=t*i; i=i+1; printf(%dn,t); ,例 2.20 將例2.16表示的算法（求5!）用C語(yǔ)言表示。,應(yīng)當(dāng)強(qiáng)調(diào)說明：寫出了C程序，仍然只是描述了算法，并未實(shí)現(xiàn)算法。只有運(yùn)行程序才是實(shí)現(xiàn)算法。應(yīng)該說，用計(jì)算機(jī)語(yǔ)言表示的算法是計(jì)算機(jī)能夠執(zhí)行的算法。,2.5 結(jié)構(gòu)化程序設(shè)計(jì)方法,一個(gè)結(jié)構(gòu)化程序 就是用高級(jí)語(yǔ)言表示的結(jié)構(gòu)化算法。用三種基本結(jié)構(gòu)組成的程序必然是結(jié)構(gòu)化的程序，這種程序便于編寫、便于閱讀、便于修改和維護(hù)。 結(jié)構(gòu)化程序設(shè)計(jì)強(qiáng)調(diào)程序設(shè)計(jì)風(fēng)格和程序結(jié)構(gòu)的規(guī)范化，提倡清晰的結(jié)構(gòu)。 結(jié)構(gòu)化程序設(shè)計(jì)方法的基本思路是：把一個(gè)復(fù)雜問題的求解過程 分階段進(jìn)行，每個(gè)階段處理的問題都控制在人們?nèi)菀桌斫夂吞幚淼姆秶鷥?nèi)。,采取以下方法來保證得到結(jié)構(gòu)化的程序： 自頂向下； 逐步細(xì)化； 模塊化設(shè)計(jì)； 結(jié)構(gòu)化編碼。,兩種不同的方法： 自頂向下，逐步細(xì)化； 自下而上，逐步積累。,用這種方法逐步分解，直到作者認(rèn)為可以直接將各小段表達(dá)為文字語(yǔ)句為止。這種方法就叫 做“自頂向下，逐步細(xì)化”。,自頂向下，逐步細(xì)化方法的優(yōu)點(diǎn)： 考慮周全，結(jié)構(gòu)清晰，層次分明，作者容易寫，讀者容易看。如果發(fā)現(xiàn)某一部分中有一段內(nèi)容不妥，需要修改，只需找出該部分修改有關(guān)段落即可，與其它部分無關(guān)。我們提倡用這種方法設(shè)計(jì)程序。這就是用工程的方法設(shè)計(jì)程序。,模塊設(shè)計(jì)的方法： 模塊化設(shè)計(jì)的思想實(shí)際上是一種“分而治之”的思想，把一個(gè)大任務(wù)分為若干個(gè)子任務(wù)，每一個(gè)子任務(wù)就相對(duì)簡(jiǎn)單了。 在拿到一個(gè)程序模塊以后，根據(jù)程序模塊的功能將它劃分為若干個(gè)子模塊，如果這些子模塊的規(guī)模還嫌大，還再可以劃分為更小的模塊。這個(gè)過程采用自頂向下方法來實(shí)現(xiàn)。 子模塊一般不超過50行。 劃分子模塊時(shí)應(yīng)注意模塊的獨(dú)立性，即：使一個(gè)模塊完成一項(xiàng)功能，耦合性愈少愈好。,第三章,數(shù)據(jù)類型、運(yùn)算符與表達(dá)式,本章要點(diǎn),數(shù)據(jù)的描述規(guī)則 數(shù)據(jù)的操作規(guī)則,主要內(nèi)容,3.1 C的數(shù)據(jù)類型 3.2 常量與變量 3.3 整型數(shù)據(jù) 3.4 浮點(diǎn)型數(shù)據(jù)運(yùn)行 3.5 字符型數(shù)據(jù),主要內(nèi)容,3.變量賦初值 3.7 各類數(shù)值型數(shù)據(jù)間的混合運(yùn)算 3.8 算術(shù)運(yùn)算符和算術(shù)表達(dá)式 3.9 賦值運(yùn)算符和賦值表達(dá)式 3.10 逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式,3.1 C的數(shù)據(jù)類型,C語(yǔ)言提供了以下一些數(shù)據(jù)類型。,數(shù)據(jù)類型,構(gòu)造類型,指針類型,空類型（無值類型） void,3.2 常量與變量,3.2.1 常量和符號(hào)常量 在程序運(yùn)行過程中,其值不能被改變的量稱為常量 常量區(qū)分為不同的類型：,整型 100，125，-100，0 實(shí)型 3.14 ， 0.125，-3.789 字符型 a, b，2 字符串 a, ab，1232,例3.1 符號(hào)常量的使用 #define PRICE 30 #include void main ( ) int num, total; num=10; total=num * PRICE; printf(total=%dn,total); ,符號(hào)常量: 用一個(gè)標(biāo)識(shí)符代表一個(gè)常量。符號(hào)常量的值在其作用域內(nèi)不能改變,也不能再被賦值。,運(yùn)行結(jié)果： total=300,說明： 程序中用#define命令行定義PRICE代表常量30,此后凡在本文件中出現(xiàn)的PRICE都代表30,可以和常量一樣進(jìn)行運(yùn)算,說明：如再用賦值語(yǔ)句給PRICE賦值是錯(cuò)的 PRICE=40;/* 錯(cuò)誤，不能給符號(hào)常量賦值,3.2 常量與變量,3.2.2 變量 變量代表內(nèi)存中具有特定屬性的一個(gè)存儲(chǔ)單元，它用來存放數(shù)據(jù)，這就是變量的值，在程序運(yùn)行期間，這些值是可以改變的。 變量名實(shí)際上是一個(gè)以一個(gè)名字對(duì)應(yīng)代表一個(gè)地址，在對(duì)程序編譯連接時(shí)由編譯系統(tǒng)給每一個(gè)變量名分配對(duì)應(yīng)的內(nèi)存地址。從變量中取值，實(shí)際上是通過變量名找到相應(yīng)的內(nèi)存地址，從該存儲(chǔ)單元中讀取數(shù)據(jù)。,3.2 常量與變量,變量命名的規(guī)定：語(yǔ)言規(guī)定標(biāo)識(shí)符只能由字母、數(shù)字和下劃線三種字符組成，且第一個(gè)字符必須為字母或下劃線。 例：sum，_total, month, Student_name， lotus_1_2_，BASIC, li_ling M.D.John, ￥123,3D64,ab,3.2 常量與變量,注意： 編譯系統(tǒng)將大寫字母和小寫字母認(rèn)為是兩個(gè)不同的字符。 建議變量名的長(zhǎng)度最好不要超過8個(gè)字符。 在選擇變量名和其它標(biāo)識(shí)符時(shí)，應(yīng)注意做到“見名知意”，即選有含意的英文單詞 （或其縮寫）作標(biāo)識(shí)符。 要求對(duì)所有用到的變量作強(qiáng)制定義，也就是“先定義，后使用” 。,3.3 整型數(shù)據(jù),3.3.1整型常量的表示方法 整型常量即整常數(shù)。在語(yǔ)言中，整常數(shù) 可用以下三種形式表示： (1)十進(jìn)制整數(shù)。 如：123, -456.4。 (2)八進(jìn)制整數(shù)。以0頭的數(shù)是八進(jìn)制數(shù)。 如：0123表示八進(jìn)制數(shù)123，等于十進(jìn)制數(shù)83,-011表示八進(jìn)制數(shù)-11,即十進(jìn)制數(shù)-9。,3.3 整型數(shù)據(jù),(3)十六進(jìn)制整數(shù)。以0x開頭的數(shù)是16進(jìn)制數(shù)。 如：0x123，代表16進(jìn)制數(shù)123,等于十進(jìn)制數(shù) 291。 -0x12等于十進(jìn)制數(shù)10。,3.3.2 整型變量 (1)整型數(shù)據(jù)在內(nèi)存中的存放形式 數(shù)據(jù)在內(nèi)存中是以二進(jìn)制形式存放的。 如: int i; /* 定義為整型變量 */ i=10; /* 給i賦以整數(shù)10 */,3.3 整型數(shù)據(jù),注意： 十進(jìn)制數(shù)10的二進(jìn)制形式為1010，Turbo C 2.0和Turbo C+ 3.0為一個(gè)整型變量在內(nèi)存中分配2個(gè)字節(jié)的存儲(chǔ)單元(不同的編譯系統(tǒng)為整型數(shù)據(jù)分配的字節(jié)數(shù)是不相同的，VC+ 6.0則分配4個(gè)字節(jié)）。 數(shù)值是以補(bǔ)碼(complement) 表示的。,3.3 整型數(shù)據(jù),(2)整型變量的分類,共六種,有符號(hào)基本整型 有符號(hào)短整型 有符號(hào)長(zhǎng)整型 無符號(hào)基本整型 無符號(hào)短整型 無符號(hào)長(zhǎng)整型,(signed)int (signed)short (int ) (signed) long (int) unsigned int unsigned short (int) unsigned long (int),注意：括號(hào)表示其中的內(nèi)容是可選的.,3.3 整型數(shù)據(jù),整數(shù)類型的有關(guān)數(shù)據(jù)：,類型 類型說明符 長(zhǎng)度 數(shù)的范圍 基本型 int 2字節(jié) -3276832767 短整型 short 2字節(jié) -215215-1 長(zhǎng)整型 long 4字節(jié) -231231-1 無符號(hào)整型 unsigned 2字節(jié) 065535 無符號(hào)短整型 unsigned short 2字節(jié) 065535 無符號(hào)長(zhǎng)整型 unsigned long 4字節(jié) 0（232-1）,3.3 整型數(shù)據(jù),例如：整數(shù)13在內(nèi)存中實(shí)際存放的情況：,3.3 整型數(shù)據(jù),(3)整型變量的定義: 規(guī)定在程序中所有用到的變量都必須在程序中定義，即“強(qiáng)制類型定義”。 例如: int a,b（指定變量、為整型） unsigned short c,d;（指定變量、為無符號(hào)短整型） long e,f;(指定變量、為長(zhǎng)整型）,例3.2 整型變量的定義與使用 #include void main（） int a,b,c,d; /*指定、為整型變量* unsigned ； *指定為無符號(hào)整型變量* 12；-24；10； ； printf（，）； ,說明： 可以看到不同種類的整型數(shù)據(jù)可以進(jìn)行算術(shù)運(yùn)算,運(yùn)行結(jié)果： ，,例3.3 整型數(shù)據(jù)的溢出 #include void main() int a,b; a=32767; b=a+1; printf(“%d,%dn”,a,b); ,說明：數(shù)值是以補(bǔ)碼表示的。一個(gè)整型變量只能容納-3276832767范圍內(nèi)的數(shù)，無法表示大于32767或小于-32768的數(shù)。遇此情況就發(fā)生“溢出”。,運(yùn)行結(jié)果： 32767,-32768,3.3 整型數(shù)據(jù),3.3.3 整型常量的類型 (1)一個(gè)整數(shù)，如果其值在-32768+32767范圍內(nèi)，認(rèn)為它是int型，它可以賦值給int型和long int型變量。 (2) 一個(gè)整數(shù)，如果其值超過了上述范圍，而在-2147483637+2147483647范圍內(nèi)，則認(rèn)為它是為長(zhǎng)整型?？梢詫⑺x值給一個(gè)long int型變量。,3.3 整型數(shù)據(jù),(3) 如果所用的C版本（如Turbo C）分配給 short int與int型數(shù)據(jù)在內(nèi)存中占據(jù)的長(zhǎng)度 相同，則它的表數(shù)范圍與int型相同。因此 一個(gè)int型的常量同時(shí)也是一個(gè)short int型 常量，可以賦給int型或short int型變量。,3.3 整型數(shù)據(jù),(4) 一個(gè)整常量后面加一個(gè)字母u或U，認(rèn) 為是unsigned int型，如12345u，在內(nèi)存 中按unsigned int規(guī)定的方式存放(存儲(chǔ) 單元中最高位不作為符號(hào)位，而用來存儲(chǔ) 數(shù)據(jù))。如果寫成-12345u，則先將-12345 轉(zhuǎn)換成其補(bǔ)碼53191，然后按無符號(hào)數(shù)存 儲(chǔ)。,3.3 整型數(shù)據(jù),(5) 在一個(gè)整常量后面加一個(gè)字母l或L，則認(rèn)為是long int型常量。 例如： 123l.432L.0L 用于函數(shù)調(diào)用中。 如果函數(shù)的形參為long int型，則要求實(shí)參也為long int型。,3.4 浮點(diǎn)型數(shù)據(jù),3.4.1浮點(diǎn)型常量的表示方法,兩種表 示形式,小數(shù) 指數(shù),0.123 3e-3,注意:字母e(或E)之前必須有數(shù)字，且e后面的指數(shù)必須為整數(shù),1e3、1.8e-3、-123e-6、-.1e-3 e3、2.1e3.5、.e3、e,3.4 浮點(diǎn)型數(shù)據(jù),規(guī)范化的指數(shù)形式： 在字母e（或E）之前的小數(shù)部分中，小數(shù)點(diǎn)左邊 應(yīng)有一位（且只能有一位）非零的數(shù)字. 例如: 123.456可以表示為： 123.456e0, 12.3456e1, 1.23456e2, 0.123456e3, 0.0123456e4, 0.00123456e 其中的1.23456e3稱為“規(guī)范化的指數(shù)形式”。,3.4 浮點(diǎn)型數(shù)據(jù),3.4.2 浮點(diǎn)型變量 (1)浮點(diǎn)型數(shù)據(jù)在內(nèi)存中的存放形式 一個(gè)浮點(diǎn)型數(shù)據(jù)一般在內(nèi)存中占4個(gè)字節(jié)(32位)。與整型數(shù)據(jù)的存儲(chǔ)方式不同，浮點(diǎn)型數(shù)據(jù)是按照指數(shù)形式存儲(chǔ)的。系統(tǒng)把一個(gè)浮點(diǎn)型數(shù)據(jù)分成小數(shù)部分和指數(shù)部分，分別存放。指數(shù)部分采用規(guī)范化的指數(shù)形式。,3.4 浮點(diǎn)型數(shù)據(jù),(2) 浮點(diǎn)型變量的分類 浮點(diǎn)型變量分為單精度（float型）、雙精度（double型）和長(zhǎng)雙精度型（long double）三類形式。,例3.4 浮點(diǎn)型數(shù)據(jù)的舍入誤差 #include void main() float a,b; a = 123456.789e5; b = a + 20 ; printf(“%fn”,b); ,說明：一個(gè)浮點(diǎn)型變量只能保證的有效數(shù)字是7位有效數(shù)字，后面的數(shù)字是無意義的，并不準(zhǔn)確地表示該數(shù)。應(yīng)當(dāng)避免將一個(gè)很大的數(shù)和一個(gè)很小的數(shù)直接相加或相減，否則就會(huì)“丟失”小的數(shù),運(yùn)行結(jié)果： 123456.789e5,3.4 浮點(diǎn)型數(shù)據(jù),3.4.3 浮點(diǎn)型常量的類型 C編譯系統(tǒng)將浮點(diǎn)型常量作為雙精度來處理。 例如：f = 2.45678 * 4523.65 系統(tǒng)先把2.45678和4523.65作為雙精度數(shù)，然后進(jìn)行相乘的運(yùn)算，得到的乘也是一個(gè)雙精度數(shù)。最后取其前7位賦給浮點(diǎn)型變量f。如是在數(shù)的后面加字母f或F（如1.65f, 654.87F），這樣編譯系統(tǒng)就會(huì)把它們按單精度（32位）處理。,3.5 字符型數(shù)據(jù),3.5.1 字符常量 (1)用單引號(hào)包含的一個(gè)字符是字符型常量 (2)只能包含一個(gè)字符,例,a,A, 1 abc、“a”,3.5 字符型數(shù)據(jù),有些以“”開頭的特殊字符稱為轉(zhuǎn)義字符,n 換行 t 橫向跳格 r 回車 反斜杠 ddd ddd表示1到3位八進(jìn)制數(shù)字 xhh hh表示1到2位十六進(jìn)制數(shù)字,例3.5 轉(zhuǎn)義字符的使用 #include void （） （ ab ct derftgn）; printf(htibbj kn); ,打印機(jī)上的顯示結(jié)果： fab c gde h jik,顯示屏上的運(yùn)行結(jié)果： f gde j k,3.5 字符型數(shù)據(jù),3.5.2字符變量 字符型變量用來存放字符常量，注意只能放一個(gè)字符。 字符變量的定義形式如下：char c1,c2; 在本函數(shù)中可以用下面語(yǔ)句對(duì)c1,c2賦值： c1a；c2 b ； 一個(gè)字符變量在內(nèi)存中占一個(gè)字節(jié)。,3.5 字符型數(shù)據(jù),3.5.3 字符數(shù)據(jù)在內(nèi)存中的存儲(chǔ)形式及其使用方法 一個(gè)字符常量存放到一個(gè)字符變量中，實(shí)際上并不是把該字符的字型放到內(nèi)存中去，而是將該字符的相應(yīng)的ASCII代碼放到存儲(chǔ)單元中。這樣使字符型數(shù)據(jù)和整型數(shù)據(jù)之間可以通用。,注意: 一個(gè)字符數(shù)據(jù)既可以以字符形式輸出，也可以以整數(shù)形式輸出。,例3.6 向字符變量賦以整數(shù)。 #include void main() char c1,c2; c1=97; c2=98; printf(“%c %cn”,c1,c2); printf(“%d %dn”,c1,c2); ,說明：在第和第4行中，將整數(shù)97和98分別賦給c1和c2，它的作用相當(dāng)于以下兩個(gè)賦值語(yǔ)句： c1;c2; 因?yàn)閍和b的ASCII碼為97和98,運(yùn)行結(jié)果： 97 98,例3.7 大小寫字母的轉(zhuǎn)換 #include void main() char c1,c2； c1=a; c2=b; c1=c1-32; c2=c2-32; printf(“c c，c1,c2）； ,說明：程序的作用是將兩個(gè)小寫字母a和b轉(zhuǎn)換成大寫字母A和B。從代碼表中可以看到每一個(gè)小寫字母比它相應(yīng)的大寫字母的ASCII碼大32。語(yǔ)言允許字符數(shù)據(jù)與整數(shù)直接進(jìn)行算術(shù)運(yùn)算。,運(yùn)行結(jié)果： ,3.5 字符型數(shù)據(jù),說明： 有些系統(tǒng)（如Turbo C）將字符變量定義為signed char型。其存儲(chǔ)單元中的最高位作為符號(hào)位，它的取值范圍是-128127。如果在字符變量中存放一個(gè)ASCII碼為0127間的字符，由于字節(jié)中最高位為0，因此用%d輸出字符變量時(shí)，輸出的是一個(gè)正整數(shù)。如果在字符變量中存放一個(gè)ASCII碼為128255間的字符，由于在字節(jié)中最高位為1，用%d格式符輸出時(shí)，就會(huì)得到一個(gè)負(fù)整數(shù)。,3.5 字符型數(shù)據(jù),3.5.4字符串常量 字符串常量是一對(duì)雙撇號(hào)括起來的字符序列. 合法的字符串常量: “How do you do.”, “CHINA”， “a” ， “$123.45” 可以輸出一個(gè)字符串，如 printf(“How do you do.”)；,3.5 字符型數(shù)據(jù),是字符常量，”是字符串常量，二者不 同。 如：假設(shè)被指定為字符變量 ：char c,c=a; ”a”；c”CHINA”;,結(jié)論：不能把一個(gè)字符串常量賦給一個(gè)字符變量。,規(guī)定：在每一個(gè)字符串常量的結(jié)尾加一個(gè) “字符 串結(jié)束標(biāo)志”，以便系統(tǒng)據(jù)此判斷字符串是否結(jié)束。 規(guī)定以字符作為字符串結(jié)束標(biāo)志。,如：如果有一個(gè)字符串常量” ，實(shí)際上在內(nèi)存中是：,它占內(nèi)存單元不是個(gè)字符，而是個(gè)字符，最后一個(gè)字符為。但在輸出時(shí)不輸出。,3.5 字符型數(shù)據(jù),3.6 變量賦初值,字符串常量 (1)語(yǔ)言允許在定義變量的同時(shí)使變量初始化 如: int a=3; / 指定為整型變量，初值為 float f=3.56; / 指定為浮點(diǎn)型變量，初值為.56 char c= a; / 指定為字符變量，初值為a,3.6 變量賦初值,(2)可以使被定義的變量的一部分賦初值。 如: int a,b,c=5； 表示指定、為整型變量，但只對(duì)初始化，c的初值為 (3)如果對(duì)幾個(gè)變量賦以同一個(gè)初值， 應(yīng)寫成：int a=3,b=3,c=3; 表示、的初值都是。 不能寫成 int a=b=c3;,注意：初始化不是在編譯階段完成的而是在程序運(yùn)行時(shí)執(zhí)行本函數(shù)時(shí)賦初值的，相當(dāng)于有一個(gè)賦值語(yǔ)句。,3.7 各類數(shù)值型數(shù)據(jù)間的混合運(yùn)算,混合運(yùn)算：整型（包括int,short,long）、浮點(diǎn)型（包括float,double）可以混合運(yùn)算。在進(jìn)行運(yùn)算時(shí)，不同類型的數(shù)據(jù)要先轉(zhuǎn)換成同一類型,然后進(jìn)行運(yùn)算.,說明： 這種類型轉(zhuǎn)換是由系統(tǒng)自動(dòng)進(jìn)行的。,3.8 術(shù)運(yùn)算符和算術(shù)表達(dá)式,3.8.1 運(yùn)算符簡(jiǎn)介 的運(yùn)算符有以下幾類： (1)算術(shù)運(yùn)算符 （+ - * / %） (2)關(guān)系運(yùn)算符 （?。?(3)邏輯運(yùn)算符 （！|） (4)位運(yùn)算符 （ |） (5)賦值運(yùn)算符 （及其擴(kuò)展賦值運(yùn)算符） (6)條件運(yùn)算符 （？：） (7)逗號(hào)運(yùn)算符 (，）,3.8 算術(shù)運(yùn)算符和算術(shù)表達(dá)式,(8)指針運(yùn)算符 （*和） (9)求字節(jié)數(shù)運(yùn)算符（） (10)強(qiáng)制類型轉(zhuǎn)換運(yùn)算符（ (類型） ) (11)分量運(yùn)算符（-） (12)下標(biāo)運(yùn)算符（ ） (13)其他 （如函數(shù)調(diào)用運(yùn)算符（）,3.8 算術(shù)運(yùn)算符和算術(shù)表達(dá)式,3.8.2 算術(shù)運(yùn)算符和算術(shù)表達(dá)式 (1)基本的算術(shù)運(yùn)算符: （加法運(yùn)算符，或正值運(yùn)算符。如:、） （減法運(yùn)算符，或負(fù)值運(yùn)算符。如:、） * （乘法運(yùn)算符。如:*） （除法運(yùn)算符。如:） （模運(yùn)算符，或稱求余運(yùn)算符，兩側(cè)均應(yīng)為整型數(shù)據(jù)，如:的值為）。,3.8 算術(shù)運(yùn)算符和算術(shù)表達(dá)式,(2) 算術(shù)表達(dá)式和運(yùn)算符的優(yōu)先級(jí)與結(jié)合性基本的算術(shù)運(yùn)算符: 用算術(shù)運(yùn)算符和括號(hào)將運(yùn)算對(duì)象(也稱操作數(shù)）連接起來的、符合語(yǔ)法規(guī)則的式子，稱為算術(shù)表達(dá)式。運(yùn)算對(duì)象包括常量、變量、函數(shù)等。 例如: *.5a 是一個(gè)合法的表達(dá)式,語(yǔ)言規(guī)定了運(yùn)算符的優(yōu)先級(jí)和結(jié)合性。 在表達(dá)式求值時(shí)，先按運(yùn)算符的優(yōu)先級(jí)別高低次序執(zhí)行，例如先乘除后加減。 規(guī)定了各種運(yùn)算符的結(jié)合方向(結(jié)合性) 算術(shù)運(yùn)算符的結(jié)合方向?yàn)椤白宰笾劣摇保聪茸蠛笥?。,3.8 算術(shù)運(yùn)算符和算術(shù)表達(dá)式,3.8 算術(shù)運(yùn)算符和算術(shù)表達(dá)式,(3)強(qiáng)制類型轉(zhuǎn)換運(yùn)算符 可以利用強(qiáng)制類型轉(zhuǎn)換運(yùn)算符將一個(gè)表達(dá)式轉(zhuǎn)換成 所需類型。 一般形式:（類型名）（表達(dá)式） 例如： (double) 將轉(zhuǎn)換成double類型 (int)(x+y) 將x+y的值轉(zhuǎn)換成整型 (float)（5%3） 將5%3的值轉(zhuǎn)換成float型,例3.8 強(qiáng)制類型轉(zhuǎn)換。 #include void（） ； ； ； （）； printf(“x=%f， i=%dn“，x，i); ,說明：有兩種類型轉(zhuǎn)換，一種是在運(yùn)算時(shí)不必用戶指定，系統(tǒng)自動(dòng)進(jìn)行的類型轉(zhuǎn)換，如3+6.5。第二種是強(qiáng)制類型轉(zhuǎn)換。當(dāng)自動(dòng)類型轉(zhuǎn)換不能實(shí)現(xiàn)目的時(shí)，可以用強(qiáng)制類型轉(zhuǎn)換。,運(yùn)行結(jié)果： x3.600000， i=3,3.8 算術(shù)運(yùn)算符和算術(shù)表達(dá)式,(4) 自增、自減運(yùn)算符 作用是使變量的值增或減 如： ，（在使用之前，先使的值加 （減） ，（在使用之后，使的值加（ 減）,3.8 算術(shù)運(yùn)算符和算術(shù)表達(dá)式,i+與+i的區(qū)別： 是先執(zhí)行后，再使用的值； 是先使用的值后，再執(zhí)行。 例如： ；