数组常用的指针函数有哪些 分析指针数组与数组指针的区别和应用
分析指针数组与数组指针的区别和应用
分析指针数组与数组指针的区别和应用
区别很容易解释:
指针数组 是 数组,它里面每个元素都是个指针……
数组指针 是 指针,它指向一个数组……
应用嘛,这个就比较发散了。。。。一个存指针的数组的应用就是开放式哈希表,就是利用链表解决冲突的那种哈希表啦。比如长度为5的哈希表就是长这个样子的:
ListNode* hashtable[5]; 声明长这个样纸未来存储的结构大概是这个样纸0->10->5->15->NULL1->111->21->6->16->NULL2->27->17->2->NULL3->13->8->NULL4->4->14->19->NULL指向数组的指针,具体应用场景我还真的一时半会想不出来简单的,但有个乒乓机制应该是实际项目会用到的。
具体场景就是多线程环境下,有一个数组int p[100]供多个线程访问(其他线程只读取这个数组)。
但是这个数组需要定时更新,内容从文件中来。读文件相对来说还是比较耗时。我们不想在更新数据的时候让其他线程等待太久。
为了达到这个目的,可以设置两个一样大的数组int A[100]和int B[100],对外提供一个指针int *p,它一开始指向A数组(p = A;),时间到了就读取数据到B数组,并将指针p指向B数组(p = B)。下次时间到则读取数据到A数组,并让p指向A数组。
指针数组和数组指针的区别?
指针数组是元素全部都是指针类型的数组,本质是数组;
数组指针是指一个指向数组元素的指针,本质是指针。
数组指针--指向数组的指针,是一个指针,其指向的类型是数组;指针数组--元素为指针的数组,是一个数组,其中的元素为指针。仔细研读下面的程序:
#include <stdio.h>
int
main(void)
{
int a[2][2] = {{1,2},{3,4}};
int (* p)[2];
char * s[2] = {"hello", "world"};
p = a;
printf("%d, %d, %d, %dn", (*p)[0], (*p)[1], (*(p+1))[0], (*(p+1))[1]);
printf("%s %sn", s[0], s[1]);
return 0;
}
顺便指出楼上犯的错误a++ = i;是错的,不信自己把你的程序跑跑看。正确的应该说
int a[10];
for(i = 0; i < 10; i++)
{
a[i] = i;
}
与
for(i = 0; i < 10; i++)
{
*(a+i) = i;
}
是等价的!

C++之指针数组和数组指针的区别
指针数组就是一个指针类型的数字,里面每个元素都是指针。
数组指针,是指一个指向数组首地址的指针。
数组指针与指针数组的区别?
指针数组是指针的数组,里边的内容是指针;数组指针是指向数组的指针,具体一点是
指向数组的第一个元素,指针每加一便指向数组的下一个元素
数组指针和指针数组的区别
数组指针:变量是指针,指向了某个数组
指针数组:变量是数组,数组中的每一个元素都是一个指针
画出图比较容易理解
数组指针(也称行指针)
定义 int (*p)[n];
()优先级高,首先说明p是一个指针,指向一个整型的一维数组,这个一维数组的长度是n,也可以说是p的步长。也就是说执行p+1时,p要跨过n个整型数据的长度。
如要将二维数组赋给一指针,应这样赋值:
int a[3][4];
int (*p)[4]; 该语句是定义一个数组指针,指向含4个元素的一维数组。
p=a; 将该二维数组的首地址赋给p,也就是a[0]或&a[0][0]
p++; 该语句执行过后,也就是p=p+1;p跨过行a[0][]指向了行a[1][]
所以数组指针也称指向一维数组的指针,亦称行指针。
指针数组
定义 int *p[n];
[]
优先级高,先与p结合成为一个数组,再由int*说明这是一个整型指针数组,它有n个指针类型的数组元素。这里执行p+1时,则p指向下一个数组元素,这
样赋值是错误的:p=a;因为p是个不可知的表示,只存在p[0]、p[1]、p[2]...p[n-1],而且它们分别是指针变量可以用来存放变量地
址。但可以这样 *p=a; 这里*p表示指针数组第一个元素的值,a的首地址的值。
如要将二维数组赋给一指针数组:
int *p[3];
int a[3][4];
p++; 该语句表示p数组指向下一个数组元素。注:此数组每一个元素都是一个指针
for(i=0;i<3;i++)
p[i]=a[i]
这里int *p[3] 表示一个一维数组内存放着三个指针变量,分别是p[0]、p[1]、p[2]
所以要分别赋值。
这样两者的区别就豁然开朗了,数组指针只是一个指针变量,似乎是C语言里专门用来指向二维数组的,它占有内存中一个指针的存储空间。指针数组是多个指针变量,以数组形式存在内存当中,占有多个指针的存储空间。
还需要说明的一点就是,同时用来指向二维数组时,其引用和用数组名引用都是一样的。
比如要表示数组中i行j列一个元素:
*(p[i]+j)、*(*(p+i)+j)、(*(p+i))[j]、p[i][j]
优先级:()>[]>*
从字面上就应该可以看出来啊。一个是指向数组的指针,也就是数组指针。另外一个指针数组指的是数组中的内容都是指针。
数组指针--指向数组的指针,是一个指针,其指向的类型是数组;
指针数组--元素为指针的数组,是一个数组,其中的元素为指针。