c语言数组部分（2）

2.二维数组

     2.1二维数组的定义：      类型名   数组名 [行表达式]  [ 列表达式]；   

                                                                       行与列用常量表达式

int main()
{
int iar[3][4]; //3行4列
char car[3][4];
double dar[3][4];
return 0;
}

2.2二维数组的逻辑和物理（内存）表示

逻辑表示：

 一个二维数组，在本质上是有多个一维数组构成的 。（每个一维数组的大小必须是相同的）

如：定义int  arr[3][4]的二维数组，它是由3个一维数组组成的，每个一维数组的大小是4个整形元素。可以只对部分元素赋值，为赋值的部分元素自动取0值

 如图所示：是按行优先存储

如果对二维数组初始化，那么第一维的长度可以缺省，但第二维不可以缺省。如：

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

2.3二维数组的使用

二维数组中的元素是通过使用下标（即数组的行索引和列索引）来访问的

示例：

int main()
{
int arr[3][4];
int x = 0;
for (int i = 0; i <3; i++)
{
for (int j = 0; j <4; j++)
{
arr[i][j] = x++;
}
}
for (int i = 0; i <3; i++)
{
for (int j = 0; j <4; j++)
{
printf("&arr[%d][%d]=>0x%08x %d\n", i,j,&arr[i][j], arr[i][j]);
}
}
return 0;
}


 总结：c语言中的多维数组基本的定义是以数组作为元素构成的数组，二维数组的数组元素是一维数组，三维数组的数组元素是一个二维数组，依次类推。也就是说，多维数组用的就是一个嵌套的定义。

3.二维数组与函数

二维数组作为函数的形参

在进行函数的调用时，如果传参传过来是一个二维数组，会在函数中退化为指针形式

如：int  arr[3][4]   ==>int *(*(arr+3)+4)

void show_array(int br[][4], int n, int m)
{
int i = 0, j = 0;
for (i = 0; i {
for (j = 0; j {
printf("%5d", br[i][j]);
}
printf("\n");
}
printf("\n");
}
int main()
{
const int n = 3;
const int m = 4;
int arr[3][4] = { 1,2,3,4,5,6,7,8,9,10,11,12 };
show_array(arr, n, m);
return 0;
}

 4.指针数组和数组指针

指针数组毫无疑问是一个数组，数组指针毫无疑问是一个指针，我们在区分这两个的区别时尽量把中心放在后面的两个字，那这两个字面的意思大概可以理解。

我们下面进行具体的区分：

指针数组：int *p[n]     （我们从右向左看，有括号的先看括号）p[n]是一个数组  int*是数组内元素的类型，所以这是一个存放指针（地址）的数组，每一个元素的大小是4字节

数组指针：int (*p)[n]    有括号先看括号（*p）是一个指针，[n]数组，int 类型，所以这是一个存放整型数组地址的指针，这个指针的大小为4个字节

 二维数组与指针的结合：

int main()
{
int ar[5][2] = { 1,2,3,4,5,6,7,8,9,10 };
int(*s)[2] = &ar[1];
int* p = ar[1];
printf("%d \n", s[2][3]);
printf("%d \n", p[3]);
return 0;
}


 给定一个数字，在二维数组找出这个数字在哪一行，哪一列，如果没有就打印找不到

常规方法：

int FindValue(int(*br)[5], int row, int col, int val)
{
assert(br != NULL);
int i = 0;
while (i br[i][col - 1])//要找的值和每一行最后一个数字相比较，如果大于就在下一行找
{
i++;
}
if (i >= row) return -1;
int j = col - 1;
while (j >= 0 && val {
j--;
}
if (j >= 0 && val == br[i][j])
return i * col + j;//i是这一行，col是这一列，返回要找的数在数组的第几个数
else
return -1;
}
int main()
{
int ar[4][5] = {
{1, 3, 5, 7, 9},
{11,13,15,17,19},
{21,23,25,27,29},
{31,33,35,37,39}, // 3, 2
};
int val = 34;
int pos = FindValue(ar, 4, 5, val);
if (pos == -1)
{
printf("val not \n");
}
else
{
printf("row: %d col: %d", pos / 5, pos % 5);
}
return 0;
}

二分查找：

int FindValue(int*br, int n, int val)//br是连续，有序的
{
assert(br != NULL);
int left = 0,right = n - 1;
int pos = -1;
while (left <= right)
{
int mid = (left + right) / 2;
if (val {
right = mid - 1;
}
else if (val > br[mid])
{
left = mid + 1;
}
else
{
if (mid > left && br[mid - 1] == val)//找最左边重复的数
{
right = mid - 1;
}
else
{
pos = mid;
break;
}
}
}
return pos;
}
int main()
{
int ar[4][5] = {
{1, 3, 5, 7, 9},
{11,13,15,17,19},
{21,23,25,27,29},
{31,33,35,37,39}, // 3, 2
};
int val = 35;
int pos = FindValue(ar,20, val);
if (pos == -1)
{
printf("val not \n");
}
else
{
printf("row: %d col: %d", pos / 5, pos % 5);
}
return 0;
}