C、C++数组，指针，指针数组，数组指针的区别

C语言中的数组、指针、指针数组和数组指针是不同的概念，它们在用途和定义上有明显的区别。

数组 (Array):

  • 数组是一种数据结构，用于存储相同数据类型的元素。它们在内存中是连续分布的。
  • 数组的大小是在声明时确定的，且不能改变。
  • 数组的元素可以通过索引来访问，索引从0开始。

示例：

1
2
3
int myArray[5]; // 声明一个包含5个整数的数组
myArray[0] = 10; // 设置第一个元素的值为10
int x = myArray[2]; // 读取第三个元素的值

一维数组

一维数组可以通过下标的方式访问（id = 房间号-1）

1
2
3
int num[10]; 
//房间号 1 2 3 4 5 6 7 8 9 10
//id	0 1 2 3 4 5 6 7 8 9

对于这个一维数组，我们可以这样理解它的存储方式（框中的数字为对应id）

image-20230312144553888

二维数组

对于二维数组，我们可以理解为：数组在此的基础上多了一层

1
2
3
int num[2][10];
//这是一个有两层，每层10个房间的数组
//如果我们想找到第2层第4个房间里面是谁，采用num[1][3]便可取出

image-20230312144931073

n维数组

同样的，你甚至可以弄出三维数组，四维数组

1
2
3
int num[2][10][2];
//这是一个有三层，每层10分区，每个分区2个房间的数组
//如果我们想找到第1层第6个分区里第2个房间里面是谁，采用num[0][5][1]便可取出

image-20230312145533716

指针 (Pointer):

  • 指针是一个变量，用于存储其他变量的内存地址。
  • 指针的类型必须与它指向的变量类型相匹配。
  • 通过指针，可以直接访问和修改变量的值。

示例：

1
2
3
4
int x = 10;
int *ptr = &x; // 声明一个整数指针，并将其指向x的地址
int y = *ptr; // 通过指针访问x的值
*ptr = 20; // 通过指针修改x的值

指针数组 (Array of Pointers):

  • 指针数组是一个数组，其元素都是指针。
  • 每个指针可以指向不同的数据类型。
  • 通常用于存储指向不同数据类型的数据或字符串的数组。

示例：

1
2
3
4
5
6
int a = 10, b = 20, c = 30;
int *ptrArray[3]; // 声明一个包含3个整数指针的指针数组
ptrArray[0] = &a;
ptrArray[1] = &b;
ptrArray[2] = &c;
int value = *(ptrArray[1]); // 通过指针数组访问b的值

数组指针 (Pointer to Array):

  • 数组指针是一个指针，它指向数组的首地址。
  • 通常用于处理二维数组或多维数组。
  • 数组指针的类型必须与它指向的数组类型相匹配。

示例：

1
2
3
int myArray[3] = {10, 20, 30};
int (*ptr)[3] = &myArray; // 声明一个指向包含3个整数的数组的指针
int element = (*ptr)[1]; // 通过数组指针访问myArray的第二个元素

总结：

  • 数组是一组相同类型的数据元素。
  • 指针是用于存储内存地址的变量。
  • 指针数组是指向不同数据类型的指针的数组。
  • 数组指针是指向数组的指针，通常用于处理多维数组。