【文章內(nèi)容簡(jiǎn)介】 在 C語(yǔ)言中，基本的算術(shù)運(yùn)算符有 5個(gè)： +(加法運(yùn)算符，正值運(yùn)算符 )， (減法運(yùn)算符，負(fù)值運(yùn)算符 )，*(乘法運(yùn)算符 )， /(除法運(yùn)算符 )， %(模運(yùn)算符 ) 注意： 除法運(yùn)算符“ /‖的運(yùn)算對(duì)象可以是各種類型的數(shù)據(jù)，但是當(dāng)進(jìn)行兩個(gè)整型數(shù)據(jù)相除時(shí)，運(yùn)算結(jié)果也是整型數(shù)據(jù)，即只取商的整數(shù)部分；而操作數(shù)中有一個(gè)為實(shí)型數(shù)據(jù)時(shí)，則結(jié)果為雙精度實(shí)型數(shù)據(jù)，即 double型。例如， 算結(jié)果是 ， 5/10的運(yùn)算結(jié)果是 0，而不是 ， 10/4的運(yùn)算結(jié)果是 2。 求余運(yùn)算符“ %‖要求運(yùn)算對(duì)象必須是整型操作數(shù)，它的功能是求兩個(gè)操作數(shù)相除的余數(shù)，余數(shù)的符號(hào)與被除數(shù)的符號(hào)相同。例如， 11%3的值為 2， 11%3的值為 2， 2%5的值為 2。 2. 算術(shù)表達(dá)式 算術(shù)表達(dá)式是指用算術(shù)運(yùn)算符和括號(hào)將運(yùn)算對(duì)象 (也稱操作數(shù)，如常量、變量、函數(shù)等 )連接起來(lái)、符合 C語(yǔ)法規(guī)則的式子，如： a*b/+39。a39。 在算術(shù)表達(dá)式中，運(yùn)算對(duì)象可以是各種類型的數(shù)據(jù)，包括整型、實(shí)型或字符型的常量、變量及函數(shù)調(diào)用。 、結(jié)合性 在 5個(gè)算術(shù)運(yùn)算符中， *、 /和 %的優(yōu)先級(jí)相同且高于 +、 。 當(dāng)運(yùn)算符的優(yōu)先級(jí)相同的情況下，這 5個(gè)運(yùn)算符的結(jié)合方向?yàn)閺淖笾劣?(先左后右，簡(jiǎn)稱左結(jié)合 )。例： a b + c 由于算術(shù)運(yùn)算符為左結(jié)合，故先執(zhí)行 ab，再執(zhí)行加 c的運(yùn)算。 C語(yǔ)言運(yùn)算符的優(yōu)先級(jí)與結(jié)合性 C的運(yùn)算符有以下幾類。 (1) 算術(shù)運(yùn)算符 ( + * / %) (2) 關(guān)系運(yùn)算符 ( == = = !=) (3) 邏輯運(yùn)算符 (！ ＆＆ ||) (4) 位運(yùn)算符 ( ~ | ^ amp。) (5) 賦值運(yùn)算符 (= 及其擴(kuò)展賦值運(yùn)算符 ) (6) 條件運(yùn)算符 (? :) (7) 逗號(hào)運(yùn)算符 (， ) (8) 指針運(yùn)算符 (* 和 amp。) (9) 求字節(jié)數(shù)運(yùn)算符 (sizeof) (10) 強(qiáng)制類型轉(zhuǎn)換運(yùn)算符 (類型 ) (11) 分量運(yùn)算符 (． ) (12) 下標(biāo)運(yùn)算符 ([ ]) (13) 其他 (如函數(shù)調(diào)用運(yùn)算符 ()) C語(yǔ)言規(guī)定了運(yùn)算符的優(yōu)先級(jí)和結(jié)合性。 運(yùn)算符的優(yōu)先級(jí)別 從高到低 依次為： 初等運(yùn)算符，如 ()、 [ ]、 、 .； 單目運(yùn)算符，如 ！、 ~、 ++、 、 *(指針 )、 amp。、 (類型 )； 算術(shù)運(yùn)算符 (先乘除，后加減 )； 關(guān)系運(yùn)算符； 邏輯運(yùn)算符 (不包括！ )； 條件運(yùn)算符； 賦值運(yùn)算符； 逗號(hào)運(yùn)算符。 所謂 結(jié)合性 是指，當(dāng)一個(gè)操作數(shù)兩側(cè)的運(yùn)算符具有相同的優(yōu)先級(jí)時(shí)，該操作數(shù)是先與左邊的運(yùn)算符結(jié)合，還是先與右邊的運(yùn)算符結(jié)合。自左至右的結(jié)合方向，稱為左結(jié)合性；反之，稱為右結(jié)合性。結(jié)合性是 C語(yǔ)言的獨(dú)有概念。除單目運(yùn)算符、賦值運(yùn)算符和條件運(yùn)算符是右結(jié)合性外，其他運(yùn)算符都是左結(jié)合性。 、自減運(yùn)算符 C語(yǔ)言中有兩個(gè)很有用的運(yùn)算符是在其它計(jì)算機(jī)語(yǔ)言中通常沒有的，它們是增 1和減 1運(yùn)算符 ++和 。運(yùn)算符 ++是給它的操作數(shù)加 1，而 是減 1 。例如： ++a:先使 a的值加 1，再使用變量 a。 a: 先使 a的值減 1，再使用變量 a。 a++:先使用變量 a 的值，再使 a的值加 1。 a: 先使用變量 a的值，再使 a的值減 1。 例 自增自減運(yùn)算符的運(yùn)用。 main() { int m=3,n=4,x。 x=m++。 x=x+8/n。 printf(―%d\n‖,x)。 } 本例中，必須對(duì)整個(gè)過(guò)程中變量的變化非常清楚，因?yàn)樽约舆\(yùn)算符在后面，變量 x首先被賦值為 3后， m的值才自加 1，所以 x的值是 3，m的值為 4。下面一個(gè)表達(dá)式，按照運(yùn)算符的運(yùn)算順序首先對(duì)變量 n做自減運(yùn)算得到 3，然后 8和 3整除得到 2， 3和 2再做加法運(yùn)算，得到最終答案為 5。 運(yùn)行結(jié)果為： 5 .２ 賦值運(yùn)算符與賦值表達(dá)式 形式：變量名 =常量或表達(dá)式 作用：將右邊常量或表達(dá)式的值賦給左邊的變量 例如 ： b=c+d 賦值符號(hào)“ =‖就是賦值運(yùn)算符，它的作用是將一個(gè)數(shù)據(jù)賦給一個(gè)變量。如 x=5的作用是執(zhí)行一次賦值操作，將常量 5賦給變量 x。 結(jié)合方向：從右向左。 例如 ：“ a=b=c=10?！葍r(jià)于“ a=(b=(c=10))?！聪葘⒊Ａ?10賦給變量 c，然后再將 10賦給變量 b，最后將 10賦給變量 a。 注意 ：如果表達(dá)式類型與左邊的變量的類型不匹配，自動(dòng)進(jìn)行類型轉(zhuǎn)換。 復(fù)合賦值運(yùn)算符 復(fù)合賦值運(yùn)算符：在賦值符“ =” 之前加上其它運(yùn)算符 共有 10種復(fù)合賦值運(yùn)算符 +=， =， *=， /=， %= /*復(fù)合算術(shù)運(yùn)算符 5個(gè) */ amp。=， ^=， |=， =， = /*復(fù)合位運(yùn)算符 5個(gè) */ 例如 ： a+=3 a=a+3 x*=y+3 x=x*(y+3) 注意， a=a+b如果 b是包含若干項(xiàng)的表達(dá)式，則相當(dāng)于它有括號(hào)。如： x％ =y+3 x％ =(y+3) x=x%(y+3) /*不要寫成 x=x％ y+3*/ 逗號(hào)運(yùn)算符與逗號(hào)表達(dá)式 形式：表達(dá)式 ,表達(dá)式 2 作用：先計(jì)算表達(dá)式 1的值，再求解表達(dá)式 2的值。整個(gè)表達(dá)式的值為表達(dá)式 2的值。 例如 ： x=8*2,x*4； 其計(jì)算過(guò)程為：先計(jì)算 x=8*2，其值為 x=16，再計(jì)算 x*4，其值為 64。整個(gè)表達(dá)式的值為 x*4的值，也就是 16 結(jié)合方向：從左向右。 逗號(hào)表達(dá)式的一般形式可以擴(kuò)展為： 表達(dá)式 1，表達(dá)式 2，表達(dá)式 3…… ，表達(dá)式 n 例如： x=23,y=,+x,x+y； 可以運(yùn)用逗號(hào)表達(dá)式實(shí)現(xiàn)一些具體功能 ,例如 ,將 x,y的值互換 : t=x,x=y,y=t。 本章小結(jié) (1) C語(yǔ)言的數(shù)據(jù)類型有：基本類型、構(gòu)造類型、指針類型和空類型。其中基本數(shù)據(jù)類型包括整型、實(shí)型 (包括單精度實(shí)型和雙精度實(shí)型 )、字符型和枚舉類型等。構(gòu)造類型包括數(shù)組類型、結(jié)構(gòu)體類型和共用體類型。 (2) C語(yǔ)言標(biāo)識(shí)符的構(gòu)造規(guī)則： ① 標(biāo)識(shí)符由字母、數(shù)字和下劃線組成。 ② 標(biāo)識(shí)符必須以字母或下劃線開頭。 (3) 常量是指在程序運(yùn)行過(guò)程中其值不能被改變的量。常量通常有 4種類型，整型常量、實(shí)型常量、字符型常量、字符串常量。整型常量有十進(jìn)制、八進(jìn)制和十六進(jìn)制表示。實(shí)型常量有小數(shù)和指數(shù)兩種表示形式，均按 double類型處理。字符常量是用單引號(hào) (即撇號(hào) )括起來(lái)的單個(gè)可視字符或轉(zhuǎn)義字符。字符串常量是用一對(duì)雙引號(hào)括起來(lái)的若干字符序列，存儲(chǔ)時(shí)系統(tǒng)會(huì)自動(dòng)在其末尾加‘ \0’ 作為字符串的結(jié)束標(biāo)志，因此字符串常量所占存儲(chǔ)空間等于字符串長(zhǎng)度加 1。 (4) 在程序運(yùn)行時(shí)，其值能被改變的量叫變量，變量必須先定義后使用。變量的類型由定義語(yǔ)句中的數(shù)據(jù)類型標(biāo)識(shí)符指定。系統(tǒng)根據(jù)變量類型分配相應(yīng)的存儲(chǔ)空間，存放變量的值。通過(guò)變量初始化可以給變量賦初值。不能直接使用未經(jīng)賦值的變量，因?yàn)樗闹凳且粋€(gè)不確定的數(shù)據(jù)。 (5) 在 C語(yǔ)言中，基本的算術(shù)運(yùn)算符有 5個(gè)，分別是 +、 、 *、 /、 %。其中 *、 /和 %的優(yōu)先級(jí)相同且高于 +、 。當(dāng)運(yùn)算符的優(yōu)先級(jí)相同的情況下，這 5個(gè)運(yùn)算符的結(jié)合方向?yàn)閺淖笾劣?先左后右，簡(jiǎn)稱左結(jié)合 )。 (6) 在進(jìn)行混合運(yùn)算時(shí)，如果一個(gè)運(yùn)算符兩側(cè)的運(yùn)算對(duì)象的數(shù)據(jù)類型不同，系統(tǒng)則按“先轉(zhuǎn)換，后運(yùn)算”的原則，首先將數(shù)據(jù)自動(dòng)轉(zhuǎn)換成同一類型，然后在同一類型數(shù)據(jù)間進(jìn)行運(yùn)算。 C語(yǔ)言提供了強(qiáng)制類型轉(zhuǎn)換運(yùn)算符來(lái)實(shí)現(xiàn)強(qiáng)制類型轉(zhuǎn)換，其格式為： (類型 )表達(dá)式 第３章 基本算法 本章要點(diǎn) : ?算法的特征 ?算法的表示方法 ?程序設(shè)計(jì)的基本算法 ?掌握程序的基本結(jié)構(gòu) ３ .1 程序與算法 程序包括 : (1)對(duì)數(shù)據(jù)的描述 數(shù)據(jù)結(jié)構(gòu) (2)對(duì)數(shù)據(jù)處理的描述 算法 算法 (algorithm)是對(duì)特定問(wèn)題求解步驟的一種描述。 可將程序總結(jié)為： 程序 =算法 +數(shù)據(jù)結(jié)構(gòu) +程序設(shè)計(jì)方法 +語(yǔ)言工具和環(huán)境 C語(yǔ)言算法的主要特點(diǎn)如下： 一個(gè)算法應(yīng)該包含有限的操作步驟，而不能是無(wú)限的。 算法中的每一個(gè)步驟應(yīng)當(dāng)是確定的，而不應(yīng)當(dāng)是含糊的，應(yīng)是十分明確無(wú)誤的。 0個(gè)或多個(gè)輸入。 。 算法中的每一個(gè)步驟都應(yīng)當(dāng)有效的執(zhí)行，并得到確定的結(jié)果 。 ３ .2 算法的特征 算法的表示方法 (1) 自然語(yǔ)言描述法 (2) 傳統(tǒng)的流程圖表示 常用符號(hào)有 : (3) NS流程圖表示 (4) 偽代碼表示算法 (5) 計(jì)算機(jī)語(yǔ)言表示算法 起止框 輸入 /輸出框 判斷框 處理框 流程線 連接點(diǎn) 一、順序結(jié)構(gòu) B A (a) A B (b) 先執(zhí)行 A操作，再執(zhí)行 B操作，兩者是順序執(zhí)行關(guān)系。 NS結(jié)構(gòu)流程圖 結(jié)構(gòu)化程序設(shè)計(jì)的三種基本機(jī)構(gòu) 二、選擇結(jié)構(gòu) 當(dāng) P條件為真時(shí)，執(zhí)行 A模塊，否則執(zhí)行 B模塊。 A P B 真 假 (a) P 真 假 A B (b) 三、循環(huán)結(jié)構(gòu) 當(dāng) P條件成立時(shí)，反復(fù)執(zhí)行A,直到 P為假。 P A 假 真 (a) 當(dāng) P為真 A (b) 當(dāng) P為真 先執(zhí)行 A操作，再判斷 P是否為假，若 P為假，再執(zhí)行 A，直到 P為真為止。 A P 假 真 (a) A 直到 P為真 (b) 算法舉例 1：對(duì)一個(gè)大于 2的正整數(shù)，判斷它是不是一個(gè)素?cái)?shù)。 方法：將 n (其中 n 2) 作為被除數(shù)， 將 2 到（ n1) 各個(gè)整數(shù)輪流作為除數(shù)，如果都不能被整除，則 n為素?cái)?shù)。 算法表示如下： S1：輸入 n的值 S2： 2 ?i ( i 作為除數(shù)） S3: n 被 i 除，得余數(shù) r S4: 如果 r 等于 0 ， 表示 n 能 被 i 整除，則打印 n ―不是素?cái)?shù)”，算法結(jié)束；否則執(zhí)行 S5 S5： i+1 ?i S6: 如果 i ? n1, 返回 S3；否則，打印 n ―是素?cái)?shù)”，算法結(jié)束。 算法舉例 2：求 11/2 + 1/3 –1/4 +…+ 1/99 –1/100。 S1: 1 ?sign S2: 1 ?sum S3: 2 ?deno S4: (1)*sign ?sign S5: sign*(1/deno) ?term S6: sum+term ?sum S7: deno+1 ?deno S8: 若 deno ?100 返回 S4；否則算法結(jié)束。 算法舉例 3 ： 用偽代碼表示算法：用介于自然語(yǔ)言和計(jì)算機(jī)語(yǔ)言之間的文字和符號(hào)來(lái)描述算法 BEGIN 1 =i while(i ? 50) { input ni和 gi i+1=i } 1 =i while(i ? 50) { if (gi =80) print ni和 gi i+1=i } END 算法舉例 4: 用計(jì)算機(jī)語(yǔ)言表示算法 求 11/2 + 1/3 –1/4 +…+ 1/99 –1/100。 S1: 1 ?s S2: 1 ?sum S3: 2 ?d S4: (1)*s ?