數(shù)組中幾個重要概念

1、跳轉(zhuǎn)到第一頁 第五章第五章 數(shù)數(shù) 組組 數(shù)組中幾個重要概念數(shù)組中幾個重要概念 C語言數(shù)據(jù)類型分為：語言數(shù)據(jù)類型分為： （1）基本類型（整形、字符型、浮點型）基本類型（整形、字符型、浮點型） （2）組合類型（數(shù)據(jù)類型）數(shù)據(jù)。）組合類型（數(shù)據(jù)類型）數(shù)據(jù)。 組合類型：組合類型： 數(shù)組類型、結(jié)構(gòu)體類型、共用體類型。數(shù)組類型、結(jié)構(gòu)體類型、共用體類型。 數(shù)組定義：是指一組同類型數(shù)據(jù)組成的序列。數(shù)組定義：是指一組同類型數(shù)據(jù)組成的序列。 數(shù)組表示方法：數(shù)組表示方法： （1）用一個統(tǒng)一的數(shù)組名稱來標識這一組數(shù)據(jù)；）用一個統(tǒng)一的數(shù)組名稱來標識這一組數(shù)據(jù)； （2）用下標來指示數(shù)組中元素的序號。）用下標來指示數(shù)組中元

2、素的序號。 E.g. age1, age2, age3Notes:同一數(shù)組中的所有元素必須屬于同一數(shù)據(jù)類型。同一數(shù)組中的所有元素必須屬于同一數(shù)據(jù)類型。TC IDE跳轉(zhuǎn)到第一頁 第五章第五章 數(shù)數(shù) 組組 第一節(jié)第一節(jié) 一維數(shù)組一維數(shù)組 一、一維數(shù)組的定義方法：一、一維數(shù)組的定義方法： 類型標識符類型標識符 數(shù)組名數(shù)組名元素個數(shù)元素個數(shù)； E.g. int a5; char c10; 二、一維數(shù)組的初始化二、一維數(shù)組的初始化 定義：指在定義數(shù)組時對各元素指定初始值。定義：指在定義數(shù)組時對各元素指定初始值。 E.g. static char7=c, , l, a, n, g, u; static i

3、nt a=1,3,5,7,9; （全體賦初值）全體賦初值） static int a5=1,3,5; （部分初始化）部分初始化）TC IDE跳轉(zhuǎn)到第一頁 第五章第五章 數(shù)數(shù) 組組 第一節(jié)第一節(jié) 一維數(shù)組一維數(shù)組 三、數(shù)組元素的引用：三、數(shù)組元素的引用： 數(shù)組元素的引用形式如下：數(shù)組元素的引用形式如下： 數(shù)組名數(shù)組名下標下標; E.g. int a5; a1=3; a2=a1; printf(“%d”,a1); Notes:（1）數(shù)組只有在定義后，方可引用。數(shù)組只有在定義后，方可引用。 （2）C編譯不檢查下標是否編譯不檢查下標是否“越界越界”。TC IDE跳轉(zhuǎn)到第一頁 第五章第五章 數(shù)數(shù) 組組

4、第一節(jié)第一節(jié) 一維數(shù)組一維數(shù)組 四、數(shù)組用作函數(shù)的參數(shù)：四、數(shù)組用作函數(shù)的參數(shù)： 1、 將數(shù)組元素作為參數(shù)：將數(shù)組元素作為參數(shù)： （1）和變量作為參數(shù)的用法相同；）和變量作為參數(shù)的用法相同； （2）這種傳送方式仍然是）這種傳送方式仍然是“值傳送值傳送”方式，即方式，即只只 能從實參傳給形參，而不能從形參傳給實參。能從實參傳給形參，而不能從形參傳給實參。 E.g. ave=fun (a0,a1,a2) ; float fun(float a,float b,float c) float sum；aver; sum=a+b+c; aver=sum/3.0; return (aver);TC IDE

5、跳轉(zhuǎn)到第一頁 第五章第五章 數(shù)數(shù) 組組 第一節(jié)第一節(jié) 一維數(shù)組一維數(shù)組 四、數(shù)組用作函數(shù)的參數(shù)：四、數(shù)組用作函數(shù)的參數(shù)： 2、將數(shù)組名作為函數(shù)參數(shù)、將數(shù)組名作為函數(shù)參數(shù):Ex5-0 Ex5-00 Notes:（1）實參數(shù)組和形參數(shù)組應(yīng)分別在它們所在實參數(shù)組和形參數(shù)組應(yīng)分別在它們所在 的函數(shù)中定義；的函數(shù)中定義； （2）當(dāng)以數(shù)組名作參數(shù)時，采取的不是）當(dāng)以數(shù)組名作參數(shù)時，采取的不是“值值傳傳 送送”方式，而是方式，而是“地址傳送地址傳送”方式。方式。 （3）以數(shù)組名作參數(shù)時，實參數(shù)組必須定）以數(shù)組名作參數(shù)時，實參數(shù)組必須定 義為具有確定長度的數(shù)組，而形參數(shù)組義為具有確定長度的數(shù)組，而形參數(shù)組 可

6、以不定義長度?？梢圆欢x長度。 五、一維數(shù)組應(yīng)用舉例：五、一維數(shù)組應(yīng)用舉例： Ex5-1 Ex5-2TC IDE跳轉(zhuǎn)到第一頁 第五章第五章 數(shù)數(shù) 組組 第二節(jié)第二節(jié) 二維和多維數(shù)組二維和多維數(shù)組 一、二維數(shù)組和多維數(shù)組的概念：一、二維數(shù)組和多維數(shù)組的概念： 1、二維數(shù)組：如果有一個一維數(shù)組，它的每一個、二維數(shù)組：如果有一個一維數(shù)組，它的每一個 元素又是類型相同的一維數(shù)組時，就形成一個二元素又是類型相同的一維數(shù)組時，就形成一個二 維數(shù)組。維數(shù)組。 Notes：數(shù)組的類型相同指：（：數(shù)組的類型相同指：（1）大小相同；）大小相同； （2）其中元素的類型也相同。）其中元素的類型也相同。 2、二維數(shù)組定

7、義格式：、二維數(shù)組定義格式： 類型標識符類型標識符 數(shù)組名數(shù)組名常量表達式常量表達式 常量表達式常量表達式； E.g. int age35; 3、多維數(shù)組的定義方法與二維數(shù)組類似、多維數(shù)組的定義方法與二維數(shù)組類似: E.g. char a234; Notes：在內(nèi)存中的存儲，是先變化第三個下標，然在內(nèi)存中的存儲，是先變化第三個下標，然 后變化第二個下標，最后變化第一個下標后變化第二個下標，最后變化第一個下標。TC IDE跳轉(zhuǎn)到第一頁 第五章第五章 數(shù)數(shù) 組組 第二節(jié)第二節(jié) 二維和多維數(shù)組二維和多維數(shù)組 二、二維數(shù)組和多維數(shù)組的引用：二、二維數(shù)組和多維數(shù)組的引用： 引用二維數(shù)組元素的形式為：引用

8、二維數(shù)組元素的形式為： 數(shù)組名數(shù)組名下標下標下標下標； E.g. a02; a012;Notes：（：（1）每個下標都應(yīng)當(dāng)分別用方括號括起來；）每個下標都應(yīng)當(dāng)分別用方括號括起來； （2）數(shù)組必須）數(shù)組必須“先定義，后引用先定義，后引用”。 三、二維數(shù)組和多維數(shù)組的初始化：三、二維數(shù)組和多維數(shù)組的初始化： 對一個二維數(shù)組初始化可以分別對各元素進行賦值。對一個二維數(shù)組初始化可以分別對各元素進行賦值。 E.g. static int i23=1,2,3,4,5,6; 四、二維數(shù)組程序舉例：四、二維數(shù)組程序舉例： Ex5-4TC IDE跳轉(zhuǎn)到第一頁 第五章第五章 數(shù)數(shù) 組組 第三節(jié)第三節(jié) 字符數(shù)組和字

9、符串字符數(shù)組和字符串 一、字符串及其存儲方法：一、字符串及其存儲方法： 1、 定義：字符串是指若干有效字符的序列。定義：字符串是指若干有效字符的序列。 有效字符：是指系統(tǒng)允許使用的字符，包括字有效字符：是指系統(tǒng)允許使用的字符，包括字 母、數(shù)字、專用字符、轉(zhuǎn)義字符等。母、數(shù)字、專用字符、轉(zhuǎn)義字符等。 E.g. “China”, “a+b=c”, “%dn”; Notes：在：在C語言中，沒有字符串變量；語言中，沒有字符串變量； 字符串是存放在一個字符型數(shù)組中。字符串是存放在一個字符型數(shù)組中。 2、字符串在字符數(shù)組中的存儲方式：、字符串在字符數(shù)組中的存儲方式： （1）單個元素賦值的方法；）單個元素

10、賦值的方法； （2）字符串的整體處理。）字符串的整體處理。 C語言規(guī)定：以語言規(guī)定：以“0”字符作為字符串的結(jié)束標志。字符作為字符串的結(jié)束標志。TC IDE跳轉(zhuǎn)到第一頁 第五章第五章 數(shù)數(shù) 組組 第三節(jié)第三節(jié) 字符數(shù)組和字符串字符數(shù)組和字符串 一、字符串及其存儲方法：一、字符串及其存儲方法： 3、 字符串的存儲方式示意圖：字符串的存儲方式示意圖： 4、 字符串與字符數(shù)組的關(guān)系：字符串與字符數(shù)組的關(guān)系： 字符串存放在字符數(shù)組中，但字符數(shù)組各和字字符串存放在字符數(shù)組中，但字符數(shù)組各和字符串可以不等長；符串可以不等長； 字符串以字符串以“0”作為結(jié)束標記。作為結(jié)束標記。 TC IDEChianC1C

11、2C0C4C6C3C5C7ChianC1C2C0C4C6C3C5C70跳轉(zhuǎn)到第一頁 第五章第五章 數(shù)數(shù) 組組 第三節(jié)第三節(jié) 字符數(shù)組和字符串字符數(shù)組和字符串 二、字符數(shù)組的初始化：二、字符數(shù)組的初始化： 1、 逐個地為數(shù)組中各元素指定初值字符。逐個地為數(shù)組中各元素指定初值字符。 char c=C,h,i,n,a; 2、對一個字符數(shù)組指定一個字符串初值。對一個字符數(shù)組指定一個字符串初值。 char c=“China”; char c12=“Computer & C”;Notes: （1）系統(tǒng)會自動在最后一個字符后面加系統(tǒng)會自動在最后一個字符后面加 一一“0”作為結(jié)束標記。作為結(jié)束標記。

12、（2）字符數(shù)組的長度至少應(yīng)為字符的個數(shù)加）字符數(shù)組的長度至少應(yīng)為字符的個數(shù)加1。 TC IDE跳轉(zhuǎn)到第一頁 第五章第五章 數(shù)數(shù) 組組 第三節(jié)第三節(jié) 字符數(shù)組和字符串字符數(shù)組和字符串 三、字符串的輸入：三、字符串的輸入： 1、 逐個地為數(shù)組中各元素輸入值。逐個地為數(shù)組中各元素輸入值。 char str9; scanf(“%c”,&str0); 2、對一個字符數(shù)組一次輸入一個串值。對一個字符數(shù)組一次輸入一個串值。 char str9; scanf(“%s”,str);Notes: （1）數(shù)組名本身就代表地址。數(shù)組名本身就代表地址。 （2）系統(tǒng)會自動加上一個結(jié)束標記）系統(tǒng)會自動加上一個結(jié)束標

13、記“0”。 （3）字符串以空格和回車作為結(jié)束標記。）字符串以空格和回車作為結(jié)束標記。TC IDE跳轉(zhuǎn)到第一頁 第五章第五章 數(shù)數(shù) 組組 第三節(jié)第三節(jié) 字符數(shù)組和字符串字符數(shù)組和字符串 三、字符串的輸入：三、字符串的輸入： 3、專門的字符串輸入函數(shù)、專門的字符串輸入函數(shù)gets(str)： char str9; gets(str); /* 只只以回車作結(jié)束標記以回車作結(jié)束標記 */ 四、字符串的輸出：四、字符串的輸出： 1、格式化輸出函數(shù)格式化輸出函數(shù)printf(): char str9; printf(“%s,%c”,str,str0);Notes: （1）輸出元素時，要帶下標（輸出元素時，

14、要帶下標（%c)； （2）輸出）輸出串時只要用數(shù)組名（串時只要用數(shù)組名（%s)即可；即可； （3）輸出時不包括）輸出時不包括“0”。 （4）字符串中）字符串中“0”以后的字符不予輸出。以后的字符不予輸出。 2、字符串輸出函數(shù)字符串輸出函數(shù)puts(str): E.g. puts(str);TC IDE跳轉(zhuǎn)到第一頁 第五章第五章 數(shù)數(shù) 組組 第三節(jié)第三節(jié) 字符數(shù)組和字符串字符數(shù)組和字符串 五、字符串運算函數(shù)：五、字符串運算函數(shù)： 1、字符串拷貝函數(shù)、字符串拷貝函數(shù)strcpy()： 語法格式：語法格式：strcpy(str,”字符串常量字符串常量”); Notes: （1）C語言中不允許用賦值表

15、達式對字符數(shù)語言中不允許用賦值表達式對字符數(shù) 組賦值組賦值； （2）字符）字符串結(jié)束標記串結(jié)束標記“0”一起被復(fù)制到一個新串一起被復(fù)制到一個新串中；中； （3）可以將一個字符數(shù)組中的一個字符串復(fù)制到）可以將一個字符數(shù)組中的一個字符串復(fù)制到 另一個字符數(shù)組中。另一個字符數(shù)組中。 2、字符串連接函數(shù)字符串連接函數(shù)strcat(): 語法格式：語法格式： strcat(str1,str2);Notes: 字符串字符串1(str1)要定義的足夠大。要定義的足夠大。 TC IDE跳轉(zhuǎn)到第一頁 第五章第五章 數(shù)數(shù) 組組 第三節(jié)第三節(jié) 字符數(shù)組和字符串字符數(shù)組和字符串 五、字符串運算函數(shù)：五、字符串運算函數(shù)： 3、字符串比較函數(shù)字符串比較函數(shù)strcmp(): 語法格式：語法格式