C语言浅谈指针

写在前面：

本篇博客仅限于c语言的入门阶段，博主也是c语言的新人，这篇博客着重讲述数组指针与指针数组，指针函数与函数指针的简单区别，比较适合刚接触的萌新，若有不足或其他错误，可以私信博主来进行修改。

一、指针概念：

计算机中所有的数据都必须放在内存中，不同类型的数据占用的字节数不一样。为了正确地访问这些数据，必须为每个字节都编上号码。每个字节的编号是唯一的，根据编号可以准确地找到某个字节。

几种类型所占字节如下：

char：1字节

int：2字节（16位系统），4位（32、64位系统）

long：4字节（16、32位系统），8字节（64位系统）

float：4字节

double：8字节

long long：8字节

指针：3字节（16位系统），4字节（32位系统），8字节（64位系统）

而内存中字节的编号就被称为地址，也就是指针。

定义指针一般用*a来表示，定义指针后*a表示取值，&a表示取址。

示例如下：

#include<stdio.h>

int main()
{
    int n;
    int *a=&n;
    *a=1;
    printf("%p,%d\n",&a,*a);
    return 0;
}

输出结果：0x16fdff410,1

上述代码中，首先我们定义了一个变量n，n有他自己的地址，a为整形的指针变量。*本身位取值符号，但当我们使用int *a是，其只是单纯的定义指针，并无其他意义。指针只能存储地址，因此上式需要将n的地址赋给*a，在运用取值符号将数字1放在*a的地址中。

二、数组与指针

在我们学习数组时，例如：int a[3]，其中a为数组名3为数组中所包含的元素的个数，而在我们在主函数中调用子函数arr（int a[],int n）时，其形式为arr(a,3)。我们不难发现数组与指针在某方面有着异曲同工之妙。而事实上他们之间也有着异常紧密的联系。

1、指针数组：

表示形式：int *a[3]。

解释：指针数组的含义便是指针类型的数组，即数组中存储的为指针。

示例如下：

#include<stdio.h>

int main()
{
    int a1[3]={1,2,3};
    int a2[3]={1,2,3};
    int a3[3]={1,2,3};
    int *p[3]={a1,a2,a3};
    printf("%p\n",*p);
    printf("%d\n",**p);
}

输出结果：

0x16fdff408

1

分析：定义一个指针数组，其数组中存放的为地址，即三个数组中的数组名。*p取起地址内的第一个元素（即第一个地址）。**p为指针的指针，接下来为大家详解。

指针的指针

就上述例题而言，由于指针是从右向左编译的，因此我们可以把他看为两部步：*p去第一个元素，即a1的地址，在**p去a1的第一个元素，即1.这就是指针的指针。

计算指针数组所占的字节数

#include<stdio.h>

int main()
{
    int a1[3]={1,2,3};
    int a2[3]={1,2,3};
    int a3[3]={1,2,3};
    int *p[3]={a1,a2,a3};
    printf("%p\n",&p);
    printf("%p\n",&p+1);
}

输出结果：

0x16fdff3d0

0x16fdff3e8

上述的输出结果相减即为其所占的字节，经计算为24个字节，这是为什么呢？是因为在64位系统下指针固定占8个字节，因此3*8即为24。

2、数组指针

与上面的指针数组一样，数组指针便是数组类型的指针，它的本质上还是指针。

示例：

#include<stdio.h>

int main()
{
    int a[3]={1,2,3};
    int (*b)[3]=&a;
    printf("%p\n",b);
    printf("%p\n",b+1);
    printf("%p\n",*b);
    printf("%p\n",*(b+1));
    printf("%d\n",**b);
    printf("%d\n",**(b+1));
    printf("%d\n",*((*b)+1));
    return 0;
}

输出结果：

0x16fdff408

0x16fdff414

0x16fdff408

0x16fdff414

1

0

2

分析：

上述代码中（*b）便是数组a[3]数组名的首地址，而*b则是去b数组中第一个元素，*b中保存的是数组a，因此相当于取数组a的数组名，所以第一、三个printf的结果一至。而因为保存的是数组名，因此当b+1是，它便已经是在数组的整体上+1，而这个整形数组中有3个元素，一个整形为四个字节，因此第一、二，三、四个printf相差为12。

事实上是开辟一个空间b来存储数组a的首地址，在我们使用时要进行两次转化，才能得到原始数组里所包含的数字。因此，数组指针事实上我们使用的并不多，只是有时候需要这种思想。

3、指针函数

指针函数与上面的一样，可以解读为返回值为指针类型的函数。那么返回指针类型有什么好处呢？又一个很关键的一点就是我们可以借助它来返回数组，示例如下：

#include<stdio.h>

int *paixu(int a[],int n)
{
    int *b;
    int i,t;
    for(i=0;i<2;i++)
    {
        if(a[i]>a[i+1])
        {
            t=a[i];
            a[i]=a[i+1];
            a[i+1]=t;
        }
    }
    b=a;
    return b;
}

int main()
{
    int a[3]={2,1,3};
    int *b;
    int i;
    b=paixu(a,3);
    for(i=0;i<3;i++)
    {
        printf("%d ",b[i]);
    }
    printf("\n");
    return 0;
}

上述为一个简单的排序函数，当我们在排完序后需要返回是，便要通过指针函数来返回一个指针，在定义一个指针去接收它。当然，其实有一种更为简单的方法去解决这个问题

#include<stdio.h>

void paixu(int a[],int n)
{
    int i,t;
    for(i=0;i<2;i++)
    {
        if(a[i]>a[i+1])
        {
            t=a[i];
            a[i]=a[i+1];
            a[i+1]=t;
        }
    }
}

int main()
{
    int a[3]={2,1,3};
    int i;
    paixu(a,3);
    for(i=0;i<3;i++)
    {
        printf("%d ",a[i]);
    }
    printf("\n");
    return 0;
}

将子函数定义为void型，使他在内部完成交换，都可以不需要使用指针，而且代码也会简化不少，当然有时后这种方法也是有局限的，我们还是要掌握指针函数的用法。

4、函数指针

函数指针为指向函数的指针，即子函数的参数可以为函数。示例如下：

#include<stdio.h>

int max(int a[],int n)
{
    int i,max=a[0];
    for(i=0;i<n;i++)
    {
        if(a[i]>max)
        {
            max=a[i];
        }
    }
    return max;
}

int arr(int a[],int n,int b())
{
    int max;
    max=b(a,n);
    return max;
}

int main()
{
    int a[]={1,2,3};
    int b=arr(a,3,max);
    printf("%d\n",b);
    return 0;
}

最终的输出结果为3

上述代码定义了一个子函数arr，其中一个参数为函数指针b（），当然这个函数可以为自己定义的任何人函数，如求最小值min，求和add等等，不单单局限于一个。函数指针主要是为了避免当定义的子函数过多时，需要调用的子函数格式过于多，这时便可以采用函数指针对其进行化简。

总结：

当我们学习指针以后，我们不难发现，指针非常灵活，可以与我们所学的其他的数组、函数等进行紧密的结合，使其更加的灵活与多变，而这也正是为什么指针会被人们称为“c语言的灵魂”。