左闭合区间

1、什么是左闭合区间？

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

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

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

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

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

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

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