【C语言】指针与二维数组笔记总结（三）

川长思鸟来 2023-02-12 13:24 34阅读 0赞

### 目录 ###

*   *  5.指针与二维数组
     *   *  （1）二维数组和数组元素的地址
         *  （2）通过地址存取二维数组元素
         *  （3）通过指向一维数组的指针变量存取二维数组元素
         *  （4）输出二维数组的指定行和指定列
         *  （5）通过指针数组存取二维数组元素
         *  （6）通过二维数组构成字符串数组

## 5.指针与二维数组 ##

### （1）二维数组和数组元素的地址 ###

C语言的二维数组由若干个一维数组构成。即先把二维数组视为一个一维数组，而每个一维数组的每一个元素又是一个一维数组。例如：

int a[3][5]={ { 1,2,3,4,5},{ 6,7,8,9,10},{ 11,12,13,14,15}};

理解：  
①数组a由3个元素组成，即a\[0\] a\[1\] a\[2\]，数组名a就是一维数组a\[0\] a\[1\] a\[2\]的首地址。  
②数组a的每一个元素又是一个一维数组，都包含5个元素。所以，在C语言中，二维数组名a同样是二维数组的首地址，即a\[0\]\[0\]的地址。  
③a是第0行的首地址，a+1是第1行的首地址，a+2是第2行的首地址。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NvbmxpbmRlckZlbmc_size_16_color_FFFFFF_t_70_pic_center]  
由于a\[0\] a\[1\] a\[2\] 是一维数组名，它们就是对应数组的首地址。  
a\[0\]的首地址是&a\[0\]\[0\]，a\[1\]的首地址是&a\[1\]\[0\]，a\[i\]+j 就是第i行第j列元素的地址a\[i\]\[j\]

**等价规则：**

a[0] <=> *(a+0)
    a[1] <=> *(a+1)
    a[i]+j <=> *(a+i)+j <=>&a[i][j]

### （2）通过地址存取二维数组元素 ###

*(a[i]+j) <=> a[i][j]
    *(*(a+i)+j) <=> a[i][j]
    (*(a+i))[j] <=> a[i][j]
    *(&a[0][0]+5*i+j) <=> *(a[0]+5*i+j) <=> *(*a+5*i+j) <=> a[i][j]

#include<stdio.h> 
    int main(){ 
    	int i,j;
    	int a[][5]={ 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
    	printf("%5d",*(a[1]+4));
    	printf("%5d\n",--*(*a+3));
    	(*(a+1))[1]+=5;
    	*(&a[0][0]+5*2+3)=55;
    	for(i=0;i<3;i++){ 
    		for(j=0;j<5;j++)
    			printf("%5d",a[i][j]);
    		printf("\n");
    	}
    	return 0;
    }

（3）通过指向数组元素的指针变量存取二维数组元素举例

#include<stdio.h> 
    int main(){ 
    	int i,j,*p,a[][5]={ 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
    	p=*a;
    	printf("%5d ",*(p+2*5));
    	printf("%5d\n",(*(p+8))++);
    	*(p+14)+=*(p+2*5+3);
    	for(i=0;i<3;i++){ 
    		for(j=0;j<5;j++)
    			printf("%5d",a[i][j]);
    		printf("\n");
    	}
    	return 0;
    }

### （3）通过指向一维数组的指针变量存取二维数组元素 ###

假设有程序语句：

int a[3][5],i,j,(*pi)[5];
    pi=a;

其中(\*pi)\[5\] <=> a\[0\]\[5\]  
a\[i\]\[j\] <=> \* (pi\[i\]+j) <=> ( \* (pi+i)+j) <=> ( \* (pi+i))\[j\] <=>pi\[i\]\[j\] <=> a\[i\]\[j\]

### （4）输出二维数组的指定行和指定列 ###

#include<stdio.h>
    int main(){ 
    	int a[][5]={ 1,2,4,5,6,7,8,9,10,11,12,13,14,15};
    	int i,row,col,(*p)[5];
    	p=a;
    	printf("请输入二维数组的行(0~2)、列(0~4):\n");
    	scanf("%d%d",&row,&col);
    	printf("第%d行的数组元素是:",row);
    	for(i=0;i<3;i++){ 
    		printf("%5d",*(*(p+row)+i));
    	}
    	printf("第%d列的数组元素是:",col);
    	for(i=0;i<3;i++) printf("%5d",*(p[i]+col));
    	return 0;
    }

### （5）通过指针数组存取二维数组元素 ###

假如有如下程序语句：

int a[3][5],i,j,*pa[3];
    for(i=0;i<3;i++) pa[i]=a[i];

for循环语句把二维数组a每行第0列元素的首地址a\[i\]赋值给指针变量p\[i\]

等价关系：\*(pa\[i\]+j) <=> \* ( \* (pa+i)+j) <=> ( \* (pa+i) )\[j\] <=> pa\[i\]\[j\] <=> a\[i\]\[j\]  
实例：某班有4个学生,5门课程。编写程序求第3门课程的平均分,并按总分由大到小排序,输出每位学生的学号、成绩和总分。

#include<stdio.h>
    int main(){ 
    	int i,j;
    	float *pa[4],*temp,average=0;
    	float score[][7]={ 
    	{ 1,76.5,89.5,78,90.5,66,0.0},
    	{ 2,56.5,69.5,49,70.5,73,0.0},
    	{ 3,82,90,87.5,90.5,81.5,0.0},
    	{ 4,67,69.5,43,70.5,52.5,0.0}
    	};
    	for(i=0;i<4;i++)
    		pa[i]=score[i];
    	for(i=0;i<4;i++)
    		average+=*(pa[i]+3);
    	average/=4.0;
    	printf("第3门课的平均分是：%6.2f\n",average);
    	for(i=0;i<4;i++)
    		for(j=1;j<6;j++)
    			pa[i][6]+=(*(pa+i))[j];
    	for(i=0;i<3;i++)
    		for(j=0;j<=2-i;j++)
    			if(pa[j][6]<pa[j+1][6]){ 
    				temp=pa[j];
    				pa[j]=pa[j+1];
    				pa[j+1]=temp;
    			}
    	for(i=0;i<4;i++){ 
    		printf("第%.0f号学生的成绩为:",pa[i][0]);
    		for(j=1;j<6;j++) printf("%-8.2f",*(*(pa+i))+j);
    		printf("总分为:%6.2f\n",pa[i][6]);
    	}
    	return 0;
    }

### （6）通过二维数组构成字符串数组 ###

例如：

char *ps[5]={ "asdf","gfdg","efgbdfds"};
    printf("%s,%c\n",ps[4],ps[2][1]);

①编写程序，输入数字星期几，则输出英文对应的星期几。例如，输入“0”，则输出“Sunday”，若输入“6”，则输出“Saturday”。

#include<stdio.h>
    int main(){ 
    	char weeks[][10]={ "Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
    	int i;
    	do{ 
    		printf("请输入星期几(数字0~6):\n");
    		scanf("%d",&i);
    	}while(i<0||i>6);
    	printf("%s\n",weeks[i]);
    	return 0;
    }

②将字符串“BASIC”、“ADA”、“Pascal”、“C”、“Fortran”，按从小到大的顺序排序后输出。

#include<stdio.h>
    #include<string.h>
    int main(){ 
    	char *temp,*ps[5]={ "BASIC","ADA","Pascal","C","Fortran"};
    	int i,j,k;
    	for(i=0;i<4;i++){ 
    		k=i;
    		for(j=i+1;j<5;j++)
    		if(strcmp(ps[k],ps[j])>0)
    		k=j;
    		if(k!=i){ 
    			temp=ps[i]; ps[i]=ps[k]; ps[k]=temp;
    		}
    	}
    	for(i=0;i<4;i++) printf("%s ",ps[i]);
    	printf("%s\n",ps[4]);
    	return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NvbmxpbmRlckZlbmc_size_16_color_FFFFFF_t_70_pic_center]: https://img-blog.csdnimg.cn/20200526090716313.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NvbmxpbmRlckZlbmc=,size_16,color_FFFFFF,t_70#pic_center