Итератор для собственного контейнера - C++ - Ответ 3030053

#include "stdafx.h"
#include <iostream>
#include <map>
#include <algorithm>
using namespace std;
 
template <class Type> class mas
{
    map <int, Type> m;  
    Type* makeptr(unsigned int ind)
    {
    return  &m.find(ind)->second;
    }   
    Type& make(unsigned int ind)
    {
        return m.find(ind)->second;
    }
    mas (const mas& source)
    {
        m=source.m;
    }
    unsigned int minindex()
    {
        int index=m.begin()->first;
        for(typename map<int,Type>::iterator iterat=m.begin();iterat!=m.end();iterat++)
                    if(index>iterat->first)
                         index=iterat->first;
        return index;
    }
    unsigned int maxindex()
    {
        int index=m.begin()->first;
        for(typename map<int,Type>::iterator iterat=m.begin();iterat!=m.end();iterat++)
                    if(index<iterat->first)
                         index=iterat->first;
        return index;
    }
public:
    class iterator
    {
    public:
      typedef Type value_type;
      typedef Type* pointer;
      typedef ptrdiff_t difference_type;
      typedef Type& reference;
      typedef std::bidirectional_iterator_tag iterator_category;
 
      unsigned int index;
      mas<value_type>* ptr;
      public:
      pointer operator++()
      {
          return ptr->makeptr(index++);
      }
      iterator operator--()
      {
         return ptr->makeptr(index--);
      }
      reference operator*() {return ptr->make(index);}
      pointer operator->()  {return ptr->makeptr(index);}
      bool operator==(const iterator& other) const {return index == other.index; }
      bool operator!=(const iterator& other) const {return !(index == other.index); }
      bool operator<(const  iterator other){return index<other.index;}
      bool operator<=(const iterator other){return index<=other.index;}
      bool operator>(const  iterator other){return index>other.index;}
      bool operator>=(const iterator other){return index>=other.index;}
      pointer operator+ (const int n){return ptr->makeptr(index+n);}
      pointer operator- (const int n){return ptr->makeptr(index-n);}
      pointer operator+=(const int n){return ptr->makeptr(index+=n);}
      pointer operator-=(const int n){return ptr->makeptr(index-=n);}
      reference operator[](int i){return ptr->make(i);}
      operator int(){return index;}
      iterator(int a,mas<value_type>* p)
    
      {
          ptr=p;
          index=a;
      }
   };
    friend class mas::iterator;
   mas(){}
   Type& operator [](int index)
   {
      typename map<int,Type>::iterator i=m.find(index);
      if(i==m.end())
      {
         Type something;
         m.insert(pair<int,Type>(index,something));
         i=m.find(index);
      }
      return i->second;; 
   }
   iterator begin()
   {
       mas::iterator it(minindex(),this);
       return it;
   }
   iterator end()
   {
       mas::iterator it(maxindex()+1,this);
       return it;
   }
};
 
void  fun (int a)
{
    cout << a << " ";
}
int main()
{
    mas <int> mass;
    for(int i=0;i<9;)
        cin>>mass[i++];
    sort(mass.begin(),mass.end(),fun);
    //for(mas<int>::iterator i=mass.begin();i<mass.end();++i)   
     // cout << *i <<" ";
    cout << endl;
    system("pause");
}