Контейнер карты на самом деле будет хранить все элементы в порядке, указанном в этом порядке, и именно так вы можете достичь O (log n) времени поиска и вставки по значению ключа.

у отобразить объекты одного класса на объекты другого. Класс, который я хочу использовать в качестве ключа, однако, не был написан мной и является простымstruct с несколькими значениями. std :: map упорядочивает его содержимое, и мне было интересно, как он это делает, и может ли какой-либо произвольный класс использоваться в качестве ключа или есть набор требований (операторов и т. д.), которые необходимо определить.

Если так, я мог бы создать обертку для класса, реализующего использование карты операторов. Мне просто нужно знать, что мне нужно реализовать в первую очередь, и ни одна из ссылок на класс Iнашел в Интернете указать их.

Ответы на вопрос(4)

Ваш ответ на вопрос