C语言数组名与指针的区别及一个简单的冒泡排序

复习C这个老祖宗，写了个简单的冒泡排序，想实现将整型数组内的元素从小到大排列，结果出了点小问题。经查阅资料发现数组名这个东西还挺有意思的。

喵喵喵

问题复现

平时都是把数组名当作特殊的指针来用的，所以开始是这么写的。

int * maoPao(int *a);
int main()
{
    int a[5] = {21,3,12,9,5};
    int *p = maoPao(a);
    printf("%d %d %d %d %d",p[0],p[1],p[2],p[3],p[4]);
}

int * maoPao(int *p)
{
    int len = sizeof(p)/sizeof(p[0]);
    printf("数组元素个数%d\r\n",len);
    //冒泡排序
    for(int i = 0;i < len - 1; i++)
    {
        int flag = 1;
        for(int j = 0 ;j < len - 1 -i;j++)
        {
            if(p[j] > p[j+1])
            {
                int t = p[j];
                p[j] = p[j+1];
                p[j+1] = t;
                flag = 0;
            }

        }
        if(flag)
        {
            break;
        }
    }
    //void也可以，因为操作的都是指针对应的内容，a数组的值已经变了。
    return p;
}

运行结果：

数组元素个数2
3 21 12 9 5

这就不对了，数组元素明明是5个，怎么变成2个了呢？冒泡的结果也是不正确的。

之后依次尝试输出sizeof(p)与sizeof(p[0]),运行结果： 8 4

我一个数组，怎么就变成了一个普的指针变量了呢？

解决问题

经查，有言：数组名作为函数形参时，在函数体内，失去了本身的内涵，仅仅只是一个指针。同时它还失去了其常量特性，可以自增，自减等，可以被修改。

数组名本质的三个结论：
1、数组名的内涵在于其只带实体是一种数据结构，这种数据结构就是数组。
2、数组名的外延在于其可以转换为指向其指代实体的指针，而且是一个指针常量。
3、指向数组的指针则是另外一种变量类型，指针变量，仅仅意味着数组的存放地址。

因此，这里通过sizeof相除得到数组元素个数的方法在main函数里正常，但若是通过形参传递到其他函数体里，这里的形参只是一个普通的指针变量，结果就不再正确了。

所以，将数组长度作为参数与数组一起传递给处理函数即可。

处理函数修改为：

int * maoPao(int *p,int arrLen)
{
    int len = arrLen;
    printf("数组元素个数%d\r\n",len);
    //冒泡排序
    for(int i = 0;i < len - 1; i++)
    {
        int flag = 1;
        for(int j = 0 ;j < len - 1 -i;j++)
        {
            if(p[j] > p[j+1])
            {
                int t = p[j];
                p[j] = p[j+1];
                p[j+1] = t;
                flag = 0;
            }
        }
        if(flag)
        {
            break;
        }
    }
    //void也可以，因为操作的都是指针对应的内容，a数组的值已经变了。
    return p;
}

对应修改函数调用及声明即可。
运行结果：