首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >结构数组与指向结构的指针数组

问结构数组与指向结构的指针数组
EN

Stack Overflow用户
提问于 2017-02-19 14:58:00
回答 1查看 4.2K关注 0票数 7

当我继续学习C语言的时候,我有一个疑问。这是使用每个元素都是结构的数组与使用每个元素是指向同一类型结构的指针的数组之间的区别。在我看来,两者都可以使用(尽管在指针中,您必须处理内存分配)。有人能解释一下吗?在这种情况下,最好用一种或另一种?

谢谢。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 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所暗示的,一方面通过分配一个结构数组和一个指向第一个数组元素的单独指针数组,可以将这两种方法的一些优点结合起来。这是一种方便的方法,可以实现排序顺序,甚至可以使用单独的指针数组(如数据库索引)实现多个伴随的排序顺序。

票数 8
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/42328735

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档