cow0377的专栏

迭代器Stl中心思想：将算法和数据容器分开，彼此设计独立。最后再撮合在一起，容器和算法的泛型化（class template和function template分别对应）#include#include#include#include#includeusing namespacestd;       int main(){      const int

根据移动特性和施行操作，迭代器分为5类：Input iterator：只读Output iterator：只写Forward iterator：在此迭代器所形成的区间上进行读写操作Bidirectional iterator：forward iterator+双向移动Random Access iterator：随机存储迭代器 前四种迭代器+随机存储（p+n,p-n,p1-p2,p[n

stl之再看迭代器iterator(迭代器相应型别和iterator_traits特性以及traits特性萃取）

stl编程的核心是设计迭代器来粘合算法和容器。迭代器的相应型别常用的有5大类，其中重要的是traits特性萃取

Vector和array相似，差别在于空间运用的灵活性。Array是静态空间，一经设置不能改变；vector是动态空间，随着元素的加入，会自行扩充空间以容纳新元素。Vector维护的是一个线性连续空间，普通的指针就可以作为vector的迭代器满足所有的必要条件。Vector支持随机存储，普通指针也有这样的能力，vector提供的是random access iterators。 Tem