Programming 板


LINE

我也不知道为什麽当初要这样选, 但是我试着从 Assembly 的角度来看这两种设计 ---- 如果从 assembly level 来看, 首先假设有个阵列 int a[16] // 位在 0x80000000 // 0x80000000, 0x80000004, ... 每个元素的 address 一般的阵列读取会用 ldr 指令 假设 r1 指向 a 的开头, 也就是 r1 == 0x80000000 假设 r2 是 index, r2 = [0, 1, 2, 3, ...] 那取出 a[index] 到 r9 的指令是 ldr r9, [r1, r2, LSL #2] // r9 = mem[ r1 + (r2<<2) ] 实际上这个 case 就是 index 从 0 开始, 只要一道指令就能存取阵列 ---- 接下来考虑阵列的 index 从 1 开始的话, 也就是 a[1] 会存取 a 的开头 为了简化讨论, 假设我们取出 a[] 开头的元素 这时候, r1 还是指向 a[] 的开头, 0x80000000 r2 是阵列的 offset, 这时他是 1 (因为 index 从 1) 开始 所以 CPU 要用两道指令才能去存取这个记忆体 add r3, r2, #-1 // r3 = r2 - 1 ldr r9, [r1, r3, LSL #2] // r9 = mem[ r1 + (r2-1)<<2 ] ---- 编译器可能会编译出不同的指令, 这里只是举例 从 Assembly Level 来看这个问题, 阵列的 index 从 0 开始, 其实很"自然" ※ 引述《milonga332 ( U U)》之铭言: : http://www.iis.sinica.edu.tw/~scm/ncs/2009/07/go-to-considered-harmful/ : 上面这个连结虽然是讨论GOTO : 不过Dijkstra大师在里面说 : 『我以为到了现在,一个专业程式员该有高一点的自我要求了,阵列应该从0算起, : 我以为到了现在,一个专业程式员该知道自然数从 0 开始的好处了』 : 但是我在看Core Java的时候作者又说了 : 『Java counts the code units in strings in a peculiar fashion: : the first code unit in a string has position 0. : This convention originated in C, : where there was a technical reason for counting positions starting at 0. : That reason has long gone away and only the nuisance remains. : However, so many programmers are used to this convention that : the Java designers decided to keep it.』 : 如果可以抛开历史因素之类相容问题的话 : 那麽阵列索引到底是从0开始计算好,还是从1开始计算好呢? --



※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.160.92.2







like.gif 您可能会有兴趣的文章
icon.png[问题/行为] 猫晚上进房间会不会有憋尿问题
icon.pngRe: [闲聊] 选了错误的女孩成为魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一张
icon.png[心得] EMS高领长版毛衣.墨小楼MC1002
icon.png[分享] 丹龙隔热纸GE55+33+22
icon.png[问题] 清洗洗衣机
icon.png[寻物] 窗台下的空间
icon.png[闲聊] 双极の女神1 木魔爵
icon.png[售车] 新竹 1997 march 1297cc 白色 四门
icon.png[讨论] 能从照片感受到摄影者心情吗
icon.png[狂贺] 贺贺贺贺 贺!岛村卯月!总选举NO.1
icon.png[难过] 羡慕白皮肤的女生
icon.png阅读文章
icon.png[黑特]
icon.png[问题] SBK S1安装於安全帽位置
icon.png[分享] 旧woo100绝版开箱!!
icon.pngRe: [无言] 关於小包卫生纸
icon.png[开箱] E5-2683V3 RX480Strix 快睿C1 简单测试
icon.png[心得] 苍の海贼龙 地狱 执行者16PT
icon.png[售车] 1999年Virage iO 1.8EXi
icon.png[心得] 挑战33 LV10 狮子座pt solo
icon.png[闲聊] 手把手教你不被桶之新手主购教学
icon.png[分享] Civic Type R 量产版官方照无预警流出
icon.png[售车] Golf 4 2.0 银色 自排
icon.png[出售] Graco提篮汽座(有底座)2000元诚可议
icon.png[问题] 请问补牙材质掉了还能再补吗?(台中半年内
icon.png[问题] 44th 单曲 生写竟然都给重复的啊啊!
icon.png[心得] 华南红卡/icash 核卡
icon.png[问题] 拔牙矫正这样正常吗
icon.png[赠送] 老莫高业 初业 102年版
icon.png[情报] 三大行动支付 本季掀战火
icon.png[宝宝] 博客来Amos水蜡笔5/1特价五折
icon.pngRe: [心得] 新鲜人一些面试分享
icon.png[心得] 苍の海贼龙 地狱 麒麟25PT
icon.pngRe: [闲聊] (君の名は。雷慎入) 君名二创漫画翻译
icon.pngRe: [闲聊] OGN中场影片:失踪人口局 (英文字幕)
icon.png[问题] 台湾大哥大4G讯号差
icon.png[出售] [全国]全新千寻侘草LED灯, 水草

请输入看板名称,例如:Gossiping站内搜寻

TOP