左闭合区间

烂漫一生 提交于 2019-11-27 01:23:06

1、什么是左闭合区间?

  [first,last),就是包含first,但是不包含last的区间范围。

2、为什么使用左闭合区间?

  使用左闭合区间有两个方便的性质:

  a、first == last,说明没有区间元素

  b、first!=last,说明区间至少有一个元素,而且多次first++,最终可以到达last

  c、查找target,返回的位置==last,说明在范围内没有找到target

  编程中使用左闭合区间,更重要的是,提供了一致性。我们知道对于数组,和基于连续内存的集合,假如元素个数为5,可访问的范围是[0,5),注意下标5并不是有效元素。

转载于:https://www.cnblogs.com/nzbbody/p/3449949.html

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!