为什么数组要从零开始?

栏目: IT技术 · 发布时间: 4年前

为什么数组要从零开始?

\

如题,数组第一个元素为什么要从零开始,而不从一开始?感觉这很反人类呀,正常来讲,一个集合的开始,不应该从一吗?

对于这个问题,我觉得可以从以下两方面来考虑。

01

设计层面

我们先了解一下数组最基本的结构和寻址方式(即实现方式)。

现在市面上无论是C、 Java 、PHP,还是 Go 或者其他编程语言,他们数组的实现方式,应该都是一样的:一段连续的内存。

为什么数组要从零开始?

数组在分配内存的时候,我们会知道数组的 开始地址 (PS:在目前下标为零的情况下,也等同于数组的第一个元素的地址)

为什么数组要从零开始?

因为数组中每个元素的类型都是相同的,所以每种类型所占的内存大小是固定的,因而导致数组中每个元素的所占的内存大小都是相同的

为什么数组要从零开始?

由此我们可以得出,数组中每个元素地址的计算公式:

// n为数组坐标,x为数组开始的内存地址,
//size为每个元素的大小
array[n]的地址 = x + n * size

为什么数组要从零开始?

这是目前数组寻址的计算公式;但是这是小标起始为0的时候,假如我们想让数组的起始下标变为1,则公式会变成什么样呢?

// n为数组坐标,x为数组开始的内存地址,size为每个元素的大小
array[n]的地址 = x + (n - 1) * size

对比以上两个公式,会发现,如果用下面的公式,仅仅是多了一个"n - 1"的运算!

要知道,数组是计算机语言的最最基本的组成单元,所有的计算机编程语言的其他组成部分,包括各种类库,各种特殊的数据结构(如Golang的channel)和语法字段等,都是基于数组等这些最最基本的组成单元之上做的封装;

假如我们把数组从1开始,对数组而言只是多了一步计算,但是,对于整个编程语言的系统而言,将会是多了无数次计算!所以:在编程语言的设计中,对于数组等这些最最基本的编程操作,要把效率做到极致!因此,数组的起始下标会是0开始。

02

历史原因

还有一个比较重要的原因我觉得是历史使然,当初初级编程语言数组的设计(例如C),就是由零开始的;开发者们都熟悉了这种编程方式,导致后来陆陆续续出现的高级编程语言都延续了这个习惯。

为什么数组要从零开始?


以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

深入解析Spring MVC与Web Flow

深入解析Spring MVC与Web Flow

Seth Ladd、Darren Davison、Steven Devijver、Colin Yates / 徐哲、沈艳 / 人民邮电出版社 / 2008-11 / 49.00元

《深入解析Spring MVCgn Web Flow》是Spring MVC 和Web Flow 两个框架的权威指南,书中包括的技巧和提示可以让你从这个灵活的框架中汲取尽可能多的信息。书中包含了一些开发良好设计和解耦的Web 应用程序的最佳实践,介绍了Spring 框架中的Spring MVC 和Spring Web Flow,以及着重介绍利用Spring 框架和Spring MVC 编写Web ......一起来看看 《深入解析Spring MVC与Web Flow》 这本书的介绍吧!

html转js在线工具
html转js在线工具

html转js在线工具

RGB CMYK 转换工具
RGB CMYK 转换工具

RGB CMYK 互转工具

HEX HSV 转换工具
HEX HSV 转换工具

HEX HSV 互换工具