为什么数字下标要从 0 开始而不是 1?

2019-02-25 14:55:46 +08:00
 aijam
http://czheo.github.io/2019/02/24/why-numbering-should-start-at-zero/
5138 次点击
所在节点    分享创造
25 条回复
mortonnex
2019-02-25 15:07:08 +08:00
jybox
2019-02-25 15:10:42 +08:00
我认为主要还是实现的原因,在 C 的中数组的索引被实现成元素相对于数组指针(指向数组的内存起始位置)的偏移量( offset ),这样的话 0 是最合适的选择。否则要么浪费一个元素的内存,要么把数组指针指到前一个位置,要么编译期把索引的数字减去 1。
misaka19000
2019-02-25 15:12:48 +08:00
把内存看做一把尺子,下标就是此段内存起始位置对应尺子上的刻度,那么从 0 开始是非常自然且符合正产思维的
jasonyang9
2019-02-25 15:34:10 +08:00
OS 原理中看到的,也就 Dijkstra 认真讨论过的样子。
go2sleep
2019-02-25 15:43:55 +08:00
婴儿刚生下来算一岁还是零岁?
oIMOo
2019-02-25 16:27:49 +08:00
自然数从 0 开始~
julyclyde
2019-02-25 17:02:08 +08:00
那不是下标,那是偏移量
zwzmzd
2019-02-25 17:09:32 +08:00
用 0 算还有个好处是取余非常方便,因为 mod n 的取值范围就是 0..n-1
botian
2019-02-25 17:10:36 +08:00
联想到坐标
aijam
2019-02-25 17:19:53 +08:00
@zwzmzd 确实,比如实现哈希表时会比较方便。
ChangeTheWorld
2019-02-26 08:06:59 +08:00
lua 是从 1 开始
aijam
2019-02-26 09:00:52 +08:00
@ChangeTheWorld fortran 和 matlab 也是
auv1107
2019-02-26 10:08:43 +08:00
一个思考题,用 8 个二进制位表示尽可能多的数字,你会怎么设计?
CEBBCAT
2019-02-26 10:46:11 +08:00
标题很重要,进来是科普的,没想到是听你科普
aijam
2019-02-26 10:57:24 +08:00
@auv1107 8 个二进制能表示的数字个数不是一定的么? 2^8

@CEBBCAT :p 我的锅
reus
2019-02-26 11:01:03 +08:00
@auv1107 你怎么设计,最多都是 256 个
chenyu8674
2019-02-26 13:27:51 +08:00
下标的概念类似于该元素到起始位置的距离,跟用自然数数数还是有区别的
joe7z
2019-02-26 14:06:14 +08:00
“计算机在存储器中以连续字节的形式保存字符,并利用索引计算出字符在存储器中的位置。如果计算机知道 c[0] 位于存储器 1 000 000 号单元,那么就可以很快地计算出 c[96] 在 1 000 000 + 96 号单元。”

Excerpt From: [美]David Griffiths Dawn Griffiths. “嗨翻 C 语言 (图灵程序设计丛书).” iBooks.
aijam
2019-02-26 15:53:53 +08:00
@joe7z 我想你出思考题的时候可能没表达清楚你想的东西。
顺便吐槽一下这中文版翻译“存储器”是有问题的,原文说的就是内存( memory )。
miao
2019-02-26 19:32:49 +08:00
@go2sleep
我老家这边真是是刚生下来就是 1 岁
10 月怀胎差不多就是一年了。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/538488

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX