zoukankan      html  css  js  c++  java
  • 指针数组&数组指针

    数组指针(也称行指针)

    定义 int (*p)[n];

    ()优先级高,首先说明p是一个指针,指向一个整型的一维数组,这个一维数组的长度是n,也可以说是p的步长。也就是说执行p+1时,p要跨过n个整型数据的长度。

    如要将二维数组赋给一指针,应这样赋值:

    int a[3][4];
    int(*p)[4];  //该语句是定义一个数组指针,指向含4个元素的一维数组。
    p = a;       //将该二维数组的首地址赋给p,也就是a[0]或&a[0][0]
    p++;         //该语句执行过后,也就是p=p+1;p跨过行a[0][]指向了行a[1][]

    所以数组指针也称指向一维数组的指针,亦称行指针。

    指针数组

    定义 int *p[n];

    []优先级高,先与p结合成为一个数组,再由int*说明这是一个整型指针数组,它有n个指针类型的数组元素。这里执行p+1时,则p指向下一个数组元素,这样赋值是错误的:p=a;因为p是个不可知的表示,只存在p[0]、p[1]、p[2]...p[n-1],而且它们分别是指针变量可以用来存放变量地址。但可以这样 *p=a; 这里*p表示指针数组第一个元素的值,a的首地址的值。


    如要将二维数组赋给一指针数组:

    int *p[3];
    int a[3][4];
    p++;          //该语句表示p数组指向下一个数组元素。注:此数组每一个元素都是一个指针
    for (i = 0; i < 3; i++)
        p[i]=a[i]

    这里int *p[3] 表示一个一维数组内存放着三个指针变量,分别是p[0]、p[1]、p[2]
    所以要分别赋值。

     

    数组指针只是一个指针变量,似乎是C语言里专门用来指向二维数组的,它占有内存中一个指针的存储空间。指针数组是多个指针变量,以数组形式存在内存当中,占有多个指针的存储空间。
    还需要说明的一点就是,同时用来指向二维数组时,其引用和用数组名引用都是一样的。
    比如要表示数组中i行j列一个元素:

    *(p[i]+j)
    *(*(p+i)+j)
    (*(p+i))[j]
    p[i][j]

    优先级:() > [] > *

     

    区别

    指针数组与数组指针的区别:

    • 指针数组:首先它是一个数组,数组的元素都是指针,数组占多少个字节由数组本身的大小决定,每一个元素都是一个指针,在32 位系统下任何类型的指针永远是占4 个字节。它是“储存指针的数组”的简称。
    • 数组指针:首先它是一个指针,它指向一个数组。在32 位系统下任何类型的指针永远是占4 个字节,至于它指向的数组占多少字节,不知道,具体要看数组大小。它是“指向数组的指针”的简称。

    例子一:

    下面到底哪个是数组指针,哪个是指针数组呢:
    A)

    int *p1[10];

    B)

    int (*p2)[10];


    这里需要明白一个符号之间的优先级问题。

    1. 对于A),“[]”的优先级比“*”要高。p1 先与“[]”结合,构成一个数组的定义,数组名为p1,int *修饰的是数组的内容,即数组的每个元素。那现在我们清楚,这是一个数组,其包含10 个指向int 类型数据的指针,即指针数组。
    2. 对于B), 这里“()”的优先级比“[]”高,“*”号和p2 构成一个指针的定义,指针变量名为p2,int 修饰的是数组的内容,即数组的每个元素。数组在这里并没有名字,是个匿名数组。那现在我们清楚p2 是一个指针,它指向一个包含10 个int 类型数据的数组,即数组指针。

    例子二:

    int a[10];         // int类型的数组,数组内部放着10个int数据
    int(*a)[10];       // int类型的数组的指针,a是指向一个长度为10的数组整体的指针,a的指针步长就是这个数组的长度
    int *a[10];        // int类型的指针的数组,数组内部放着10个int*数据,就是A中数组内部存储的不是数据而是指针就是地址
    int(*a[10])(int);  // 函数指针的数组,[]有限级高于*,说明a是一个数组,数组元素的类型为函数指针,数组内部放着10个int*数据,就是A中数组内部存储的不是数据而是指针就是地址

     

    参考jack_孟【数组指针和指针数组的区别】

  • 相关阅读:
    Splay模板(bzoj 1588)
    PDD----配对堆
    [BZOJ4025] 二分图 LCT/(线段树分治+并查集)
    FFT模板 生成函数 原根 多项式求逆 多项式开根
    [BZOJ4566][Haoi2016]找相同字符 后缀自动机+dp
    [BZOJ1503] [NOI2004]郁闷的出纳员 splay
    [loj#2566][BZOJ5333] [Sdoi2018]荣誉称号 树形dp
    [BZOJ4824][Cqoi2017]老C的键盘 树形dp+组合数
    [BZOJ5305][Haoi2018]苹果树 组合数
    [BZOJ2669][cqoi2012]局部极小值 状压dp+容斥原理
  • 原文地址:https://www.cnblogs.com/VVingerfly/p/7987465.html
Copyright © 2011-2022 走看看