为什么大多数编程语言中的数组都从0开始

先说说为什么C语言的数组是从0开始:众所周知,C语言的数组是直接操作内存,那我们肯定得从内存的寻址开始说起,以“以行为主序”的分配为例:设数组的基址为LOC(a
c1 c2),每个数组元素占据l
个地址单元,那么aij
的物理地址可用一线性寻址函数计算:

LOC(aij)=LOC(a c1 c2)+( (i- c1) *( d2 - c2 + 1)+ (j- c2) )*l

推广到一般的三维数组:A[c1..d1] [c2..d2][c3..d3],则aijk
的物理地址为:

LOC(i,j,k)=LOC(a c1 c2 c3)+( (i- c1) *( d2 - c2 + 1)* (d3- c3 + 1)+(j- c2) *( d3- c3 + 1)+(k- c3))*l

显然,此处的c1 c2 c3
为0
会大大简化计算,越是多维数组效果越明显。这对于计算机寻址计算来说显然好处是大大的啊,这就是为什么最早C语言的数组起始都是0,至于什么其他的原因觉得美啊什么的都是后来人们YY的。事实上,在现在很多时候计算不再是瓶颈的时候,数组的下标也有从1开始的,比如matlab,难道matlab就不美了么?

由于C语言发明较早,影响有很大,所以很多后来的编程语言都借鉴了C语言的特征,保持了数组下标从0开始,比如C++和Java等,当然一些语言的愿意有所不同,比如Python。为什么Python语言的下标也是从0开始,你可以看一下Python之父Guido
van Rossum的说明:

https://plus.google.com/115212051037621986145/posts/YTUxbXYZyfi

译文可见:

http://blog.jobbole.com/58018/

时间: 2024-10-06 09:36:45

为什么大多数编程语言中的数组都从0开始的相关文章

《数据结构与算法之美》 <03>数组:为什么很多编程语言中数组都从0开始编号?

提到数组,我想你肯定不陌生,甚至还会自信地说,它很简单啊. 是的,在每一种编程语言中,基本都会有数组这种数据类型.不过,它不仅仅是一种编程语言中的数据类型,还是一种最基础的数据结构.尽管数组看起来非常基础.简单,但是我估计很多人都并没有理解这个基础数据结构的精髓. 在大部分编程语言中,数组都是从 0 开始编号的,但你是否下意识地想过,为什么数组要从 0 开始编号,而不是从 1 开始呢? 从 1 开始不是更符合人类的思维习惯吗? 你可以带着这个问题来学习接下来的内容. 如何实现随机访问? 什么是数

05| 数组:为什么很多编程语言中数组都从 0 开始编号?

提到数组,我想你肯定不陌生,甚至还会自信地说,它很简单啊. 是的,在每一种编程语言中,基本都会有数组这种数据类型.不过,它不仅仅是一种编程语言中的数据类型,还是一种最基础的数据结构.尽管数组看起来非常基础.简单,但是我估计很多人都并没有理解这个基础数据结构的精髓. 在大部分编程语言中,数组都是从0开始编号的,但你是否下意识地想过,为什么数组要从0开始编号,而不是从1开始呢? 从1开始不是更符合人类的思维习惯吗? 你可以带着这个问题来学习接下来的内容. 如何实现随机访问? 什么是数组?我估计你心中

5、数组:为什么很多编程语言中数组都从0开始编号?

从数组的内存模型上来看,"下标"最确切的定义应该是"偏移(offset)".那么a[0]就是偏移为0 的位置,即首地址,a[k]就表示偏移k个type_size的位置,所以计算a[k]的内存地址: a[k]_address = base_adress+k*typ_size 但是,如果从1开始计数,那么a[k]=base_adress+(k-1)*typ_size.不难发现,从1开始,对CPU而言,多了一次减法指令,那么效率的优化就尽可能做到极致. 原文地址:http

Java、C、C++中的数组的比较

数组是一个很常用的数据类型,在不同的语言中它既有相似点又有各个语言所特有的地方,下面是个人对于数组的一些理解: 相同点: 1.不管是在C/C++或是Java中,数组都是相同类型的数据集合,虽然在面向对象语言中,由于类之间的继承的关系,让一个数组中可能存有看似不同的数据类型,但是注意本质上它们都是继承自同一个类型即数组的类型的(例如:对于一个水果数组:数组中的值可能有苹果.香蕉.葡萄...但是它们都是继承自水果,即本质上还是同一个数据类型): 2.数组一旦初始化完成,在内存中的空间将被固定,数组长

面试题3:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。

package siweifasan_6_5; /** * @Description:在一个长度为n的数组里的所有数字都在0到n-1的范围内. * 数组中某些数字是重复的,但不知道有几个数字是重复的.也不知道每个数字重复几次. * 请找出数组中任意一个重复的数字. * 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2. * @Parameters: // Parameters: // numbers: an array of integers //

剑指offer(Java版)第一题:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。 *请找出数组中任意一个重复的数字。 *例如,如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3},那么对应的输出是重复的数字2或者3。

/*在一个长度为n的数组里的所有数字都在0到n-1的范围内. * 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次. * 请找出数组中任意一个重复的数字. * 例如,如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3},那么对应的输出是重复的数字2或者3.*/ import java.util.*; public class Class1 { static class findRepeatedNumber{ public int findRepeatedN

Linux应用环境实战10:Bash脚本编程语言中的美学与哲学(转)

阅读目录 一.一切皆是字符串 二.引用和元字符 三.字符串从哪里来.到哪里去 四.再加上一点点的定义,就可以推导出整个Bash脚本语言的语法了 五.输入输出重定向 六.Bash脚本语言的美学:大道至简 总结: 我承认,我再一次地当了标题党.但是不可否认,这一定是一篇精华随笔.在这一篇中,我将探讨Bash脚本语言中的美学与哲学. 这不是一篇Bash脚本编程的教程,但是却能让人更加深入地了解Bash脚本编程,更加快速地学习Bash脚本编程. 阅读这篇随笔,不需要你有Bash编程的经验,但一定要和我一

Swift 中的闭包与 C 和 Objective-C中的 blocks 以及其他一些编程语言中的 lambdas 比较相似。

闭包是功能性自包含模块,可以在代码中被传递和使用. Swift 中的闭包与 C 和 Objective-C中的 blocks 以及其他一些编程语言中的 lambdas 比较相似. 闭包可以 捕获 和存储其所在上下文中任意常量和变量的引用. 这就是所谓的闭合并包裹着这些常量和变量,俗称闭包.Swift会为您管理在 捕获 过程中涉及到的内存操作. 注意:如果您不熟悉 捕获 (capturing) 这个概念也不用担心,后面会详细对其进行介绍. 在Swift函数章节中介绍的全局和嵌套函数实际上也是特殊的

编程语言中的字面量在Objective-C中的举例

关于计算机编程语言中的字面量的介绍可参考:http://baike.baidu.com/view/1208327.htm?fr=aladdin. 下面就介绍Objective-C中的各种常用字面量: #import <Foundation/Foundation.h> int main (int argc, const char * argv[]) { /** 以下为基本类型字面量举例 */ int a = 10; // 10为一个整型字面量 float f = 0.5f; // 0.5f为一个