C3D Kernel  104598
Открытые члены | Открытые статические члены
Шаблон класса MultiMap< KeyType, ValType >

Ассоциативное множество c дубликатами (мультимножество). Подробнее...

Граф связей класса MultiMap< KeyType, ValType >:
Collaboration graph
[см. легенду]

Полный список членов класса

Открытые члены

Iterator operator[] (KeyType key) const
 Оператор доступа по ключу.
Iterator First () const
 Получить итератор, указывающий на первый элемент.
void Associate (KeyType key, ValType val)
 Добавить элемент с заданным ключом и значением.
void Dissociate (KeyType key, ValType val)
 Удалить заданное значение с заданным ключом.
void Dissociate (Iterator &it1, Iterator &it2)
 Удалить элементы в диапазоне [it1, it2).
Iterator Dissociate (Iterator &it)
 Удалить элемент, указанный итератором.
void Flush ()
 Удалить все элементы из контейнера.
bool IsAssociated (KeyType key, ValType val) const
 Существует ли элемент с заданными ключом и значением.
Iterator Find (const KeyType &key) const
 Найти элемент с заданными ключом и значением.
Iterator LowerBound (const KeyType &key) const
Iterator UpperBound (const KeyType &key) const
std::pair< Iterator, Iterator > EqualRange (const KeyType &key) const
size_t Count () const

Открытые статические члены

static size_t UpperBoundEx (const SArray< Pair > &pairs, const KeyType &key)
static size_t LowerBoundEx (const SArray< Pair > &pairs, const KeyType &key)
static std::pair< size_t, size_t > EqualRangeEx (const SArray< Pair > &pairs, const KeyType &key)

Подробное описание

template<class KeyType, class ValType>
class MultiMap< KeyType, ValType >

Ассоциативное множество c дубликатами (мультимножество).
Реализует основные функциии std::multimap. Требования к типам данных KeyType и ValType такие же, как в SArray<T>. Мультимножество задает соответствие (ассоциации) объекта-ключа подмножеству объектов-значений. Для некоторого объекта типа KeyType задается соответствие подмножеству объектов ValType.


Объявления и описания членов класса находятся в файле:
 Указатель Классы Пространства имен Файлы Функции Переменные Определения типов Перечисления Элементы перечислений Друзья Макросы