1、什么是左闭合区间?
[first,last),就是包含first,但是不包含last的区间范围。
2、为什么使用左闭合区间?
使用左闭合区间有两个方便的性质:
a、first == last,说明没有区间元素
b、first!=last,说明区间至少有一个元素,而且多次first++,最终可以到达last
c、查找target,返回的位置==last,说明在范围内没有找到target
编程中使用左闭合区间,更重要的是,提供了一致性。我们知道对于数组,和基于连续内存的集合,假如元素个数为5,可访问的范围是[0,5),注意下标5并不是有效元素。