【正文】 022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 例 求二維數(shù)組中最大值和最小值元素的行號(hào)和列號(hào) . void main( ) { int m[3][4]。 例如 nt a[2][2]={1,2,3,4}。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 二維數(shù)組的初始化 （ 1） 對(duì)二維數(shù)組的全部元素賦初始值 例 ，可在定義時(shí)就將二維數(shù)組所描述的冰山高度賦給變量 ice。 圖中 0表示海面，數(shù)字表示高度，單位為米。 ?冒泡排序法是一種交換排序方法，它的思路是：從序列的一端開始，依次將相鄰兩個(gè)元素比較，當(dāng)發(fā)現(xiàn)它們不合順序時(shí)就進(jìn)行一次交換，這樣就象水箱里的氣泡一樣，每個(gè)氣泡最后將到達(dá)它的平衡位置。即可以通過初值的個(gè)數(shù)來確定數(shù)組的大小 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 一維數(shù)組程序舉例 例 求 200以內(nèi)的所有素?cái)?shù)。將數(shù)組元素的初值依次放在一對(duì)花括號(hào)內(nèi)，初值之間用逗號(hào)分隔。 for(i=2。 for(i=9。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 按上述定義 ,實(shí)際上 score[i]（下標(biāo) i在 0?n1間） 可以看成是一個(gè)整型變量 ,因此 ,可以對(duì)其進(jìn)行賦值、讀、 寫等操作。如果定義了 10個(gè)元素，是從第 0個(gè)元素到第 9個(gè)元素。 其特點(diǎn)是：數(shù)組元素?cái)?shù)據(jù)類型相同 數(shù)組元素個(gè)數(shù)確定 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 右圖 是定義數(shù)組 score時(shí)，編譯系統(tǒng)對(duì) 數(shù)組進(jìn)行內(nèi)存分配 的圖示說明。2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 4 第四章 數(shù)組和結(jié)構(gòu) 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 基本數(shù)據(jù)類型： 整型、浮點(diǎn)型、 字符型、 雙精度型 構(gòu)造類型： 數(shù)組、 結(jié)構(gòu)、 聯(lián)合、 枚舉 基本數(shù)據(jù)類型的特點(diǎn)： ? 變量是單值變量，由變量名直接訪問； ? 數(shù)據(jù)是不可再分的原子類型。 需要注意的是： C語言中數(shù)組元素是由 數(shù)組下標(biāo)的索引值進(jìn)行標(biāo)注 的。 5. 常量表達(dá)式中不允許包含變量。 score [0]=123； scanf(”%d”,amp。i=0。i15。 例如，下面的語句 int score[3]={78,89,98}。 算法分析 求素?cái)?shù)的算法很多，下面采用經(jīng)典算法 —Eratasthenes篩選法。 ?第一趟排序過程如下圖所示 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 二維和多維數(shù)組 如果數(shù)組的元素是一個(gè)數(shù)組，即成了數(shù)組的數(shù)組數(shù)據(jù)結(jié)構(gòu)，稱這種數(shù)據(jù)結(jié)構(gòu)為多維數(shù)組。設(shè)每一格的大小為 10m 10m。 int ice[5][7] ={{0,1,1,2,1,2,1}, {1,4,2,1,4,3,1}, {2,5,3,5,2,2,3}, {2,3,4,1,2,1,0}, {1,0,3,0,1,0,0}}。 可以寫成 int a[][2]={1,2,3,4}。 int i,j,maxv,minv,maxr,maxc,minr,minc。 /*輸入數(shù)據(jù) */ maxv=32768。 maxc=j。 str[1]=?h?。 for(i=0。 scanf(”%s”,str)。\n39。 scanf(”%s%s”,s1,s2)。 } 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 與字符處理有關(guān)的幾個(gè)函數(shù) 1. 字符串連接函數(shù) strcat 調(diào)用形式 : strcat(字符數(shù)組 1,字符數(shù)組 2)。 輸出 : name 也可表示為 : strcpy(str1,”name”)。 int i, k, number, len=0， count=0。 printf(”%d\n”,name[i])。 strcpy(str,name[i])。+1；如為大寫字母，則為 ch 39。 ?程序參見 4－ 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 結(jié)構(gòu) 結(jié)構(gòu)是一個(gè)或多個(gè)變量的集合，與數(shù)組不同，結(jié)構(gòu)中的變量可能為不同的類型，為了處理的方便將這些變量組織在一個(gè)名字之下。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 結(jié)構(gòu)及結(jié)構(gòu)變量的定義 例 學(xué)生信息，可以定義一個(gè)名為 student的結(jié)構(gòu)類型，struct student { char name[21]。 定義了兩個(gè)名為 stu1和 stu2的 student類型的變量， 編譯系統(tǒng)為 stu1和 stu2變量分別分配如圖所示的內(nèi)存空間。這里“ .”是成員運(yùn)算符，為了便于記憶，不妨將“ .”讀作“的”。 =4。 include struct person { char name[20]。 2. 在 C 中結(jié)構(gòu)類型名必須包含關(guān)鍵字 struct，故定義語句為： struct person worker,manager。 } struct person allone[100]。 void main( ) { struct person temp。 } } 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 for(int k=0。數(shù)組的下標(biāo) i表示第 i個(gè)元素，數(shù)組的下標(biāo) 0處不存儲(chǔ)數(shù)。i=n。x)。 // 以 a[0]為哨兵 for(i=n。 具體思路是：最初待查找的數(shù)據(jù)元素的范圍是整個(gè)數(shù)組，找到數(shù)據(jù)元素范圍的 “ 中間元素 ” ，將其與待查找的元素 x比較，如果當(dāng)前元素的值與給定值 x相等，則查找成功；如果當(dāng)前元素小于給定值 x，則說明被查找數(shù)必在前半?yún)^(qū)間內(nèi)；反之則在后半?yún)^(qū)間內(nèi)。 ? 因?yàn)橐M(jìn)行模糊查找，因此不能直接比較同學(xué)的姓名與輸入的字符串相等，而要使用字符串的查找函數(shù) strstr(字符串 1, 字符串 2)，它用于查找字符串 2是否在字符串 1中，如果不在，則返回 NULL（其值 0）。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 第四章 小結(jié) 1. 數(shù)組是一個(gè)順序排列的有相同類型的若干個(gè)元素的集合，用于描述同一種類型的數(shù)據(jù)的集合，屬于構(gòu)造類型的數(shù)據(jù)結(jié)構(gòu)。 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 第四章 小結(jié) ，一般是先定義結(jié)構(gòu)類型，再用這個(gè)類型來定義和初始化結(jié)構(gòu)變量。 ，不能將結(jié)構(gòu)類型常量直接賦給某結(jié)構(gòu)變量，但可以將某結(jié)構(gòu)變量直接賦給另一個(gè)結(jié)構(gòu)變量，在對(duì)結(jié)構(gòu)變量進(jìn)行輸入輸出時(shí)，必須通過對(duì)結(jié)構(gòu)變量的各成員的訪問來進(jìn)行。 3. 下標(biāo)訪問這是常見的數(shù)組訪問方法。存儲(chǔ)時(shí)，數(shù)組元素 stu[I]存儲(chǔ)第 I位同學(xué)的信息，stu[0]不存儲(chǔ)同學(xué)信息。 程序見 2022/5/26 電子科技大學(xué)計(jì)算機(jī)學(xué)院 例 用直接插入排序法對(duì) 7個(gè)整數(shù)按從小到大的順序排序。i)。i=1。 // 若相同則退出 if(i=n) printf(“%d\n”,i)。如果元素比較完還未找到輸入的數(shù)，則輸出 0。k++) printf(“”%s\t\t%ul\t\t%f”,allone[k].name, allone[k].id ,allone[k].salary)。 i6。 allone[0] 訪問第一個(gè)數(shù)組元素； allone[99] 訪問最后一個(gè)數(shù)組元素。結(jié)構(gòu)變量同其他變量一樣也具有存儲(chǔ)類型。 float salary。 printf(”Wind=%d\n”,)。讀作輸出 stu1的 name成員。 （ 2）結(jié)構(gòu)類型定義之后一定要跟一個(gè)分號(hào)。 // 性別：男 /女，用 1表示男， 0表示女 int birthday。 C語言提供了結(jié)構(gòu)這種構(gòu)造數(shù)據(jù)類型，可以方便地把一組相關(guān)數(shù)據(jù)組合在一起。+27。 } 程序執(zhí)行結(jié)果 : Enter the number of students 6 Enter the name of students Huanglin Gaopuqing Ma