服务粉丝

我们一直在努力
当前位置:首页 > 财经 >

图灵奖巨佬解惑,为什么把 0 作为第一个元素下标,而不是直观的 1?

日期: 来源:猿大侠收集编辑:小牛肉
很多小伙伴初学编程的时候一定都被元素下标折磨过,为什么很多编程语言要把 0 作为第一个下标索引,而不是直观的 1 呢?

这个问题 Dijkstra 已经解答过了,没错,就是你知道的 Dijkstra,Dijkstra 最短路径算法,荷兰语全名是 Edsger Wybe Dijkstra,于 1972 年获得了图灵奖,除了上面说的最短路径算法,还有众所周知的信号量和 PV 原语、银行家算法等也是这位巨佬提出的。

原文在这里:https://www.cs.utexas.edu/users/EWD/transcriptions/EWD08xx/EWD831.html,感兴趣的小伙伴可以去看下全文,下面我总结几段核心的观点:

首先来看个案例,如何用一个不等式(或者说表达式)来表示 [2,3,4,5,6,7,8,9,10,11,12] 这个连续的整数序列(一共 11 个数)?

假设 i 是一个整数,那么我们能够迅速的写出如下四个符合上述连续序列的不等式:

1)2 <= i < 13

2)1 < i <= 12

3)2 <= i <= 12

4)1 < i < 13

以上四个不等式均满足要求,那是否有理由选择其中的一种而不是另一种?

Dijkstra 说有的,选 1 和 2,因为这俩不等式有个很突出的有点,就是不等式边界的差(不等式右边 - 不等式左边)正好等于连续序列的长度

这里可以排除掉 3 和 4,那么 1 和 2 该如何选出最优的表示?

1 和 2 不等式的区别就在于:

  • 1 不等式左边(下界)等于序列中的最小值,不等式右边(上界)大于序列中的最大值
  • 2 不等式左边(下界)小于序列中的最小值,不等式右边(上界)等于序列中的最大值

对于第 2 个不等式来说,下界小于序列中的最小值,这会出现一个问题,比如我们的连续序列是 [0,1,2,3,4]

那么按照第 2 个不等式的写法,不等式的左边就是 -1,-1 是非自然数,而我们需要表示的连续序列是自然数序列,所以第 2 个不等式很不优雅:我们需要用一个 非自然数 来作为 全是自然数的序列 的下界

因此,综上所述,不等式 1 是最优雅的选择。

那么,选出一个看着非常顺眼的不等式来表达长度为 N 的连续序列之后,下一个令人烦恼的问题是该为起始元素分配什么下标值?

遵循不等式 1 的规则:

  • 当从下标 1 开始时,下标范围 1 ≤ i < N+1
  • 当从下标 0 开始时,下标范围 0 ≤ i < N

哪个更优雅?

Dijkstra 是这样解释的:从下标 0 开始能够给出更好的不等式,因为元素的下标就等于序列中它前面的元素数(或者说 “偏移量”)。

问题解决!文末贴上巨佬 Dijkstra 的手稿:

相关阅读

  • 国家级名单公布!苏州创新高!

  • 近日工信部公布了2022年度绿色制造名单苏州新增5家国家级绿色工厂37项绿色设计产品2家绿色供应链管理企业获评数量创历史新高其中绿色设计产品获评数量占全省54%具体名单如
  • Cursor简单入门

  • 过去两周,信息量爆炸,其中一款名为 Cursor 的代码编辑器便已开始在技术圈内被疯狂传播。Cursor 的官方长这个样子:它主打一个亮点:通过 GPT-4 来辅助你编程,完成 AI 智能生成代
  • 免费,事关假期,出行攻略来了

  • 根据《国务院办公厅关于2023年部分节假日安排的通知》,今年清明节4月5日放假1天,不调休。当天,高速公路免费通行,加班工资也按标准支付。另外,清明节的火车票、汽车票均已开售。
  • 今日逗图:再 借 三 百

  • 本文图片均来自网络如有侵权,请联系我们删除本文内容只为博君一笑,请勿当真看来有不信邪的??‍植物大战大爷我本来是来拔个牙尿尿都是爱你的形状这还不简单,再喝一瓶53度就中和成
  • 北京有戏|打卡演艺之都 倾听古都腔调

  • ↑点击上方“北京发布”,订阅权威信息!北京的戏曲演艺与北京870年的都城发展史一脉相承自元代诞生并发展繁荣以来上至帝王将相下至黎民百姓戏曲一直受到社会各阶层的喜爱许多
  • 哔哩哔哩,对不住了!

  • Hello 大家好 我是库库。两年多的时间给大家分享了各种工作学习软件,有粉丝留言说能不能分享一些先进稀缺资源,如果能带着赚点零花钱就好了!应大家要求,今天就用一种特别的方式,
  • 某盒子提取版TV复活了,永久白嫖就是爽!!!

  • 1、测试设备测评软件某全K歌TV软件适用TV端测评设备当贝X3测评结果无需授权2、某全K歌TV【TV端】(软件链接在文章底部)这款软件几乎可以媲美KTV专业的点歌设备了,软件是破姐版,
  • 双非本科,艰难求职路!

  • 作者:沉默王二二哥的Java进阶之路:https://tobebetterjavaer.com大家好,我是二哥呀。今天给大家分享一个读者阿杆的故事,他双非院校,专业是数字媒体技术,但主修了软件工程,方向是后
  • 至少要刷四五百道

  • “至少要刷四五百道,你才能让面试官高看一眼”在金三银四面试前,求职者们最基本的准备便是刷题——解题能力越强,被选中的机率更高。面试题不但和实际工作内容有关联,还可以在面

热门文章

  • “复活”半年后 京东拍拍二手杀入公益事业

  • 京东拍拍二手“复活”半年后,杀入公益事业,试图让企业捐的赠品、家庭闲置品变成实实在在的“爱心”。 把“闲置品”变爱心 6月12日,“益心一益·守护梦想每一步”2018年四

最新文章

  • 从中心向边缘,探寻生产力的∞

  • 游弋自如的生产力,在边缘。封面来源|视觉中国1846年1月,纽约。一行长短不一的电码顺着通讯线路飞往130公里开外的费城,这是华尔街的巨头们首次使用电报传输讯息,更具有金钱意味的