指针指向二维数组时,“一维”的指针不能够完全的指向二维数组,如int arr[3][3]; int *p = arr;这个写法会报警告,原因是指针时int * 类型指针偏移时移动4个字节,而arr表示的是数组的一行,arr偏移时偏移的是12个字节。所以这样是不行的,这样就引出了数组指针的概念,int (*p)[3] = arr;就能准确的指向数组了,注意数组指针只是一个指针,不要把它想麻烦了,一般的“一维”指针所占的字节是8,该数组指针占的指针也是8个,唯一的区别是数组指针有个升维的概念。
而指针数组是一个数组,该数组存储了很多个指针,如 int *p[3]; 其中 p[0] = arr; 表示第一个指针指向arr,p[1] = arr2;表示第二个指针指向arr2数组,arr与arr2数组都是一维的。
下面是今天的脑图:
课堂练习:
1.计算二维数组的最大值,返回最大值
int Max(int (*p)[4],int line,int row)
int Max(int (*p)[3],int line,int row)
{
int i,j,max;
for(i=0;i<line;i++)
{
for(j=0;j<row;j++)
{
if(i==0&&j==0)
{
max=*(*(p+i)+j);//**p
}
if(max<*(*(p+i)+j))
{
max=*(*(p+i)+j);//**p
}
}
}
return max;
}
int main(int argc, const char *argv[])
{
int arr[][3]={23,34,3,6,45,22};
int line=sizeof(arr)/sizeof(arr[0]);
int row=sizeof(arr[0])/sizeof(arr[0][0]);
int max=Max(arr,line,row);
printf("最大值是:%d\n",max);
}
2.杨辉三角,使用指针实现
void YangHui(int (*p)[6],int line,int row)
void YangHui(int (*p)[6],int line)
{
int i,j;
for(i=0;i<line;i++)
{
for(j=0;j<=i;j++)
{
if(j==0 || i==j)
{
*(*(p+i)+j)=1;
}
else
{
// a[i][j]=a[i-1][j]+a[i-1][j-1];
*(*(p+i)+j)=*(*(p+i-1)+j)+ *(*(p+i-1)+j-1);
}
printf("%d\t",*(*(p+i)+j));
}
printf("\n");
}
}
int main(int argc, const char *argv[])
{
int arr[6][6];
int line=sizeof(arr)/sizeof(arr[0]);
YangHui(arr,line);
}
3.计算每一行的和
void Sum(int (*p)[],int line,int row)
void Sum(int (*p)[3],int line,int row)
{
int i,j,sum=0;
for(i=0;i<line;i++)
{
sum=0;
for(j=0;j<row;j++)
{
sum+=*(*(p+i)+j);
}
printf("%d行是:%d\n",i+1,sum);
}
}
int main(int argc, const char *argv[])
{
int a[2][3]={1,2,3,4,5,6};
int Sum(a,2,3);
}
4.二维数组转置: 行变列,列变行
void Transp(int (*p)[],int (*q)[],int line,int row)
void Transp(int (*p)[3],int (*q)[2],int line,int row)
{
int i,j;
for(i=0;i<line;i++)
{
for(j=0;j<row;j++)
{
*(*(q+j)+i)=*(*(p+i)+j);
}
}
}
int main(int argc, const char *argv[])
{
int a[2][3]={1,2,3,4,5,6};
int b[3][2];
Transp(a,b,2,3);
for(int i=0;i<3;i++)
{
for(int j=0;j<2;j++)
{
printf("%d\t",*(*(b+i)+j));
}
printf("\n");
}
return 0;
}
Day10 作业:
1.在命令行输入表达式,实现计算器功能(直接在主函数实现就行)
#include <stdio.h>
#include <string.h>
int jia(int a,int b){
return a+b;
}
int jian(int a,int b){
return a-b;
}
int cheng(int a,int b){
return a*b;
}
float chu(int a,int b){
return (float)a/b;
}
int main(int argc, const char *argv[])
{
int a = *argv[1] - '0';
char b = *argv[2];
int c = *argv[3] - '0';
switch(b){
case '+':{
printf("%d \n",jia(a,c));
break;
}
case '-':{
printf("%d \n",jian(a,c));
break;
}
case '*':{
printf("%d \n",cheng(a,c));
break;
}
case '/':{
printf("%.2f \n",chu(a,c));
break;
}
}
return 0;
}
结果如下:
2.使用指针计算每一列的和
void Sum(int (*p)[],int line,int row)
#include <stdio.h>
#include <string.h>
void he(int (*p)[3],int line,int row){
// for(int i = 0;i < line; i ++){
// int sum = 0;
// for(int j = 0; j < row; j ++){
// sum += *(*(p+i)+j);
// }
// printf("第%d行的和为%d\n",i+1,sum);
// }
for(int i = 0;i < row; i ++){
int sum = 0;
for(int j = 0; j < line; j ++){
sum += *(*(p+j)+i);
}
printf("第%d列的和为%d\n",i+1,sum);
}
}
int main(int argc, const char *argv[])
{
int a[2][3] = {215,95,125,34,56,78};
he(a,2,3);
return 0;
}
结果如下:
3. 使用指针计算每行最大值,每列最小值
void Max(int (*p)[],int line,int row)
void Min(int (*p)[],int line,int row)
#include <stdio.h>
#include <string.h>
int Max(int (*p)[3],int line,int row){
for(int i = 0; i < line; i ++){
int max = 0;
for(int j = 0; j < row; j ++){
if(j == 0){
max = *(*(p+i)+j);
}
if(max < *(*(p+i)+j)){
max = *(*(p+i)+j);
}
}
printf("第%d行的最大值是%d\n",i+1,max);
}
}
int Min(int (*p)[3],int line,int row){
for(int i = 0; i < row; i ++){
int min = 0;
for(int j = 0; j < line; j ++){
if(j == 0){
min = *(*(p+j)+i);
}
if(min > *(*(p+j)+i)){
min = *(*(p+j)+i);
}
}
printf("第%d列的最小值是%d\n",i+1,min);
}
}
int main(int argc, const char *argv[])
{
int a[3][3];
printf("请输入一个3*3的矩阵:\n");
for(int i = 0; i < 3; i++){
scanf("%d %d %d",&a[i][0],&a[i][1],&a[i][2]);
}
Max(a,3,3);
Min(a,3,3);
return 0;
}
结果如下: