Создать шаблонный класс - ассоциативный массив, используя std::vector

template <class KEY, class VALUE>
class mymap {
    struct ITEM {KEY x; VALUE y;};
private:
    vector<ITEM> arr;
public:
    mymap() {}
    int add(KEY, VALUE);
};
 
template <class KEY, class VALUE>
int mymap::add(KEY key, VALUE value) {
    ITEM tmp={key, value};
    arr.push_back(tmp);
    return 1;
}
 
int main() {
    mymap<int, double> A;
}

template <class KEY, class VALUE>
class mymap {
    struct ITEM {KEY x; VALUE y;};
private:
    vector<ITEM> arr;
public:
    mymap() {}
    int add(KEY key, VALUE value)
    {
    ITEM tmp={key, value};
    arr.push_back(tmp);
    return 1;
}
};

template <class KEY, class VALUE>
int mymap<KEY, VALUE>::add(KEY key, VALUE value) {
    ITEM tmp={key, value};
    arr.push_back(tmp);
    return 1;
}

#include <iostream>
#include <vector>
 
using namespace std;
 
template <typename key_t, typename value_t>
class MyMap
{
public:
    MyMap(): data(0) {}
 
    void add( pair<key_t, value_t> p )
    {
        data.push_back( move(p) );
    }
 
    void list()
    {
        for (auto &p : data)
            cout << p.first << " " << p.second << endl;
    }
private:
    vector<pair<key_t, value_t>> data;
};
 
int main()
{
    MyMap<int, int> mp;
    mp.add( pair<int, int>(55, 55) );
    mp.list();
    return 0;
}

VALUE operator[](KEY);

cout<<mp[key1];

return VALUE();