当我继续学习C语言的时候,我有一个疑问。这是使用每个元素都是结构的数组与使用每个元素是指向同一类型结构的指针的数组之间的区别。在我看来,两者都可以使用(尽管在指针中,您必须处理内存分配)。有人能解释一下吗?在这种情况下,最好用一种或另一种?
谢谢。
发布于 2017-02-19 15:27:59
结构数组和指向结构的指针数组是组织内存的不同方式。
结构阵列有以下几个优点:
struct s *p = calloc(n, sizeof(*p));在一步内动态地分配这样的数组是很容易的。struct s *prev = p - 1, *next = p + 1;。它们也有缺点:
p[i].member生成乘法,如果结构的大小不是2的幂,在某些体系结构上可能会花费很大。使用指针数组具有以下优点:
NULL来确定数组的大小。此约定用于提供给argv[]函数的命令行参数的main()数组。NULL指针值来指定缺少的元素。p[i].member生成一个简单的移位和一个额外的内存访问,但可能比结构数组的等效表达式更有效。还有以下缺点:
编辑:正如David所暗示的,一方面通过分配一个结构数组和一个指向第一个数组元素的单独指针数组,可以将这两种方法的一些优点结合起来。这是一种方便的方法,可以实现排序顺序,甚至可以使用单独的指针数组(如数据库索引)实现多个伴随的排序顺序。
https://stackoverflow.com/questions/42328735
复制相似问题