码迷,mamicode.com
首页 > 其他好文 > 详细

编程中的左闭右开思想

时间:2021-06-28 17:38:30      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:开始   很多   取值   方便   好处   合数   索引   定义   元素   

简述

  相信很多人在敲代码的时候,都会发现在编程中的区间几乎都是左闭右开的,这种左闭右开的区间表示方式让我们冥冥中觉得很方便,还有就是索引的下标从0开始。左闭右开和从零开始让我们对于像二分或者遍历的写法有一些混乱,但熟悉了它们的本质之后写起代码来就得心应手了。

什么是左闭右开

  左闭右开是一种区间表示方式,例如在整数上[3,6)表示3,4,5三个数,闭代表取值取到那个数,开代表取值取不到那个数。

左闭右开的好处

  对于一个左闭右开区间[l,r)来说

能表示单独一个数

  若区间内只有一个数我们可以用像[1,2)表示1,注意[x,x]不符合数学上区间的定义(左区间比右区间大)

便于统计区间内个数

  r减l正好是区间内元素的个数,对于左闭右闭区间来说r-l+1才是区间内元素  

便于表示空集

  空集可以用[x,x)表示

便于切割区间

  例如我们要在区间内找到一个切割点x,并把x左边归为一个区间,x和x右边归为一个区间则切割后的区间就可以用[l,x)和[x,r)表示

和数组下标相匹配

  对于一个从0开始的长度为n的数组来说,[0,n)正好表示这个数组的所有下标,如果用闭区间则要用[0,n-1]来表示

 

编程中的左闭右开思想

标签:开始   很多   取值   方便   好处   合数   索引   定义   元素   

原文地址:https://www.cnblogs.com/qq2210446939/p/14931381.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!