【STL】迭代器

什么是迭代器

迭代器是STL中行为类似指针的设计模式，它可以提供了一种对容器中的对象的访问方法；并且它没有暴露容器中内部的表述方式。
例如STL中的map和set,它们的底层是一颗红黑树（一种平衡树）：

private:
  typedef rb_tree<key_type, value_type, 
                  select1st<value_type>, key_compare, Alloc> rep_type;
  rep_type t;  // red-black tree representing map

而当你用迭代器去对他们进行访问时：

    map<string, size_t> mp;
    mp["a"]++;
    mp["a"]++;
    mp["b"