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