【问题标题】:Why is array indexing in Java start with 0?为什么Java中的数组索引以0开头?
【发布时间】:2014-07-19 13:59:43
【问题描述】:

为什么 数组索引 在 Java 等编程语言中使用 0 而不是 1 ? 我对 java 完全陌生,欢迎任何解释。

【问题讨论】:

  • 我认为 Java 语言设计者只是想保持它接近 C++,这样他们就可以轻松迁移到 Java。
  • 请参阅Why are zero-based arrays the norm?,此问题已得到解答。
  • 数组索引是元素之间的空格——不是元素。 “0th”索引是 first 元素之前的空格。在三元素数组中,索引 2(长度 - 1)指的是第三个元素——最后一个元素。

标签: java arrays


【解决方案1】:

Java 使用从零开始的索引,因为 c 使用从零开始的索引。 C 使用从零开始的索引,因为数组索引只不过是内存偏移量,因此数组的第一个元素位于它已经指向的内存处,*(array+0)。

另见维基百科的array indexing in different languages?

【讨论】:

    【解决方案2】:

    为了扩展 @Kevin's answer,我引用了 answer on Programmers.SE 的这句话:

    数组中的索引并不是真正的索引。它只是一个偏移量 这是从数组开始的距离。第一个元素是 在数组的开头,所以没有距离。因此 偏移量为 0。

    此外,如果您想了解更多关于不同语言如何进行数组索引的信息,请查看Wikipedia 上的详尽列表。

    【讨论】:

      【解决方案3】:

      Dijkstra 的引述,来自Why numbering should start at zero (1982):

      当处理一个长度为N的序列时,我们希望通过下标来区分其中的元素,下一个令人烦恼的问题是为其起始元素分配什么下标值。遵循约定 a),当从下标 1 开始时,下标范围 1 ≤ i N+1;但是,从 0 开始会给出更好的范围 0 ≤ i N。所以让我们让序数从零开始:一个元素的序数(下标)等于序列中它前面的元素数。这个故事的寓意是,我们最好把零当作一个最自然的数字。

      关于这篇文章的讨论可以在Lambda the Ultimate - Why numbering should start at 0找到。

      【讨论】:

      • 有趣的报价。下标从 1 开始,下标范围等价于1 <= i <= N,所以 Dijkstra 的论点并不是特别有说服力。
      • @jesterII: 1 ≤ i
      • 这只是一个意见。唯一真正的答案是“因为语言是这样设计的”。
      • @StefanoSanfilippo 我同意,对于许多语言来说,这可能主要是出于历史原因。尽管如此,语言设计者可能有更多的推理,而不仅仅是从旧语言中复制它。 Dijkstras 的观点说明了为什么从 0 开始是有意义的。
      • @staticx 他可能会给出与 Knuth 相同的答案:xkcd.com/163
      【解决方案4】:

      我已经在下图中给出了这个问题的答案,我写在一张不言自明的纸上

      主要步骤:

      1. 创建参考
      2. 数组实例化
      3. 向数组分配数据

      ---------

      • 还要注意当数组刚被实例化时……零分配给 默认情况下所有块,直到我们为其分配值
      • 数组从零开始,因为第一个地址将指向 参考(即:e - 图像中的 X102+0)

      注意:图中显示的块是内存表示

      我也发布了这个答案here

      【讨论】:

        【解决方案5】:

        总结他的论点:

        在处理自然数的子序列时,上限和下限之间的差应该是子序列的长度。数组的索引可以被认为是一种特殊的子序列。 下限应该是包容的,上限应该是排斥的。换句话说,下界应该是数组的第一个索引。否则,我们可能不得不为某些子序列设置非自然数的下限。 如果我们想保持条件 (1) 和 (2),那么我们实际上有两个选择上限和下限:1

        【讨论】:

          【解决方案6】:

          这都是从像 C 这样的编程语言仅仅是高级汇编程序的时代遗留下来的。编程特立独行的人在指针算术上度过了他们美好的一生,因此从零开始计数成为他们的第二天性。现在,他们正在将这一遗产传递给许多现代语言。 您甚至可以将陈述解读为“零是最自然的数。”。零不是自然数。在现实生活中,人们不会从零开始计数,数学家不会,物理学家不会,统计学家不会从零开始计数……这只是计算机科学。

          此外,你不会说“我有零个苹果”来表达你没有任何苹果的事实,否则按照同样的逻辑,你会说“我没有零个苹果”来表达事实上你有一个苹果:P

          【讨论】:

            猜你喜欢
            • 2017-05-22
            • 2011-03-20
            • 2013-05-29
            • 1970-01-01
            • 1970-01-01
            • 2011-06-09
            • 2014-05-17
            • 2019-04-01
            • 2017-11-07
            相关资源
            最近更新 更多