29.指针数组和数组指针

• 指针数组

int *p1[10];

数组的每一个元素都是地址，sizeof(p) = 40;

• 数组指针

int(*p2)[10];

数组的每一个元素都是一个数组的首地址，sizeof(p2) = 4;

实现不改变原来的数组元素位置来实现冒泡排序，使用指针数组

#include <stdio.h>
#include <stdlib.h>

void main()
{
    int a[10] = { 0, 9, 2, 8, 3, 7, 4, 6, 5, 10 };
    int *p[10];//指针数组
    for (int i = 0; i < 10; i++)
    {
        p[i] = a + i;
    }

    //冒泡排序
    for (int i = 0; i < 10 - 1; i++)
    {
        for (int j = 0; j < 10 - 1 - i; j++)
        {
            if (*p[j]>*p[j + 1])
            {
                int *ptemp = p[j];
                p[j] = p[j + 1];
                p[j + 1] = ptemp;
            }
        }
    }

    //输出
    for (int i = 0; i < 10; i++)
    {
        printf("
%d  %d", a[i], *p[i]);
    }

    system("pause");
}

 数组指针存储一个二维数组

int a[3][4] = { 0 };
    for (int i = 0; i < 12; i++)
    {
        a[i / 4][i % 4] = i;
    }

    for (int *p = &a[0][0]; p < a + 3; p++)
    {
        printf("%d
", *p);
    }

    int(*p)[4] = a;//指针数组

    for (int i = 0; i < 3; i++)
    {
        for (int j = 0; j < 4; j++)
        {
            printf("%d    ", p[i][j]);
        }
        printf("
");
    }