weixin_43890947的博客

在容器中自定义 hash函数的方式1.类中重载（）运算符2.直接定义函数。

std::istream_iterator 是单趟输入迭代器，从为之创建迭代器的 std::basic_istream 对象读取 T 类型的相继对象，通过调用适当的 operator>>。用 operator

基于deque实现,并且queue不提供Iterator遍历queue还可以选择list作为底层结构同样基于deque设计，并且不提供iterator遍历stack可以选择list和vector作为底层实现

deque:分段连续map:由一段vector构成，vector中每个元素为一个指向buffer的指针deque的iterator设计：四个元素：cur、first、last、nodedeque的初始化deque中buffer的大小deque::insert()deque::insert()deque::insert()deque模拟连续空间由deque_iterator实现，iterator重载各种运算符......

STL中array的设计

vector的两倍增长

Iterator是算法与容器的桥梁以上例子说明Iterator需要给算法说明上述提到的三种属性：iterator_category、difference_type、value_typeIterator本身必须定义5种相关类型，上述为其中三种。Iterator Traits的设计由于Pointer本身无法回答5种相关类型，因此设计Iterator Traits用于分离Class Iterator和None-class.......