【文章內(nèi)容簡介】 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 ? 分行給二維數(shù)組賦值。 int a[2][3]={{1,2,3},{4,5,6}}。 ? 去掉行的界限賦初值。 int a[2][3]={1,2,3,4,5,6}。 ? 如果對(duì)數(shù)組的全部元素都賦初值可以省略第一維的大小。 int a[][3]={1,2,3,4,5,6}。 ? 也可只對(duì)部分元素賦初值而省略第一維大小，但應(yīng)分行賦初值。 int b[][4]={{3,3,3},{},{1,3}}。 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 ? 例 某超市有 4個(gè)連鎖店，定義二維數(shù)組存放各店2021年各個(gè)季度的銷售額，計(jì)算各店一年的銷售總額。 include void main() { double sales[4][5]={0}。 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 for(int i=0。i4。i++) { cout輸入第 i+1個(gè)店的數(shù)據(jù) :。 for(int j=0。j4。j++) { cinsales[i][j]。 sales[i][4]+=sales[i][j]。 } } cout一季度 \t二季度 \t三季度 \t四季度 \t總額 \n。 for(i=0。i4。i++,coutendl) for(int j=0。j5。j++) coutsales[i][j]39。\t39。 } 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 數(shù)組作為函數(shù)參數(shù) ? 1．?dāng)?shù)組元素作為函數(shù)的實(shí)參 – 若函數(shù)的形參是普通變量，則調(diào)用該函數(shù)時(shí)可以用數(shù)組元素做實(shí)參，參數(shù)的結(jié)合屬于按值傳遞。 ? 例 數(shù)組元素作為函數(shù)的實(shí)參 。 include inline int square(int x) { return x*x。 } 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 void main( ) { int a[5][2],i。 for(i=0。i5。i++){ a[i][0]=i+1。 a[i][1]=square(a[i][0])。 //數(shù)組元素做 square函數(shù)的實(shí)參 } for(i=0。i5。i++) couta[i][0]39。\t39。a[i][1]39。\n39。 } 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 2．一維數(shù)組作為函數(shù)的參數(shù) ? 數(shù)組名代表該數(shù)組所占內(nèi)存的起始位置值。 ? 若一維數(shù)組做函數(shù)的形參，則調(diào)用該函數(shù)時(shí)， 相應(yīng)的實(shí)參用數(shù)組名 。 ? 用數(shù)組名作函數(shù)實(shí)參時(shí)，傳遞給形參的是實(shí)參數(shù)組所占內(nèi)存的起始位置值，這樣 兩個(gè)數(shù)組就合用實(shí)參數(shù)組的內(nèi)存單元 。 1 2 3 4 5 a[0] a[1] a[2] a[3] a[4] x[0] x[1] x[2] x[3] x[4] 8 a[7] x[7] … mul函數(shù)中 main函數(shù)中 合用內(nèi)存 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 例 設(shè)計(jì)一個(gè)函數(shù)，完成數(shù)與向量的乘法運(yùn)算。 include void mul(int a[],int size,int n) { for(int i=0。isize。i++) a[i]*=n。 } void main( ) { int i,x[8]={1,2,3,4,5,6,7,8}。 for(i=0。i8。i++) coutx[i]39。\t39。 coutendl。 mul(x,8,2)。 for(i=0。i8。i++) coutx[i]39。\t39。 } 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 例 設(shè)計(jì)一個(gè)函數(shù)，計(jì)算一維整型數(shù)組元素總和。 include int sum(int a[]， int size)//size為形參數(shù)組大小 { int total=0。 //存放總和，置初值 0 for(int i=0。isize。i++)//逐個(gè)訪問元素 total+=a[i]。 //累加 return total。 } void main(void) { int a[]={1,2,3,4,5,6,7,8,9,10},b[]={78,90,98,76,82}。 cout數(shù)組 a的元素之和 :sum(a,sizeof(a)/4)endl。 cout數(shù)組 b的元素之和 :sum(b,sizeof(b)/4)endl。 } 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 3．二維數(shù)組作為函數(shù)的參數(shù) void Transpose(int a[][4],int n) { for(int i=0。in。i++) for(int j=i。j4。j++) { int t=a[i][j]。 a[i][j]=a[j][i]。 a[j][i]=t。 } } ? 例 設(shè)計(jì)程序，將一個(gè) 4行 4列的二維數(shù)組 a中行和列元素互換。 應(yīng)明確指明列數(shù) 此處指定行數(shù)無效 需另設(shè)參數(shù)指定行數(shù) 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 字符數(shù)組 ? 字符數(shù)組：元素是字符的數(shù)組。 ? 字符數(shù)組初始化： char s1[3]={?c39。,?a39。,?r39。}。 char s2[4]={?c39。,?a39。,?r?,?\039。}。 char s2[]={“car”}。//字符串后自動(dòng)加 39。\039。 char s2[]=“car”。 //字符串后自動(dòng)加 39。\039。 ? ?\0?：字符串字符串結(jié)束標(biāo)志。主要用于字符串的處理和輸出。 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 ? 字符數(shù)組的輸入和輸出：可整體進(jìn)行。 char s4[20]。 cins4。 //輸入一個(gè)字符串存入 s4數(shù)組 couts4。 //輸出 s4數(shù)組中存放的字符串 ? 運(yùn)行時(shí)若輸入： Jiangsu China↙ 則輸出為： Jiangsu 而不是 Jiangsu China ? 注意： – cin輸入時(shí)，若遇空白符，則認(rèn)為字符串結(jié)束。 – 輸出時(shí)，若遇字符 ‘ \0?，則認(rèn)為字符串結(jié)束。 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 ? 函數(shù) ()：用于輸入包含空白符的字符串。 – 第一個(gè)參數(shù)：字符數(shù)組名； – 第二個(gè)參數(shù)：允許輸入的最多字符個(gè)數(shù)。 ? 例 使用函數(shù) ()實(shí)現(xiàn)字符串的輸入。 include void main(void) { char str[51]。 cout輸入一行字符串： 。 (str,50)。 coutstr=str39。\n39。 } 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 字符串處理函數(shù) ? 字符串的比較、賦值等操作只能用字符串處理函數(shù)。 ? 字符串處理函數(shù)：在頭文件 。 ? strlen(字符串 )：求字符串中第一個(gè) ‘ \0?前的字符個(gè)數(shù)，不含 ‘ \0?。例如： coutstrlen(abcd)。 //結(jié)果為 4 coutstrlen(“\t\v\\\0will\n\0”)。//結(jié)果為 3 調(diào)用該函數(shù)時(shí)也可用字符數(shù)組名做實(shí)參。例如： char s1[]=today。 coutstrlen(s1)。 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 ? 字符串復(fù)制函數(shù) strcpy(字符數(shù)組名 1，字符數(shù)組名 2) 功能：將字符數(shù)組 2中第一個(gè) ‘ \0?前的字符 (包括結(jié)束標(biāo)志）復(fù)制到字符數(shù)組 1中去。例： char a[]=flower。 char b[]=red\0white。 strcpy(a,b)。 coutaendl。 //輸出結(jié)果為 red 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 ? 字符串連接函數(shù) strcat(字符數(shù)組名 1,字符數(shù)組名 2) 功能：將字符數(shù)組名 2中的第一個(gè) ‘ \0?前的字符連接到字符數(shù)組名 1的第一個(gè) ‘ \0?開始的單元中。例如： char s1[20]=note\0this,s2[10]=book\0s。 strcat(s1,s2)。 couts1endl。 //輸出結(jié)果為 notebook 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 ? 字符串比較函數(shù) strcmp(字符串 1,字符串 2) – 功能：比較兩個(gè)字符串，并返回一個(gè) int型值。 – 比較的規(guī)則 ? 從第一個(gè)字符開始，依次對(duì)字符串 1和字符串 2對(duì)應(yīng)位置上的字符按 ASCII代碼的大小進(jìn)行比較，直至出現(xiàn)一對(duì)不同的字符或遇到字符串的結(jié)束符 ‘ \0?為止。 ? 若兩個(gè)字符串中的字符都相同，則認(rèn)為兩個(gè)字符串相等；當(dāng)兩個(gè)字符串不等時(shí)，以最先出現(xiàn)的兩個(gè)不同字符的比較結(jié)果作為字符串的比較結(jié)果。 – 例如： strcmp(“cap”,“cap”) //相等為 0 strcmp(“pen”,“pencil”) //小于 0 strcmp(“chinese”,“china”)//大于 0 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 ? 例 輸入三個(gè)字符串，按升序排序后輸出。 include include void strswap(char a[],char b[]) //交換兩個(gè)字符串 { char t[20]。strcpy(t,a)。strcpy(a,b)。strcpy(b,t)。 } void main(void) { char s[3][20]。 cout輸入三行字符串 (每行不超過 20個(gè)字符 )： \n。 cins[0]s[1]s[2]。 //輸入三個(gè)字符串 if(strcmp(s[0],s[1])0) strswap(s[0],s[1])。 if(strcmp(s[0],s[2])0) strswap(s[0],s[2])。 if(strcmp(s[1],s[2])0) strswap(s[1],s[2])。 cout排序后的結(jié)果為： \n。 for(int i=0。i3。i++) couts[i]39。\n39。 } 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 數(shù)組應(yīng)用舉例 ? 排序 – 排序：將一個(gè)序列，按元素值的大小重新排列成一個(gè)有序序列。數(shù)據(jù)處理的基本操作。 – 升序：元素從小到大 – 降序：元素從大到小 – 常用排序方法： ?選擇排序 ?冒泡排序 ?插入排序 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 ? 基本思想 (以升序?yàn)槔?)： – 首先從所有元素中找出最小元素，并將其與序列中的第一個(gè)元素交換。此時(shí)第一個(gè)元素作為新序列的第一個(gè)元素，不再參與后續(xù)排序。 – 第二次從剩下的元素中找出最小元素，將其與序列中第二個(gè)元素進(jìn)行交換。 – 依次類推，直到待排序序列中只剩下一個(gè)元素。 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 圖86 選擇排序過程示意圖 單擊此處編輯母版標(biāo)題樣式 ? 單擊此處編輯母版副標(biāo)題樣式 例 輸入 10個(gè)整數(shù) ,用選擇排序法進(jìn)行排序 (升序 )。 void SelectSort(int a[],int size) { int minIndex,t。 for(int i=0。isize。i++){//i為排序趟數(shù) minIndex=i。 //設(shè)本趟最小元素的下標(biāo)初值 for(int j=i+1。jsize。j++) if(a[j]a[minIndex])