1、指针数组

指针数组顾名思义，就是一个数组，而这个数组的每个元素都是一个指针。也就是说，指针数组的元素存储的是其他变量的内存地址。

指针数组的定义：type* pArray[n];    例如，  int* pa[3]

指针数组中每个元素为一个指针

type*为数组中每个元素的类型

pArray为数组名

n为数组大小

例如，

#include <iostream>
using namespace std;
#include <string.h>

int lookup_keyword(const char* key, const char* table[], const int size)
{
    int ret = -1;
    int i = 0;
    for(i=0; i<size; i++)
    {
        if(strcmp(key, table[i]) == 0)
        {
            ret = i;
            break;
        }
    }
    return ret;
}
#define DIM(a) (sizeof(a)/sizeof(*a))
int main()
{
    const char* keyword[] = {
            "do",
            "for",
            "if",
            "register",
            "return",
            "switch",
            "while",
            "case",
            "static"
    };
    cout <<  lookup_keyword("return", keyword, DIM(keyword)) << endl;
    cout <<  lookup_keyword("main", keyword, DIM(keyword)) << endl;
}

1）指针数组指向字符串

字符串通常以字符数组的形式表示，指针数组可以用来存储字符串的起始地址，

#include <iostream>
using namespace std;

int main() {
    const char* strArr[] = {"Hello", "World", "C++"};

    // 通过指针数组访问字符串
    for (int i = 0; i < 3; ++i) {
        cout << strArr[i] << endl;
    }

    return 0;
}

2）动态分配内存的指针数组

#include <iostream>
using namespace std;

int main() {
    // 动态分配内存
    int* ptrArr[3];
    for (int i = 0; i < 3; ++i) {
        ptrArr[i] = new int(i * 10);  // 分配动态内存
    }

    // 输出动态分配的值
    for (int i = 0; i < 3; ++i) {
        cout << "Value: " << *ptrArr[i] << ", Address: " << ptrArr[i] << endl;
    }

    // 释放内存
    for (int i = 0; i < 3; ++i) {
        delete ptrArr[i];
    }

    return 0;
}

3）指针数组与二维数组

指针数组也可以用于表示二维数组的行指针。

#include <iostream>
using namespace std;

int main() {
    int arr[3][3] = {
        {1, 2, 3},
        {4, 5, 6},
        {7, 8, 9}
    };

    // 定义指针数组，指向二维数组的每一行
    int* ptrArr[3];
    for (int i = 0; i < 3; ++i) {
        ptrArr[i] = arr[i];
    }

    // 输出二维数组的值
    for (int i = 0; i < 3; ++i) {
        for (int j = 0; j < 3; ++j) {
            cout << ptrArr[i][j] << " ";
        }
        cout << endl;
    }

    return 0;
}

2、数组指针

数组指针是指向数组的指针，与指针数组（存储多个指针的数组）不同。数组指针表示一个指针变量，该变量存储的是数组的首地址，并且明确指定了数组的类型和大小。

数组名是数组首元素的起始地址，但并不是数组的起始地址 

通过将取地址符&作用于数组名可以得到数组的起始地址，例如，&array

可通过数组类型定义数组指针: ArrayType* pointer; 例如， array int* pc

也可以直接定义：type (*pointer)[n];例如，int (*pc)[5]

pointer为数组指针变量名

type为指向的数组的类型

n为指向的数组的大小

#include <iostream>
using namespace std;

typedef int(AINT5)[5];
typedef float(AFLOAT10)[10];
typedef char(ACHAR9)[9];
int main()
{
    AINT5 a1;
    float fArray[10];
    AFLOAT10* pf = &fArray;
    ACHAR9 cArray;
    char(*pc)[9] = &cArray;
    int i = 0;
    printf("%d, %d\n", sizeof(AINT5), sizeof(a1));
    for(i=0; i<10; i++)
    {
        (*pf)[i] = i;
    }
    for(i=0; i<10; i++)
    {
        printf("%f\n", fArray[i]);
    }
    printf("%0X, %0X\n", &cArray, pc+1);
}

1）使用数组指针函数参数

数组指针经常作为函数参数传递，这样可以避免拷贝整个数组。

#include <iostream>
using namespace std;

// 使用数组指针作为函数参数
void printArray(int (*arr)[4], int size) {
    for (int i = 0; i < size; ++i) {
        cout << (*arr)[i] << " ";
    }
    cout << endl;
}

int main() {
    int myArray[4] = {10, 20, 30, 40};
    printArray(&myArray, 4);
    return 0;
}

2）数组指针与多维数组

数组指针可以指向多维数组的某一维。

#include <iostream>
using namespace std;

int main() {
    int matrix[3][4] = {
        {1, 2, 3, 4},
        {5, 6, 7, 8},
        {9, 10, 11, 12}
    };

    // 定义一个指向二维数组的指针
    int (*ptr)[4] = matrix;

    // 使用数组指针访问二维数组的元素
    for (int i = 0; i < 3; ++i) {
        for (int j = 0; j < 4; ++j) {
            cout << ptr[i][j] << " ";
        }
        cout << endl;
    }

    return 0;
}

3）数组指针与动态分配

数组指针也可以与动态内存分配结合使用，可以动态创建一个二维数组，如下，

#include <iostream>
using namespace std;

int main() {
    int (*ptr)[5] = new int[3][5]; // 动态分配一个 3x5 的二维数组

    // 填充数据
    for (int i = 0; i < 3; ++i) {
        for (int j = 0; j < 5; ++j) {
            ptr[i][j] = i * 10 + j;
        }
    }

    // 输出数据
    for (int i = 0; i < 3; ++i) {
        for (int j = 0; j < 5; ++j) {
            cout << ptr[i][j] << " ";
        }
        cout << endl;
    }

    // 释放内存
    delete[] ptr;

    return 0;
}

3、指针数组和数组指针的区别

指针数组和数组指针是两个不同的概念，在 C++ 中它们的区别体现在用途、定义方式、和访问方式上。

1）指针数组

指针数组：指针数组可以说成是 ”指针的数组”，首先这个变量是一个数组。

其次，”指针”修饰这个数组，也就是说这个数组的所有元素都是指针类型。

在 32 位系统中，指针占四个字节。

#include <iostream>
using namespace std;

int main() {
    int a = 10, b = 20, c = 30;
    int* ptrArr[3] = {&a, &b, &c}; // 定义一个指针数组

    // 使用指针数组访问变量
    for (int i = 0; i < 3; ++i) {
        cout << "Value: " << *ptrArr[i] << ", Address: " << ptrArr[i] << endl;
    }

    return 0;
}

2）数组指针

数组指针：数组指针可以说成是”数组的指针”，首先这个变量是一个指针。

其次，”数组”修饰这个指针，也就是说这个指针存放着一个数组的首地址，或者说这个指针指向一个数组的首地址。

所以指针数组和数组指针的区别，因为二者根本就是两种类型的变量。

#include <iostream>
using namespace std;

int main() {
    int arr[3] = {1, 2, 3};
    int (*ptr)[3] = &arr; // 定义一个指向数组的指针

    // 使用数组指针访问数组元素
    for (int i = 0; i < 3; ++i) {
        cout << (*ptr)[i] << endl;
    }

    return 0;
}