iterator需要遵循的原则
- 每个Iterator都得有一个类
- Iterator必须回答算法的问题,跟容器相关的五个类型:iterator_category, difference_type, value_type, conferece, pointer
iterator traits用于分离class iterators 和non-class iterators
容器vector
- 容器是两倍增长
- 已用[start,finish),未用[finish,end_of_storage)
- 两倍扩充策略,每次扩充都要花费一定的时间进行拷贝