Boolan STL 第五周
语言层面，STL中算法是function template，其他的容器、迭代器、仿函数、适配器、分配器都是class template
由于algorithms看不到container，所以iterator必须能提供给algorithms提出问题的答案。
iterator的5种类型：
array、vector、deque属于random_access_iterator_tag
list、rb_tree(set/map等)属于bidirectional_iterator_tag
forward_list、hashtable(unordered set/map等)属于forward_iterator_tag
istream_iterator属于input_iterator_tag
ostream_iterator属于output_iterator_tag
iterator_category对算法的影响：可以通过使用萃取机识别出不同的类别的iterator来重载函数的不同实现。如：distance()函数
iterator_category配合type traits可以使算法针对不同容器的迭代器产生不同的实现，如copy（）
算法源码中对应该使用哪种类型的iterator有暗示：
通过给算法传入自定义functor实现特定功能：如accumulate（）
算法count/count_if：
算法find/find_if：
算法sort使用：
算法binary_search:必须先排序，才能进行二分搜寻
仿函数functor：只为算法服务，必须要根据参数数量继承unary_function或binary_function才能算可适配的（adaptable），因为他提供了一些会被算法问到的typedefine
适配器：根据要改造的东西分为container adapter、iterator adapter、functor adapter，适配器和被改造的原型是combination的关系。
iterator和functor能提供算法回答所需的typedefine：
函数适配器：改造functor。如：bind2nd、not1
c++11新适配器bind用法：
迭代器适配器：改造iterator，如reverse_iterator、inserter
x适配器：如istream_iterator和ostream_iterator
