C++ 为什么迭代器在与 find 函数一起使用时表现不同？

Question

为什么在 while 循环中每次构造 it1 时，下面的代码片段都会表现得很奇怪？在 VS 2015 中，循环不会终止。使用 gcc 4.9，它在第一个字之后打印空字。如果我不在 while 循环内构造 it1，循环是否按预期工作？迭代器是否进行某种惰性求值？

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
int main () { 

  std::string S("Hello world, the, quick, brown, fox, jumps, over");

  std::vector<char> V(S.begin(), S.end());
  std::vector<char>::const_iterator it = V.cbegin();
  std::vector<char>::const_iterator it1 = std::find(it, V.cend(), ',');

  while (it1 != V.cend()) {
    std::cout <<"the string is: " << std::string(it, it1) << std::endl;
    it = ++it1;
    std::vector<char>::const_iterator it1 = std::find(it, V.cend(), ',');
    //it1 = std::find(it, V.cend(), ',');
  }  
}

Answer 1

如果你想找到所有的标记并且你的程序没有循环，你需要将迭代器推进到正确的位置，例如:

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>

int main () {
    std::string S("Hello world, the, quick, brown, fox, jumps, over,,");

    std::vector<char> V(S.begin(), S.end());
    std::vector<char>::const_iterator it = V.cbegin();
    std::vector<char>::const_iterator it1 = std::find(it, V.cend(), ',');

    while (it != V.cend()) {
        std::cout << "The string is: " << std::string(it, it1) << std::endl;
        it = ++it1;
        it1 = std::find(it, V.cend(), ',');
    }
}