# std::multiset<Key,Compare,Allocator>::count

From cppreference.com
< cpp‎ | container‎ | multiset

size_type count( const Key& key ) const; | (1) |
template< class K > size_type count( const K& x ) const; | (2) | (since C++14)

Returns the number of elements with key that compares equivalent to the specified argument.

1) Returns the number of elements with key `key`.
2) Returns the number of elements with key that compares equivalent to the value `x`. This overload only participates in overload resolution if the qualified-id Compare::is_transparent is valid and denotes a type. They allow calling this function without constructing an instance of `Key`.

### Parameters

key | - | key value of the elements to count
x | - | alternative value to compare to the keys

### Return value

Number of elements with key that compares equivalent to `key` or `x`.

### Complexity

Logarithmic in the size of the container plus linear in the number of the elements found.

### See also

find | finds element with specific key (public member function)
equal_range | returns range of elements matching a specific key (public member function)

Retrieved from "https://en.cppreference.com/mwiki/index.php?title=cpp/container/multiset/count&oldid=65124"