文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

漫话:为什么程序员喜欢使用0 ≤ i < 10这种左闭右开的形式写for循环?

2024-12-11 20:52

关注

当我们想要写一个循环体,期望执行10次的时候,我们会使用以下方式:

  1. for (int i=0; i<10; i++){ 
  2.  

可以看到,为了保证循环10次,我们定义了一个整数变量从0开始,然后循环10次,结束条件是i < 10。

其实这个本质就是使用了0 ≤ i < 10这种表达形式。

之所以很多人都这么写,有一个最主要的原因就是刚开始学编程的时候,老师都是这么教的…

关于这个问题,其实还有一位伟大的数学家曾经讨论过他的合理性。

这个人就是Dijkstra,他也是离散数学中应用广泛的最短路径算法的提出者,并且还提出了银行家算法。

他在1982年发表了一篇说明《Why numbering should start at zero》,这里面有部分内容阐述了这个观点。

他首先提出一个问题,让我们通过一个条件表达式表示 2,3,4,5,6,7,8,9,10,11,12 这11个数字,其实一般有以下四种写法:

这几种也是我们在写for循环的时候可能会用到的一些表示式,那着四种写法有没有好坏之分呢?

答案是有的。

我们其实可以观察到,a) 和 b)有个优点,上下边界的相减得到的差,正好等于子序列的长度,即13-2 = 12-1 = 11; 这样的写法可以让我们快速知道这个表示表达式中一共包含多少个自然数。

当然,这并不是正菜,只是开胃而已…

接下来,Dijkstra分别从表达式的上下界讨论了到底使用≤还是<更合理。

首先,他论证了一下表达式的下界使用哪种形式合理。

他认为,当我们想要表达自然数2-12的时候,如果使用1 < i作为这个序列的下界的话,这个下界的起始值进入了非自然数的区域。而使用2 ≤ i,那么就可以严格的保证这个下界就是一个自然数2 。所以,他认为下界使用≤更加合理。

符合这种形式的就是a) 和 c)两种。

那么a) 和 c)还有一个区别,就是上界一个用了≤一个用了<,那该使用哪种方式更加合适呢?

Dijkstra提出,如果想要表达一个空序列,使用a) 形式可以很容易的表达,如 0<= i <0就可以表示一个空序列。

但是如果上界和下界都用<= 就无法表示了,除非用1 <= i <= 0,但是这种形式就很不合逻辑。

所以,综上,他认为a) 2 ≤ i < 13 这种表达方式更加合理一些。

也就是说,使用左闭右开的形式定义表达式合理也更加优雅!

参考资料:

http://www.cs.utexas.edu/users/EWD/transcriptions/EWD08xx/EWD831.html

本文转载自微信公众号「漫话编程」,可以通过以下二维码关注。转载本文请联系漫话编程公众号。

 

来源:漫话编程内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯