由于这个问题，涉及了很多知识，例如数据结构里面的哈希表，c++中的迭代器，因此，需要对于每一个疑惑逐一击破。
1 class Solution { 2 public: 3 int openLock(vector<string>& deadends, string target) { 4 unordered_set<string> deadlock(deadends.begin(), deadends.end()); 5 if (deadlock.count("0000")) return -1; 6 int res = 0; 7 unordered_set<string> visited{{"0000"}}; 8 queue<string> q{{"0000"}}; 9 while (!q.empty()) { 10 ++res; 11 for (int k = q.size(); k > 0; --k) { 12 auto t = q.front(); q.pop(); 13 for (int i = 0; i < t.size(); ++i) { 14 for (int j = -1; j <= 1; ++j) { 15 if (j == 0) continue; 16 string str = t; 17 str[i] = ((t[i] - ‘0‘) + 10 + j) % 10 + ‘0‘; 18 if (str == target) return res; 19 if (!visited.count(str) && !deadlock.count(str)) q.push(str); 20 visited.insert(str); 21 } 22 } 23 } 24 } 25 return -1; 26 } 27 };
正如我们知道的，程序中包含了大量的迭代，这些迭代都是在循环中进行的，比如for。
迭代（Iteration）：是一种行为，对于某个特定容器，进行遍历的行为。
可迭代对象（Iterable）：是一个容器，例如set，list，vector等等，一堆数据装在里面，而这个容器可以进行迭代操作。
那什么是迭代器（iterator）呢？
迭代器，就好像是一个可以供人们操作的装置对象，其中包含了数据，以及可以进行操作的按钮（例如c++中的begin，end等等[1]），这样我们可以很方便的使用并且操作打包好的数据。
另外还有一个问题，比如下面这个例子[2]：
std::vector<int> v; for (vector<int>::iterator iter = v.begin(); iter != v.end(); ++iter) { // do someting with iter }
v 能懂，是一个vector。vector<int> 类型的 iterator 也可以懂，但什么是 v.begin() ?
[1] 的解释是返回幵始迭代器。what the fxxk？ 什么是开始迭代器？难道迭代器不是可以操纵的对象么？我查了很多的中文网站和博客，似乎都没有很理想的解释。后来查到了它的英文解释：begin() function is used to return an iterator pointing to the first element of the vector container.
这样就清楚好多了, v.begin() 是一个迭代器，特殊的是，它是指向容器中第一个元素的迭代器。
另外，也要注意 v.end() ，它也是迭代器，但它是 指向容器最后元素的 下一个位置的 迭代器。
使用例子[3]：
#include <iostream> #include <vector> using namespace std; int main() { // declaration of vector container vector<int> myvector{ 1, 2, 3, 4, 5 }; // using end() to print vector for (auto it = myvector.begin() ; it != myvector.end(); ++it) cout << ‘ ‘ << *it; return 0; }
输出为：
1 2 3 4 5
另外，不用费心考虑iteator的类型，直接使用auto即可
[1]: http://c.biancheng.net/view/409.html
[2]:https://qinglinmao8315.github.io/c++/2018/03/07/how-std-vector-end-work.html
[3]: https://www.geeksforgeeks.org/vectorbegin-vectorend-c-stl/
原文：https://www.cnblogs.com/kykai/p/11421708.html