左闭合区间

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