实验5 数组和指针
task1
#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)); return 0; }
#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; }
#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++) scanf("%d",p); //通过指针变量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; }
#include <stdio.h> int main() { int a[2][3]={1,2,3,4,5,6}; int i,j; int *p; int (*q)[3]; //p是指针变量存放int型数据的地址，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; }
#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 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(x[mid]==item) return mid; else if(x[mid]>item) high=mid-1; else low=mid+1; } return -1; }
#include<stdio.h> const int N=5; int binarySearch(int *x,int n,int item); int main() { int a[N]={12,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); //补全 调用函数在数组中查找指定数据项key，并返回查找结果给index index=binarySearch(a,N,key); if(index>=0) printf("%d在数组中，下标为%d\n",key,index); else printf("%d不在数组中\n",key); return 0; } int binarySearch(int *x,int n,int item) { int low,mid,high; 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> #include<string.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; char a[20]; for(i=0;i<n-1;i++) { k=i; for(j=i+1;j<n;j++) if(strcmp(str[j],str[k])<0) k=j; if(k!=i) { strcpy(a,str[i]); strcpy(str[i],str[k]); strcpy(str[k],a); } } }
