V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
爱意满满的作品展示区。
aijam
V2EX  ›  分享创造

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

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

    @CEBBCAT :p 我的锅
    reus
        16
    reus  
       2019-02-26 11:01:03 +08:00
    @auv1107 你怎么设计,最多都是 256 个
    chenyu8674
        17
    chenyu8674  
       2019-02-26 13:27:51 +08:00
    下标的概念类似于该元素到起始位置的距离,跟用自然数数数还是有区别的
    joe7z
        18
    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
        19
    aijam  
    OP
       2019-02-26 15:53:53 +08:00
    @joe7z 我想你出思考题的时候可能没表达清楚你想的东西。
    顺便吐槽一下这中文版翻译“存储器”是有问题的,原文说的就是内存( memory )。
    miao
        20
    miao  
       2019-02-26 19:32:49 +08:00 via Android
    @go2sleep
    我老家这边真是是刚生下来就是 1 岁
    10 月怀胎差不多就是一年了。
    yinqi025
        21
    yinqi025  
       2019-02-27 09:58:30 +08:00
    @auv1107 这个回答非常完美 点个赞
    yukun666
        22
    yukun666  
       2019-02-28 11:16:54 +08:00
    c 语言从 0 开始计数数组下标,后面的就效仿了
    darknoll
        23
    darknoll  
       2019-03-01 11:09:58 +08:00
    因为十进制的第一个数字是 0
    bevisy
        24
    bevisy  
       2019-03-01 15:05:49 +08:00 via iPhone
    你可以试试 lua,并不是所有语言都是 0 开始
    charten
        25
    charten  
       2019-03-02 23:55:19 +08:00
    因为这个原因,大学的 matlab 我差点挂了
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2734 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 10:02 · PVG 18:02 · LAX 02:02 · JFK 05:02
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.