iterator_category

• 结论：通过不断检查传入参数的具体类型，去尽可能调用最符合的特化版本，去执行最快性能最高的路线；
  STL的迭代器

• C++为STL容器提供了5中类型的迭代器：之所以设计为继承的关系，例如随机访问迭代器也是一种双向迭代器，并且增加了+，-，+=，-=等操作来实现随机访问这种特性，这也符合C++中public继承代表的"is a"的观念；
  

• 很多算法都和Iterator_traits结合起来使用，如下图，distance用于求两个迭代器之间的距离，实际操作由__distance完成，根据传入的迭代器类型不同，去调用不同的版本：通过江InputIterator传入萃取机，得到该迭代器的iterator_category，并创建临时对象传入__distance，太妙了！

为了尽可能压榨每一种迭代器的性能，因此为每一种迭代器类型提供一个重载版本，例如对于随机访问迭代器可以直接last-first，而对于输入迭代器只能逐个遍历，因此性能比较差;

• copy算法，一路上不断检查类型，结合使用iterator_traits和type_traits，对于每种类型通过最快的方式进行copy；