iterator迭代器

Many functions in the C++ standard library operate with iterators. An iterator is a variable that points to an element in a data structure. 用 iterator 来写遍历，遍历不同的容器，都可以用 iterator，但是只有部分容器支持下标访问，比如 vector。

  1. //set的遍历
  2. set<int>::iterator it;
  3. for (it = s.begin(); it != s.end(); it++) {
  4.     cout << *it << "\n";
  5. }
  7. //输出最大元素
  8. it = s.end(); it--;
  9. cout << *it << "\n";
  11. //查找元素是否存在
  12. it = s.find(x);
  13. if (it == s.end()) {
  14.     //x is not found
  15. }
  1. //示例
  2. //set<pair<int, int> > 
  3. //不能写成set<pair<int, int>>，这也是不建议用#define宏定义的原因
  4. #include <bits/stdc++.h>
  6. using namespace std;
  8. typedef pair<int, int> PII;
  10. set<PII> s;
  12. int main()
  13. {
  14.     s.insert(make_pair(3, 5));
  15.     s.insert(make_pair(7, 9));
  16.     s.insert(make_pair(11, 13));
  18.     set<PII>::iterator it;
  19.     for (it = s.begin(); it != s.end(); it++)
  20.         printf("%d %d\n", (*it).first, (*it).second);
  22.     return 0;
  23. }