Реализация Map итератора

#include<iostream>
 
template <typename T1, typename T2>
struct T
{
    T1 key;
    T2 dat;
};
 
template <typename T1, typename T2>
class Map
{
    size_t Size;
    T<T1,T2>* data;
public:
 
    Map();                  //Конструктор по умолчанию
    Map(std::string);       //Конструктор с параметрами
    size_t size();          //Размер ассоциативного массива
    void insert(T1, T2);    //Добавить ключ-значение
    void remove(T1);        //Удалить ключ-значение по ключу
    void remove_i(size_t);  //Удалить ключ-значение по индексу
    void show();            //Вывод на экран всех слотов
    void show_slot(size_t); //Вывести на экран по индексу ключ-значение
    void clear();           //Уничтожить ассоциативный массив
 
    bool check_key(T1);                 //Проверить ключ на существование
    T2 get_data(T1);                    //Получить значение по ключу
    void set_key(size_t, T1 value);     //Задать ключ по индексу
    size_t get_index(T1);               //Получить индекс по ключу
 
    Map<T1,T2>& operator=(Map<T1,T2> const &map2); //Перегрузка оператора присваивания
 
};

#include <iostream>
#include "map.h"
#include "map.cpp"
 
 
int main()
{
    Map<int, std::string> A;
    A.insert(12,"k");
    A.insert(51,"h");
    A.insert(72,"t");
    A.insert(31,"f");
    std::cout << "All elements of map A: " << std::endl;
    A.show();
    std::cout << std::endl;
 
    A.remove(72);
    A.remove(51);
    std::cout << "All elements of map A after remove: " << std::endl;
    A.show();
    std::cout << std::endl;
 
    std::cout << "Check elements for exist: ";
    std::cout << A.check_key(51) << std::endl;
    std::cout << "Get data for key 31: ";
    std::cout << A.get_data(31) << std::endl;
    std::cout << "Get slot for infex 0: ";
    A.show_slot(0);
    std::cout << std::endl;
 
    Map<int, std::string> B;
    B = A;
    std::cout << "All elements of map B after B=A: " << std::endl;
    B.show();
    std::cout << std::endl;
 
    return 0;
}

struct iterator
    {
        T2 *ptr;
        iterator (T2* ptr_=0) : ptr(ptr_) {}
        T2& operator*() { return *ptr; }
        T2* operator->() { return ptr; }
        T2* operator++() { return ++ptr; }
        T2* operator--() { return --ptr; }
        bool operator==(const iterator& other) const { return ptr == other.ptr; }
        bool operator!=(const iterator& other) const { return !(*this == other); }
    };
    iterator begin () { return &data->dat; }
    iterator end () { return &data->dat+Size; }

    for (Map<int, std::string>::iterator it = A.begin(); it != A.end(); ++it)
            std::cout<<*it<<"\n";

struct iterator
    {
        T1 *ptr;
        iterator (T2* ptr_=0) : ptr(ptr_) {}
        T1& operator*() { return *ptr; }
        T1* operator->() { return ptr; }
        T1* operator++() { return ++ptr; }
        T1* operator--() { return --ptr; }
        bool operator==(const iterator& other) const { return ptr == other.ptr; }
        bool operator!=(const iterator& other) const { return !(*this == other); }
    };
    iterator begin () { return &data->key; }
    iterator end () { return &data->key+Size; }

    for (Map<int, std::string>::iterator it = A.begin(); it != A.end(); ++it)
            std::cout<<*it<<"\n";

typedef T<T1,T2>* iterator;