C语言二维数组与指针和参数传递

1.大小与参数传递

#include<stdio.h>
//参数也可以是：int br[],int n
void print_ar(int (*br)[4],int row,int col)
//void print_ar(int [3][4],int row,int col)
//void print_ar(int [][4],int row,int col)
{ 
    sizeof(br);
    
    for(int i=0;i<row;i++)
    {
        for(int j=0;j<col;j++)
        {
            printf("%3d",br[i][j]);
        }
        printf("\n");
    }
    printf("%d\n",sizeof(br));
}
int main()
{
    int ar[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};
    print_ar(ar,3,4);
    printf("%d",sizeof(ar));
}

结果：

  1  2  3  4
  5  6  7  8
  9 10 11 12
8
48

2.练习题

#include<stdio.h>
#include<stdlib.h>

int main()
{
    int ar[5][2]={1,2,3,4,5,6,7,8,9,10};
    int (*p)[2]=&ar[1];//*&(ar+1)存放的是大小为2的一维数组的地址
    int *s=ar[1];//*(ar+1)存放的是二维数组的一维数组第1个元素的地址
    printf("%d\n",p[1][3]);//*(*(p+1)+3)
    printf("%d\n",s[3]);//*(s+3)
}

结果：

8
6

3.在数组中查找键盘输入的数（和每行中末尾最大的数比较），分块查询

#include<stdio.h>
#include<assert.h>
int findvalue(int (*br)[5],int row,int col,int val)
{
    assert(br !=NULL);
    int pos = -1;
    int i=0;
    while(i<row && val>br[i][col-1])
    {
        /*if(val <= br[i][col-1])
        {
            break;
        }*/
        ++i;
    }
    if(i == row)
    return -1;
    int j= col-1;
    while(j>=0 && val<br[i][j])
    {
        --j;
    }
    if(j>=0&&val == br[i][j])
    {
        pos=i*col+j;
    }
    return pos;
}

int main()
{
    int ar[4][5]=
    {
        2,4,6,8,10,
        12,14,16,18,20,
        24,27,29,32,33,
        38,45,56,78,90
    };
    int val;
    scanf("%d",&val);
    int pos=findvalue(ar,4,5,val);
    if(pos !=-1)
    {
	printf("第%d个元素\n",pos+1);
    printf("行数:%d 列数:%d\n",pos/5+1,pos%5+1);}
}

结果：

90
第20个元素
行数:4 列数:5

4.折半查询

#include<stdio.h>
#include<assert.h>
int findvalue(int (*br)[5],int row,int col,int val)
{
    assert(br !=NULL);
    int * ip = (int*)br;
    int left=0,right=row*col-1;
    int pos=-1;
    while(left <= right)
    {
        int mid=(right-left)/2+left;
        if(val<ip[mid])
        {
            right=mid-1;
        }
        else if(val>ip[mid])
        {
            left=mid+1;
        }
        else
        {
            pos=mid;
            break;
        }
    }
    return pos;
}

int main()
{
    int ar[4][5]=
    {
        2,4,6,8,10,
        12,14,16,18,20,
        24,27,29,32,33,
        38,45,56,78,90
    };
    int val;
    scanf("%d",&val);
    int pos=findvalue(ar,4,5,val);
    if(pos !=-1)
    {
	printf("第%d个元素\n",pos+1);
    printf("行数:%d 列数:%d\n",pos/5+1,pos%5+1);}
}