std::map<Key,T,Compare,Allocator>::count

size_type count( const Key& key ) const;	(1)
template< class K > size_type count( const K& x ) const;	(2)	(начиная с C++14)

Возвращает количество элементов, ключ которых сравнивается как эквивалентный указанному аргументу.

1) Возвращает количество элементов с ключом key. Поскольку этот контейнер не допускает дубликатов, результат равен 1 или 0.

2) Возвращает количество элементов, ключ которых сравнивается как эквивалентный значению x. Эта перегрузка участвует в разрешении перегрузки только в том случае, если квалифицированный идентификатор Compare::is_transparent корректен и обозначает тип. Это позволяет вызывать эту функцию без создания экземпляра Key.

Параметры

key	-	значение ключа элементов, количество которых нужно подсчитать
x	-	альтернативное значение для сравнения с ключами

Возвращаемое значение

Количество элементов, ключ которых сравнивается как эквивалентный key или x; для перегрузки (1) результат равен 1 или 0.

Сложность

Логарифмическая относительно размера контейнера плюс линейная относительно количества найденных элементов.

Примечания

Макрос проверки поддержки возможностей	Значение	Стандарт	Возможность
`__cpp_lib_generic_associative_lookup`	`201304L`	(C++14)	Гетерогенный поиск с учётом сравнения в ассоциативных контейнерах; перегрузка (2)

Пример

См. также

find	находит элемент с указанным ключом (открытая функция-член)
equal_range	возвращает диапазон элементов, соответствующих указанному ключу (открытая функция-член)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/container/map/count