STL源码剖析——Allocator

auto_ptr

//构造
auto_ptr<string> ps(new string("jjhou");
//获取指针
ps.get();
//重载*, ->
cout << *ps << endl;
cout << ps->size() << endl;

 

Traits

template<class Iterator>
struct iterator_traits
{
    typedef typename Iterator::iterator_category iterator_category;    //迭代器之间的距离
    typedef typename Iterator::value_type value_type;    //迭代器所指对象的类型
    typedef typename Iterator::difference_type difference_type;
    typedef typename Iterator::pointer pointer;
    typedef typename Iterator::reference reference;
};

//指针的特化版本
template<class T>
struct iterator_traits<T*>
{
    typedef random_access_iterator_tag iterator_category;
    typedef T value_type; 
    typedef ptrdiff_t difference_type;
    typedef