實驗5 陣列和指標
阿新 • • 發佈:2020-12-17
實驗1
//exe.1 #include <stdio.h> const int N=3; int main() { int a[N] = {1, 2, 3}; int i; printf("通過陣列名及下標直接訪問陣列元素:\n"); for(i=0; i<N; i++) printf("%d: %d\n", &a[i], a[i]); printf("通過地址間接訪問陣列元素:\n"); for(i=0; i<N; i++) printf("%d: %d\n", a+i, *(a+i)); return 0; }
1、陣列元素在記憶體中可以連續存放
2、a+i和&a[i]都表示陣列元素a[i]的地址,*(a+i)和a[i]都表示陣列元素a[i] 是等價的
實驗2
//exe.2 #include<stdio.h> const int LINE=2; const int COL=3; int main(){ int a[LINE][COL]={1,2,3,4,5,6}; int i,j; printf("通過陣列名及下標直接訪問陣列元素:\n"); for(i=0;i<LINE;i++)for(j=0;j<COL;j++) printf("%d:%d\n",&a[i][j],a[i][j]); printf("通過地址間接訪問陣列元素:\n"); for(i=0;i<LINE;i++) for(j=0;j<COL;j++) printf("%d:%d\n",a[i]+j,*(a[i]+j)); printf("二維地址中a+i表示的地址:\n"); for(i=0;i<LINE;i++) printf("a+%d:%d\n",i,a+i);return 0; }
1、二維陣列在記憶體中是按行存放的
2、二維陣列元素及其地址的訪問 a[i]+j和&a[i][j]都表示二維陣列元素a[i][j]的地址 ,*(a[i]+j)和a[i][j]都表示二維陣列元素a[i][j] 是等價的
3、二維陣列a[2][3] a和&a[0]都表示二維陣列第0行的地址 ,a+1和&a[1]都表示二維陣列第1行的地址是等價的
實驗3
//使用指標變數間接訪問一維陣列 #include<stdio.h> #include<stdlib.h> const int N=3; int main(){ int a[N]; int *p,i; //通過指標變數p,完成陣列元素輸入 for(p=a;p<a+N;p++) printf("%d",*p); printf("\n"); p=a; //通過指標變數p,完成陣列元素輸入 for(i=0;i<N;i++) scanf("%d",(p+i)); //通過指標變數p,完成陣列元素輸出 for(i=0;i<N;i++) printf("%d",*(p+i)); printf("\n"); return 0; }
實驗4
// 使用指標變數間接訪問二維陣列 #include <stdio.h> int main() { int a[2][3] = {1,2,3,4,5,6}; int i,j; int *p; // p是指標變數,存放int型資料的地址 int (*q)[3]; // q是指標變數,存放包含有3個元素的一維陣列的地址 // 通過指標變數p間接訪問,輸出二維陣列a的元素值 for(p=a[0]; p<a[0]+6; p++) printf("%d ", *p); printf("\n"); // 通過行指標變數q間接訪問,輸出二維陣列a的元素值 for(q=a; q<a+2; q++) for(j=0; j<3; j++) printf("%d ", *(*q+j)); printf("\n"); return 0; }
1、可以
2、*q+j表示&a[0][j],*(q+j)表示第j行的陣列元素a[0][j]。
3、都可以表示a[1][2]
實驗5
//練習:使用二分查詢,在一組有序元素中查詢資料項 // 形參是陣列,實參是陣列名 #include<stdio.h> const int N=5; int binarysearch(int x[],int n,int item);//函式宣告 int main(){ int a[N]={2,7,19,45,66}; int i,index,key; printf("陣列a中的資料:\n"); for(i=0;i<N;i++) printf("%d",a[i]); printf("\n"); printf("輸入待查詢的資料項:"); scanf("%d",key); //呼叫函式binarysearch()在陣列a中查詢指定資料項key,並返回查詢結果給index //補足程式碼1 index=binarysearch(a,N,key); // if(index>=0) printf("%d在陣列中,下表為%d\n",key,index); else printf("%d不在陣列中\n",key); return 0; } //函式功能描述: //使用二分法查詢演算法在陣列x中查詢特定值item,陣列x大小為n // 如果找到,返回其下標 // 如果沒找到,返回-1 int binarysearch(int x[],int n,int item) { int low,high,mid; low=0; high=n-1; while(low<=high){ mid=(low+high)/2; if(item==x[mid]) return mid; else if(item<x[mid]) high=mid-1; else low=mid+1; } return -1; }
為什麼會這樣啊,求解
變式
//練習:使用二分法查詢,在一組有序元素中查詢資料項 // 形參是指標變數,實參是陣列名 #include<stdio.h> const int N=5; int binarysearch(int *x,int n,int tem);//函式宣告 int main(){ int a[N]={2,7,19,45,66}; int i,index,key; printf("陣列a中的資料:\n"); for(i=0;i<N;i++) printf("%d",a[i]); printf("\n"); printf("輸入待查詢的資料項:"); scanf("%d",&key); //呼叫函式binarysearch()在陣列a中查詢指定資料項key,並返回查詢結果給index //補足程式碼1 index=binarysearch(a,N,key); // if(index>=0) printf("%d在陣列中,下標為%d\n",key,index); else printf("%d不在陣列中\n",key); return 0; } //函式功能描述: //使用二分法查詢演算法在陣列x中查詢特定值item,陣列x大小為n // 如果找到,返回其下標 // 如果沒找到,返回-1 int binarysearch(int x[],int n,int item) { int low,high,mid; low=0; high=n-1; while(low<=high){ mid=(low+high)/2; if(item==*(x+mid)) return mid; else if(item<*(x+mid)) high=mid-1; else low=mid+1; } return -1; }
實驗6
//示例:使用選擇排序法排序對一組整數由小到大排序 #include<stdio.h> const int N=5; void selectSort(int [],int); //函式宣告(函式宣告中可以省略變數名、陣列名,但是陣列名後面的{}不能少) void input(int [],int); void output(int [],int); int main(){ int a[N]; printf("輸入%d個整數\n",N); input(a,N); printf("排序前的資料:\n"); output(a,N); selectSort(a,N); //呼叫selectSort()對陣列a中的N個元素排序 printf("排序後的資料:\n"); output(a,N); return 0; } //函式定義 //函式功能描述:輸入n個整數到陣列a中 void input(int a[],int n){ int i; for(i=0;i<n;i++) scanf("%d",&a[i]); } //函式定義 //函式功能描述:輸出陣列a中的n個整數 void output(int a[],int n){ int i; for(i=0;i<n;i++) printf("%d",a[i]); printf("\n"); } //函式定義 //函式功能描述:使用選擇法對陣列a中的n個整數由小到大排序 void selectSort(int a[],int n){ int i,j,k,temp; for(i=0;i<n-1;i++){ k=1; //k用於記錄當前最小元素的下標 for(j=i+1;j<n;j++) if(a[j]<a[k]) k=j; //如果a[j]比當前最小元素還要小,就更新k,確保它總是存放最小元素的下標 if(k!=j){ //找到最小元素後,交換a[i]和a[k] temp=a[i]; a[i]=a[k]; a[k]=temp; } } }
變式
//練習:使用選擇法對字串按字典序排序 #include <stdio.h> const int N = 5; void selectSort(char str[][20], int n ); // 函式宣告,形參str是二維陣列名 int main() { char name[][20] = {"Bob", "Bill", "Joseph", "Taylor", "George"}; int i; printf("輸出初始名單:\n"); for(i=0; i<N; i++) printf("%s\n", name[i]); selectSort(name, N); // 呼叫選擇法對name陣列中的字串排序 printf("按字典序輸出名單:\n"); for(i=0; i<N; i++) printf("%s\n", name[i]); return 0; } //函式定義 //函式功能描述:使用選擇法對二維陣列str中的n個字串按字典序排序 void selectSort(char str[][20],int n){ //補足程式碼 int i,j,k,m,t; char a[20]; for(i=0;i<n-1;i++){ k=i; for(j=i+1;j<n;j++){ for(m=0;m<20;m++){ if(str[k][m]>str[j][m]) k=j; } } if(k!=i){ for(t=0;t<20;t++){ a[t]=str[i][t]; str[i][t]=str[k][t]; str[k][t]=a[t]; } } } }