В C++ std::map — это контейнер, в котором элементы хранятся в формате пары ключ-значение, где каждый ключ уникален. Оно реализовано как сбалансированное двоичное дерево поиска, обеспечивающее эффективные операции вставки, удаления и поиска. Вот несколько методов, обычно используемых с std::map:
- insert: этот метод используется для вставки элементов на карту. Он принимает пару ключ-значение в качестве аргумента и добавляет ее на карту.
- erase: метод
eraseудаляет элемент с карты, используя его ключ. - find: этот метод позволяет вам искать элемент на карте, используя указанный ключ. Он возвращает итератор, указывающий на найденный элемент, или конечный итератор, если элемент отсутствует.
- размер: метод
sizeвозвращает количество элементов, хранящихся на карте в данный момент. - empty: этот метод проверяет, пуста карта или нет. Он возвращает
true, если карта пуста; в противном случае возвращаетсяfalse. - clear: метод
clearудаляет все элементы с карты, оставляя ее пустой. - count: метод
countвозвращает количество элементов с определенным ключом на карте. Поскольку каждый ключ уникален, возвращаемое значение будет либо 0, либо 1. - lower_bound: этот метод возвращает итератор, указывающий на первый элемент на карте, который не меньше заданного ключа.
- upper_bound: метод
upper_boundвозвращает итератор, указывающий на первый элемент на карте, который больше заданного ключа. - equal_range: этот метод возвращает пару итераторов, представляющих диапазон элементов с заданным ключом на карте.