为什么数字下标要从 0 开始而不是 1? - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
爱意满满的作品展示区。
aijam
V2EX    分享创造

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

  •  
  •   aijam 2019-02-25 14:55:46 +08:00 5453 次点击
    这是一个创建于 242 天前的主题,其中的信息可能已经有所发展或是发生改变。
    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 这个回答非常完美 点个赞
    yokon
        22
    yokon  
       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     Solana     2751 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 34ms UTC 11:46 PVG 19:46 LAX 04:46 JFK 07:46
    Do have faith in what you're doing.
    ubao snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86