zoukankan      html  css  js  c++  java
  • 编程中的左闭右开思想

    简述

      相信很多人在敲代码的时候,都会发现在编程中的区间几乎都是左闭右开的,这种左闭右开的区间表示方式让我们冥冥中觉得很方便,还有就是索引的下标从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]来表示

    一点一点积累,一点一点蜕变!
  • 相关阅读:
    CSS中em,rem的区别
    Bootstrap自学笔记
    lable标签的妙用
    Ajax
    基础小知识杂烩
    用CSS3画出一个立方体---转
    CSS3方法总汇
    HTML5 DOM扩展
    VS2010在C盘下生成的.iTrace文件解决办法 ,c盘偷偷的减少,心很烦啊,找了半天才知道是这个问题
    伪静态
  • 原文地址:https://www.cnblogs.com/qq2210446939/p/14931381.html
Copyright © 2011-2022 走看看