二维数组中的查找及C语言中二维数组做函数参数

今天写一个在二维数组中查找某个数的程序,题目如下：

     在一个二维数组中，每一行都按照从左到右的一次递增的顺排序，每一列按照从上到下依次递增顺序排序。完成这样的一个函数，输入一个二维数组和一个整数，判断数组中是否存在该整数。 

看到题目我首先想到的是，把整个数组遍历一下，不就行了，显然这是一个效率极低而且愚蠢的做法。那么我们是否可以利用这个二维数组的规律，找到一种快捷的查找算法呢？

如果我从数组的右上角或者左下角开始找，这里拿右上角为例，当二维数组的右上角的元素等于要查找的元素，那么很幸运我们找着了，那么返回就可以了，但是比他要大恩吗办？想想二维数组的规律，它的左边比它小，它的下面都比它大，那么假设存在这个数，只可能在它的左边了，这个时候范围缩小了一列column-1；如果右上角的数比要找的数还小，那只能在右上角那个数的小面，此时排除了一行row-1;这样循环查找，最后没有返回false.

这时候我遇到一个问题，我传的参数是二维数组，如：

bool findNumber(int *matrix[4], int rows, int columns, int number)

结果编译出现这样的错误：

 error C2664: “findNumber”: 不能将参数 1 从“int [4][4]”转换为“int *[]”

原来我忽略了 int* matrix[4]是一个以为数组，数组的数据类型是一个整形指针(int*) ,数组的大小为4，这是因为 [ ] 的优先级高于 * 的优先级，将原来的 改为 Int (*matrix)[4]就可以了。加入将二维数组作为函数参数，那么必须指定数组的列数，行数倒无关紧要。

 小问题解决了，题目的完整代码如下：

#include <iostream>
using namespace std;

bool findNumber(int (*matrix)[4], int rows, int columns, int number)
{
	bool find = false;
	if (matrix != NULL && rows > 0 && columns)     
	{
		int column = columns -1;
		int row = 0;
		while ( row < rows && column >= 0)     //从右上角开始查找
		{
			if (matrix[row][column] == number)        //右上角是返回true
			{
				find = true;
				return find;
			}
			else if (matrix[row][column] > number) //比右上角小
			{
				--column;
			}
			else                              //比右上角大
			{
				++row;
			}
		}
	}
	
	return find;         //找不到返回false
}
int main()
{
	bool flag = false;
	int number;            //要查找的数
	int matrix[4][4] = {       //定义一个二维数组
		{1,2,8,9}, 
		{2,4,9,12},
		{4,7,10,13},
		{6,8,11,15}
	};
	cout << "please enter a number:\n";
	cin >> number;
	flag = findNumber(matrix,4,4,number); //调用查找
	if (flag == false)
		cout << "false";
	else
		cout << "true";
	system("pause");
}

当然二维数组是特殊的以为数组，也可以把数组定义为一维的传参数过去。