【正文】 2022/5/26 1 第二章 程序基本結(jié)構(gòu) 關(guān)系運(yùn)算和邏輯運(yùn)算 分支結(jié)構(gòu) 循環(huán)結(jié)構(gòu) break和 continue語(yǔ)句 goto 語(yǔ)句 指針程序設(shè)計(jì) 經(jīng)典算法舉例 2022/5/26 2 引言 第一章中我們學(xué)習(xí)了順序結(jié)構(gòu)的 C程序設(shè)計(jì)方法，但是實(shí)際應(yīng)用中，很多問(wèn)題僅有順序結(jié)構(gòu)的方法是無(wú)法解決的。 算法 問(wèn)題 1：輸入三個(gè)整數(shù)，按從大到小的順序輸出。 問(wèn)題 2： 編寫(xiě)程序計(jì)算： 1+2+3+… +100。 算法 2022/5/26 3 問(wèn)題 1的算法： S1： 輸入 3個(gè)整數(shù)，分別賦值給 a,b,c S2: 如果 ab, 則 a ?b S3: 如果 ac,則 a?c S4: 如果 bc,則 b?c S5: 輸出 a,b,c的值 分支結(jié)構(gòu) 輸入 a,b,c的值 N ab Y a ?b 輸出 a,b,c的值 a ?c b?c ac Y N bc Y N 2022/5/26 4 關(guān)系運(yùn)算符和關(guān)系表達(dá)式 一、關(guān)系運(yùn)算符 ６種： 、 =、 、 =、 ==、 != 說(shuō)明： 優(yōu)先級(jí) ： 前 4種相同，后 2種也相同，但前 4種高于后兩種；所有關(guān)系運(yùn)算符的優(yōu)先級(jí)都 低于算術(shù)運(yùn)算符 而 高于賦值運(yùn)算符 。 結(jié)合性 ： 自左至右 abc a(bc) a==b=c a==(b=c) a=b!=c a=(b!=c) 2022/5/26 5 二、關(guān)系表達(dá)式 用 關(guān)系運(yùn)算符將兩個(gè)表達(dá)式連接起來(lái)的式子 。 其中 被連接的表達(dá)式可以是 算術(shù)表達(dá)式 、 關(guān)系表達(dá)式 、 邏輯表達(dá)式 、 賦值表達(dá)式 或 字符表達(dá)式 。 如： a+bc+d、 xy==c+d、 39。a39。39。A39。 關(guān)系表達(dá)式的值只能是 1或 0， 當(dāng)表達(dá)式成立即為“真”時(shí)，值為整數(shù) 1；否則為“假”，值為整數(shù) 0。因此可看作整型表達(dá)式 。 假設(shè) a=3, b=2, c=1， 求以下關(guān)系表達(dá)式的值： ab (ab)==c abc f=ab=c 1 1 0 1 2022/5/26 6 邏輯運(yùn)算符和邏輯表達(dá)式 一、邏輯運(yùn)算符 ３種： amp。amp。 || ! ①、 優(yōu)先級(jí) ： !(非 )→ amp。amp。(與 )→ ||(或 ) ! (非 ) 算術(shù)運(yùn)算符 關(guān)系運(yùn)算符 amp。amp。 || 賦值運(yùn)算符 （高） （低） ②、 結(jié)合性 ： !是右結(jié)合性， amp。amp。和 ||是左結(jié)合性 ③、邏輯運(yùn)算真值表： a b !a !b aamp。amp。b a||b 非 0 非 0 0 0 1 1 非 0 0 0 1 0 1 0 非 0 1 0 0 1 0 0 1 1 0 0 例： abamp。amp。x/y (ab)amp。amp。(x/y) a==b||b!=c (a==b)||(b!=c) a=1||!b (a=1)||(!b) 二、邏輯表達(dá)式 邏輯表達(dá)式的值應(yīng)該是 “ 邏輯真 ” 或 “ 邏輯假 ” 。 Ｃ語(yǔ)言以數(shù)值 １ 代表 “ 真 ” , 以數(shù)值 ０ 代表 “ 假 ”；但參加運(yùn)算的運(yùn)算量可以是 任何數(shù)值 ，進(jìn)行判斷時(shí)，非零值 代表 “ 真 ” ， 零值 代表 “ 假 ” 。 若 a=100， b=5， 則 !a=? aamp。amp。b=? a||b=? !aamp。amp。b=? 4amp。amp。0||2=? 39。a39。+39。b39。 || 39。c39。 39。a39。 amp。amp。 39。\039。 38amp。amp。2 || 54!0 0 1 1 0 1 1 0 0 表示 x∈[ 1,1]區(qū)間，應(yīng)寫(xiě)為 : x=1 amp。amp。 x=1 不能寫(xiě)為： 1=x=1 規(guī)律 ： 在邏輯表達(dá)式的求解過(guò)程中，并不是所有的邏輯運(yùn)算符都被執(zhí)行，只是在必須執(zhí)行下一個(gè)邏輯運(yùn)算符才能求出表達(dá)式的解時(shí)，才執(zhí)行該運(yùn)算符。 ①、在 amp。amp。表達(dá)式中，若左端為 ０ ，則不必再計(jì)算右端，表達(dá)式值為 0；即 : 0amp。amp。a==0 ② 、 類(lèi)似有 : 1||a==1 (假設(shè) a、 b取值為 1或者 0) 0||a ==a 0amp。amp。a==0 1||a==1 1amp。amp。a==a a||a==a aamp。amp。a==a a||!a==1 aamp。amp。!a==0 !(a||b)==!aamp。amp。!b !(aamp。amp。b)==!a||!b 例： a=1, b=2, c=3, d=4, m=n=1 (m=ab)amp。amp。(n=cd) m=? n=? 0 1 注意： 2022/5/26 9 C語(yǔ)言運(yùn)算符的“優(yōu)先級(jí)口決” 1 小括中括指向點(diǎn) , ( (),[ ],, .) 非反后來(lái)自加減 。 (! ~ ++ ) 負(fù)類(lèi)指針有地址 , (, 類(lèi)型轉(zhuǎn)換 , *, amp。) 長(zhǎng)度唯一右在前 . (sizeof ,單目運(yùn)算，從右至左 ) 先乘除，再求余 , (*, /, %) 加減后，左右移 , (+, , , ) 關(guān)系運(yùn)算左為先 . (, =, , ) 等于還是不等于 , (==, !=) 按位運(yùn)算與異或 。 (amp。, ^, | ) 邏輯與，邏輯或 , (amp。amp。, || ) 條件運(yùn)算右至左 . (? : ) 賦值運(yùn)算雖然多 , (=, +=, =, *=, /=, %=,=, =, amp。=, ^=, |=) 從右至左不會(huì)錯(cuò) 。 ( 從右至左 ) 逗號(hào)不是停頓符 , ( , ) 順序求值得結(jié)果 . (順序求值運(yùn)算符 ) 2022/5/26 10 C語(yǔ)言運(yùn)算符的“優(yōu)先級(jí)口決” 2 括號(hào)成員第一 。 //括號(hào)運(yùn)算符 []() 成員運(yùn)算符 . 全體單目第二 。 //所有的單目運(yùn)算符比如 ++ +(正 ) (負(fù) ) 指針運(yùn)算 *amp。 乘除余三 ,加減四 。 //這個(gè) “ 余 ” 是指取余運(yùn)算即 % 移位五，關(guān)系六 。 //移位運(yùn)算符： ，關(guān)系： = = 等 等于 (與 )不等排第七 。 //即 == != 位與異或和位或 。 //這幾個(gè)都是位運(yùn)算 : 位與 (amp。)異或 (^)位或 (|) “三分天下 ” 八九十 。 邏輯或跟與 。 //邏輯運(yùn)算符 :|| 和 amp。amp。 十二和十一 。 //注意順序 :優(yōu)先級(jí) (||) 底于 優(yōu)先級(jí) (amp。amp。) 條件高于賦值 , //三目運(yùn)算符優(yōu)先級(jí)排到 13 位只比賦值運(yùn)算符和 “ ,”高 //需要注意的是賦值運(yùn)算符很多！ 逗號(hào)運(yùn)算級(jí)最低 ! //逗號(hào)運(yùn)算符優(yōu)先級(jí)最低 2022/5/26 11 單分支結(jié)構(gòu) 例 ： 輸入兩個(gè)整數(shù)，按從小到大的順序輸出這兩個(gè)數(shù)。 算法： S1: 輸入兩個(gè)整數(shù) a,b S2: 如果 ab,則 a ?b S3:輸出 a,b C語(yǔ)言單分支結(jié)構(gòu)： if (表達(dá)式 ) 語(yǔ)句 。 2022/5/26 12 if (表達(dá)式 ) 語(yǔ)句 一般形式： 表達(dá)式 語(yǔ)句 真 (非 0) 假 (0) 流程圖： 注意：此位置不使用分號(hào)“；”！ include void main( ) { int a,b,temp。 printf(Input a,b:)。 scanf(%d%d,amp。a,amp。b)。 if (ab) /* 判斷 a、 b的關(guān)系 */ { temp=a。 a=b。 b=temp。 } /* a大于 b， 則交換 a， b的值 */ printf(“Result is %d,%d\n,a,b)。 /*按從小到大順序輸出 */ } 例 C語(yǔ)言程序如下： 復(fù)合語(yǔ)句： 在同一個(gè)條件下作為一個(gè)整體執(zhí)行的多條語(yǔ)句 例 x1,x2,x3,按從小到大的順序輸出這三個(gè)數(shù)。 include void main() { int x1,x2,x3,temp。 scanf(“%d%d%d”,amp。x1,amp。x2,amp。x3)。 if(x1x2) {temp=x1。x1=x2。x2=temp。} if(x1x3) {temp=x1。x1=x3。x3=temp。} if(x2x3) {temp=x2。x2=x3。x3=temp。} printf(“%d,%d,%d”,x1,x2,x3)。 } 輸入 a , b, c ab? a??b ac? bc? a??c b??c 輸出 a, b, c 是 是 是 否 否 否 輸入： 3 5 1 輸出： 1， 3， 5 2022/5/26 15 雙分支結(jié)構(gòu) 例 ： 輸入兩個(gè)整數(shù)，輸出其中較大的一個(gè)。 算法： S1: 輸入兩個(gè)整數(shù) a,b S2: 如果 ab,則輸出 a， 否則輸出 b C語(yǔ)言單分支結(jié)構(gòu)： if (表達(dá)式 ) 語(yǔ)句 1。 else 語(yǔ)句 2。 2022/5/26 16 一般形式： if (表達(dá)式 ) 語(yǔ)句 1 else 語(yǔ)句 2 流程圖： 表達(dá)式 語(yǔ)句 2 真 (非 0) 假 (0) 語(yǔ)句 1 2022/5/26 17 例 輸入兩個(gè)整數(shù)，輸出其中較大的一個(gè)。 NS流程圖 輸入 x1,x2 x1x2 Y N 輸出 x1 輸出 x2 include void main() { int x1,x2。 scanf(“%d%d”,amp。x1,amp。x2)。 if(x1x2) printf(“%d\n”,x1)。 else printf(“%d\n”,x2)。 } 2022/5/26 19 多分支結(jié)構(gòu) 一、 if語(yǔ)句嵌套 一般形式： 流程圖： if (表達(dá)式 1) 語(yǔ)句 1 else if (表達(dá)式 2) 語(yǔ)句 2 else if (表達(dá)式 3) 語(yǔ)句 3 …… else if (表達(dá)式 n) 語(yǔ)句 n else 語(yǔ)句 n+1 表達(dá)式 1 語(yǔ)句 2 真 (非 0) 假 (0) 語(yǔ)句 1 表達(dá)式 2 真 (非 0) 語(yǔ)句 1 語(yǔ)句 2 假 (0) … …