二维数组名和指针

最新推荐文章于 2024-02-13 17:11:32 发布

转载最新推荐文章于 2024-02-13 17:11:32 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/conard/p/4889677.html

本文深入探讨了C++中二维数组的定义、初始化及应用实例，并通过具体代码展示了数组名、地址运算符以及指针在二维数组中的用法。此外，还介绍了一种高效的查找算法来判断一个整数是否存在于已排序的二维数组中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;

#define M 2
#define N 3

int main()
{
    int a[M][N] = {1,2,3,4,5,4}; 
    cout<<&(a[0])<<endl;    //00DCFA64
    cout<<&(a[0])+1<<endl;  //00DCFA70,offest:12
    cout<<a<<endl;          //00DCFA64,a=&(a[0]),
    cout<<a+1<<endl;        //00DCFA64

    cout<<&(a[0][0])<<endl;   //00DCFA64
    cout<<&(a[0][0])+1<<endl; //00DCFA68,offest:4
    
    int* ptr = (int*)(a);  //ptr=&(a[0][0])
    cout<<ptr<<endl;       //00DCFA64

    //for(int i = 0; i < sizeof(a)/sizeof(int); i++)
    //{
    //    if((*ptr++) == 4)
    //    {
    //        cout << "i=" << i/N << ", j=" << i%N << endl;
    //    }
    //}
    return 0;
}

&a[0]、&a[0][0]的值是相等的，但意义不同（对编译器来说），因为a[0] 保存的是一个指向一个具有3个元素的整型数组，而&a[0]则是获取这个数组的地址，同样对于a[0][0]来说，a[0][0]是a[0]数组中的第一个数据，也就是一个整数，&a[0][0]则是这个整数的地址，因此在指针操作上结果不同。

理解上，变量a是一个具有2个元素的数组，这2个元素是一个具有3个元素的整型数组。

int a[M][N] = {1,2,3,4,5,4}; 写成 int a[M][N] = {{1,2,3},{4,5,4}}; 更容易理解。

数组名a=&a[0]

另外，二维数组在内存中占据连续的空间，在内存中从上到下存储各行元素，在同一行中按照从左到右的顺序存储。因此，可以考虑定义一个指针 int* ptr = (int*)(a); ，更方便地访问二维数组的元素。

#include <iostream>
using namespace std;

// 二维数组matrix中，每一行都从左到右递增排序，
// 每一列都从上到下递增排序
//判断一个整数是否在该二维数组中
bool Find(int* matrix, int rows, int columns, int number)
{
    bool found = false;

    if(matrix != NULL && rows > 0 && columns > 0)
    {
        int row = 0;
        int column = columns - 1;
        while(row < rows && column >=0)
        {
            if(matrix[row * columns + column] == number)
            {
                found = true;
                break;
            }
            else if(matrix[row * columns + column] > number)
                -- column;
            else
                ++ row;
        }
    }

    return found;
}