知识大全 分析指针数组与数组指针的区别和应用
Posted 指针
篇首语:学习从来无捷径,循序渐进登高峰。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 分析指针数组与数组指针的区别和应用相关的知识,希望对你有一定的参考价值。
分析指针数组与数组指针的区别和应用
区别很容易解释:
指针数组 是 数组,它里面每个元素都是个指针……
数组指针 是 指针,它指向一个数组……
应用嘛,这个就比较发散了。。。。一个存指针的数组的应用就是开放式哈希表,就是利用链表解决冲突的那种哈希表啦。比如长度为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, %d\\n", (*p)[0], (*p)[1], (*(p+1))[0], (*(p+1))[1]);
printf("%s %s\\n", 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]
优先级:()>[]>*
从字面上就应该可以看出来啊。一个是指向数组的指针,也就是数组指针。另外一个指针数组指的是数组中的内容都是指针。
数组指针--指向数组的指针,是一个指针,其指向的类型是数组;
指针数组--元素为指针的数组,是一个数组,其中的元素为指针。
相关参考
(三)栈的链式存储结构 栈的链式存储结构栈顶指针就是链表的头指针 ①入栈操作 p>next=top;top=p ②出栈操作 q=top;top=to
[题目分析]数组A和B的元素分别有序欲将两数组合并到C数组使C仍有序应将A和B拷贝到C只要注意A和B数组指针的使用以及正确处理一数组读完数据后将另一数组余下元素复制到C中即可 voidunion
类似于表插入排序附设指针数组将顺序表视作一个静态链表利用修改指针实现分配和收集同时设置rd个队列的头指针和尾指针分别指示各队列的头结点和尾结点在链表中的位置 首先初始化空队列即将每个队列的头指针
两栈共享一向量空间(一维数组)栈底设在数组的两端两栈顶相邻时为栈满设共享数组为S[MAX]则一个栈顶指针为另一个栈顶指针为MAX时栈为空 用C写的入栈操作push(ix)如下 const&nb
知识大全 数据结构考研分类复习真题 第五章 数组和广义表[37]
广义表的结点结构如下:(TAGDATALINK)其中LINK为指向表中下一元素的指针;TAG为标志域DATA为数据域具体含义如下:TAG=表示该结点为原子结点DATA为其数据TAG=表示该结点为一
知识大全 数据结构考研分类复习真题 第五章 数组和广义表[44]
.编写算法打印出由指针Hm指向总表头的以十字链表形式存储的稀疏矩阵中每一行的非零元的个数注意行列及总表头结点的形式为 它们已用val域链接成循环链表非零元的结点形式也同上每一行(列)的非零元由r
若采用链地址法构造散列表散列函数为H(key)=keyMOD则需(())个链表这些链的链首指针构成一个指针数组数组的下标范围为(())【南京理工大学一()(分)】 ()A.  
[题目分析]设稀疏矩阵是AmxnHm是总表头指针设rch是行列表头指针则rch>right=rch时该行无非零元素用i记行号用一维数组元素A[i]记第i行非零元个数(为方便输出设元素是整数)
C#中的数组和C++中数组的区别 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! C#中数组是引用
[题目分析]用一维数组v[M]实现循环队列其中M是队列长度设队头指针front和队尾指针rear约定front指向队头元素的前一位置rear指向队尾元素定义front=rear时为队空(rear+