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.

Сложность

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

Пример

См. также

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

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