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 < n; i++)
	{
		for (j = 0; j < m; 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 < row && val > br[i][col - 1])//要找的值和每一行最后一个数字相比较，如果大于就在下一行找
	{
		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])
		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 < br[mid])
		{
			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;
}