Механизм хранения "ключ-значение"

[Алексеева Евгения]

Необходимо разработать класс, который реализует механизм хранения неограниченного кол-ва переменных типа "ключ-значение".

Преподаватель посоветовал использовать принцип ассоциативного массива, в чем заключается этот принцип я прекрасно понимаю, но совершенно не могу понять с чего начать. Может у кого-то уже есть несложная реализация ассоциативного массива? Ну или хэш-таблицы?

[p51x]

В std есть, ну или Вирта читайте, смотря, что у вас за язык программирования.

[Stilet]

А начни с того, что сделаешь record или struct в зависимости от ЯВУ с полями Имя и Значение. А так же опишешь их массив. )
Пока без класса.

[Алексеева Евгения]

Язык C++, std читала, но там всё уж очень мутно)
Вот набросала часть, посмотрите, пожалуйста. Какие функции еще можно добавить, кроме добавления элемента и обращения к элементу через ключ?
И еще я не очень понимаю, как обозначить, что key - это именно ключ, будет ли достаточно перегрузки оператора []?

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

[p51x]

Ну как минимум удаление элемента, поиск элемента, очистка всего мепа, размер мепа, ...