目录
一、前言
二、什么是左闭右开？
✨ 如何理解开闭区间
✨如何理解左闭右开
✨ 左闭右开的好处
三、iterator迭代器中的---左闭右开原则
✨原则理解
✨应用
四、常考面试题
五、共勉
一、前言
想必大家在做 LeetCode 算法题的时候会经常看到有使用 STL库中的iterator迭代器 来处理各种问题，由于自己对 iterator迭代器中的 左闭右开原则不是很了解，查了资料在这里记录一下。
所以本文通过收集资料将其进行总结，主要介绍如何利用 iterator迭代器中的左闭右开原则 处理在算法练习或竞赛中遇到的问题。
二、什么是左闭右开？
✨ 如何理解开闭区间
开闭区间是一个数学概念，开区间使用符号小括号()表示，闭区间使用符号中括号[]表示，闭区间包含了两个端点，而开区间则不包含两个端点
示例：
一共四种情况：
(a,b)：区间范围内，不包含a和b
[a,b]：区间范围内，包含a，也包含b
(a,b]：区间范围内，不包含a，包含b
[a,b)：区间范围内，包含a，不包含b
✨如何理解左闭右开
- 左闭右开是一种区间表示方式，例如在整数上[3,6)表示3，4，5三个数，闭代表取值取到那个数，开代表取值取不到那个数。
通常我们在程序中常听到的概念是左闭右开，也就是含左不含右，最常用的就是【C++】中的 iterator迭代器 它采取的就是左闭右开策略
✨ 左闭右开的好处
对于一个左闭右开区间[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]来表示
三、iterator迭代器中的---左闭右开原则
✨原则理解
在 C++ 中，容器（如 string , vector , set , map 等）的迭代器都遵循左闭右开的原则。
- 也就是说，对于任何容器
c，c.begin() 返回的迭代器指向容器的第一个元素而 c.end() 返回的迭代器指向容器的“尾后”元素，也就是最后一个元素的下一个位置。 - 所以，
c.end() 不指向任何有效元素，不能解引用得到元素，通常只作为范围结束的标志。
例如，下面的代码是遍历一个 vector 的标准方法：
int main()
{
vector<int> v1 = { 1,2,3,4,5 };
vector<int>::iterator it = v1.begin();
while (it != v1.end())
{
cout << *it << " ";
it++;
}
cout << endl;
return 0;
}
在这个例子中，v.begin() 返回的迭代器指向第一个元素 1，v.end() 返回的迭代器指向尾后位置。我们一直迭代到 it 等于 v.end() 时停止，这时 it 已经不再指向任何有效元素。这就是左闭右开原则在 C++ 容器中的应用。
✨应用
根据上面原则的理解，我们可以得出结论：在任何容器中（如 string , vector , set , map 等） ，只要调用的函数应用了 iterator 迭代器，它就会遵循 ---- 左闭右开原则
下面我们将会以常见的 reverse 反转函数 在string容器中举例验证--- 左闭右开原则
根据 左闭右开原则，进行反转字符串
int main()
{
string s("hello !!");
// 满足左闭右开原则
reverse(s.begin(), s.begin() + 5);
cout << s << endl;
}
根据上面的图例，我们发现在 reverse(s.begin() , s.begin()+5 ) 中 ，满足左闭右开原则，[begin , begin+5) ，实际反转的 只有下标为 0 - 4 的 hello
四、常考面试题
题目：反转字符串中的单词
链接：反转字符串中的单词
class Solution {
public:
string reverseWords(string s) {
size_t i = 0;
size_t size = s.size();
while (i < size)
{
size_t bs = s.find(' ', i);
if (bs != string::npos)
{
// 满足左闭右开的原则
reverse(s.begin() + i, s.begin() + bs);
i = bs + 1;
}
else
{
reverse(s.begin()+ i, s.end());
break;
}
}
return s;
}
};
五、共勉
以下就是我对 iterator迭代器 --- 左闭右开原则 的理解，如果有不懂和发现问题的小伙伴，请在评论区说出来哦，同时我还会继续更新对C++ vector 类的理解，请持续关注我哦！！！
