C++ stl迭代器的理解-Toy模板网

这篇具有很好参考价值的文章主要介绍了C++ stl迭代器的理解。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

首先，stl采用了泛型编程，分成了容器和算法，容器和算法之间的桥梁是迭代器，迭代器的作用是可以让算法不区分容器来作用在数据上。

迭代器本质上是指针，原有类型（比如int，double等）的指针也可以是迭代器，那如何让代码区分开他们呢?

我们可以把自定义的迭代器包装成一个对象，原有类型的还是指针，使用偏特化就可以区分开自定义迭代器和原有类型指针。可以这么干

template<typename T>
class myIterator{
public:
    using value_type = T;
    myIterator(T* iter) : ptr(iter){}
    T& operator*(){
        return *ptr;
    }
public:
    T* ptr;
};

template<typename Iterator>
struct myIterator_traits{
    using value_type = typename Iterator::value_type;
};

template<typename Iterator>
struct myIterator_traits<Iterator*>{
    using value_type = Iterator;
};

template<typename Iterator>
struct myIterator_traits<const Iterator*>{
    using value_type = Iterator;
};

template<typename T>
typename myIterator_traits<T>::value_type func(T begin){
    typedef typename myIterator_traits<T>::value_type return_type;
    return_type res=*begin;
    return res;
}

int main(){
    myIterator<int> a(new int(10));
    cout<<func(a)<<endl;
    int* b=new int(5);
    cout<<func(b)<<endl;
    const int* c=new int(1);
    cout<<func(c)<<endl;
    return 0;
}