对二维矩阵分析详解

逐行分析，先从主入口开始。

main为入口，首先第一步先确定是3行，4列数组，并用变量储存。之后利用malloc()函数对矩阵进行内存分配，分配好内存对应矩阵空间后，就返回装该矩阵的内存的首地址，用指针形式进行返回，实际是返回的是矩阵的首地址。可以想想是将该矩阵的首地址放在指针寄存器里。然后给每个矩阵进行赋值。之后开始调用函数searchmatrix(mat,row,col,atoi(argv[1])。这时候就要看回这个函数到底在实现什么操作，也就是第二个返回bool类型的函数。

分析返回bool searchmatrix（）函数到底想要实现什么操作？首先bool类型肯定就是想返回一个ture还是false。那么它是想要通过这个函数证明什么？分析参数int **matrix是个指针型参数，int matrixrowsize是个变量目的是rowsize应该是传的是矩阵的行，总共占多少行，也就是matrixrowsize=3行在这里，matrixcolsize应该就是矩阵有几列，matrixcolsize=4，target应该也是个变量，用于储存我们要放入验证的数。那么很明显了这就是主程序，就是在找数，我们输入一个target然后经过searchmatrix()函数进行筛选寻找最终得到数。

具体怎么做呢？第一步首先把不在矩阵的数组先除掉，告诉用户，fause。具体方法实现，当行小于0行，列小于0列，返回错误。当小于矩阵的第一个数或者大于矩阵的最后一个数（因为这个矩阵有个特点就是递增排列）返回错误。出现这些问题后，初始化让行先等于0，让指针*nums先指向空的地方。然后执行条件函数。其实就是从第一行开始，如果第一行的大小大于0，那么让nums存这个行的大小。然后开始从第一行开始逐个出数nums[row]=matrix[row][0]意思是，第一行第一个数，然后逐渐对row递增，其实展现的就是[0][0],[0][1],[0][2],[0][3]按行开始逐个从上向下取数。然后把nums[row]这个二维数组放入binary_search()函数中开始找数。

然后分析binary_search(int *nums,int len,int target),参数分别是指针，长度，目标。不展开来讲了，打字太累。然后开始二分法，在矩阵中，找到中间的项，然后看target数到底在上半部分还是下半部分，如果相等就是就出结果，现在选项就会呼之欲出了！实际就是找到目标数在哪一行

下面要填的空，要跟后文的if(row>=0) return true配合，说明这个数必须是个负数，否则又没找到，又返回true的结果。就有问题所以选择，而且从row=-row-1里可以看出端倪，因此选返回-high-1的那个选项。