c++ - std::iterator、std::iterator_traits、std::random_access_iterator_tag 之间的区别

Question

我需要为我的自定义容器编写自己的迭代器（随机访问）。它也需要重新实现iterator_traits。

我知道这std::iterator是std::iterator_traits. 它们都是类。而struct。std::random_access_iterator_tag_

我的第一次尝试是这样的：（此链接的示例）

#include <iostream>     // std::cout
#include <iterator>     // std::iterator, std::input_iterator_tag

class MyIterator : public std::iterator<std::random_access_tag, int>
{
  int* p;
public:
  MyIterator(int* x) :p(x) {}
  MyIterator(const MyIterator& mit) : p(mit.p) {}
  MyIterator& operator++() {++p;return *this;}
  MyIterator operator++(int) {MyIterator tmp(*this); operator++(); return tmp;}
  bool operator==(const MyIterator& rhs) const {return p==rhs.p;}
  bool operator!=(const MyIterator& rhs) const {return p!=rhs.p;}
  int& operator*() {return *p;}
};

但是我不知道在哪里放入iterator_traits图片？谢谢你的时间！