二维数组中的查找问题--剑指offer面试题3

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

// 二维数组中的查找
#include <iostream>
using namespace std;
int SearchMatrix(int *arr, int key, int row, int col)
{
    if (arr == NULL)
        return ;
    int row_index,col_index,pivotkey;

    int y = sizeof(arr)/sizeof(int);   // for test
    cout << y <<endl;    //   y = 1

    row_index = ;
    col_index = col - ;

    while (row_index <= row -  && col_index >= )
    {
        pivotkey = *(arr + row_index * col + col_index);
        if (pivotkey == key)
            return ;
        else if (pivotkey > key)
        {
            col_index --;
        }
        else
        {
            row_index ++;
        }
    }
    return ;
}
int main()
{
    int res, row = , col = ;
    int arr[][] = {{, , , },{, , , }, {, , , }, {, , , }};
    int y = sizeof(arr)/sizeof(int);
    cout << y << endl;       // 输出为16
    row = (sizeof(arr)/sizeof(int)) / (sizeof(arr[]) / sizeof(int));
    col = sizeof(arr[])/sizeof(int);
    res = SearchMatrix((int *)arr, , row, col);
    if (res == )
        cout << "found it" <<endl;
    else
        cout << "not found it" <<endl;
    return ;
}

在写的时候发现一个问题，就是二维数组作为参数传入函数时，会有多种方法

第一种方式是直接传递二维数组，但是必须标明第二维的值，因为如果只是传递a[][],编译器无法分配这样的数组，所以要这样传int a[][4]

第二种方法是传递指针数组方式，即int (*a)[4]  ， 这句话声明了一个指针变量（即数组指针），这个指针指向由4个int组成的数组 ，是一个一级指针
第三种是传递指针方法，即上边程序的方法。

不管是哪一种方法，在写程序的实参时，都要注意要匹配，有时候要进行一些强制类型的转换。

比如：

int a[3][4];

可以理解为a数组是三个元素组成的一维数组，这三个数组的名字分别为a[0], a[1], a[2]，其中的每个元素又是由四个元素组成的一维数组。

a是三个一维数组a[0], a[1], a[2]的首地址

而a[0], a[1], a[2]又是三个数组名，分别表示三个一维数组的首地址。