C++技术问题总结-第6篇 STL迭代器相关

1、STL为什么要用迭代器
    iterator模式定义：提供一种方法，使之能够依序巡访某个聚合物（容器）所含的各个元素，而又无需暴露该聚合物的内部表述方式。
    STL的中心思想在于：将数据容器（containers）和算法（algorithms）分开，彼此独立设计，最后再以一贴胶着剂将它们撮合在一起。迭代器便起这个作用。
　　
2、迭代器是怎么实现的

    迭代器实现示例。

　　struct Iter
　　{
　　  Item* ptr;
　　  Iter(Item* p=0)
　　:ptr(p)
　　  {}
　　  Item& operator*() const{return *ptr;}
　　  Item* operator->() const{return ptr;}
　　  Iter& operator++(){ptr=ptr->next(); return *this;}
　　  Iter operator++(int){Iter tmp=*this; ++*this; return tmp;}
　　  bool operator==(const Iter& i) const {return ptr==i.ptr;}
　　  bool operator!=(const Iter& i) const {return ptr!=i.ptr;}
　　};

3、迭代器什么操作下会崩溃

    当迭代器失效时，继续操作会出现崩溃。

    失效有两种情况。

Ø 由于容器元素整体迁移导致原容器空间不再有效，从而使得指向原空间的迭代器失效。

Ø 由于删除元素使得某些元素次序发生变化使得原本指向某元素的迭代器不再指向希望指向的元素。

    几种类型迭代器失效情况。

    vector迭代器失效。

Ø push_back元素后，end操作返回的迭代器失效。

Ø erase、pop_back都会引起指向删除点的迭代器失效。

Ø insert后容器空间重新分配时，指向原数据的迭代器失效。

    list迭代器：当删除时（erase），指向被删除点的迭代器会失效。