std::unordered_set<Key,Hash,KeyEqual,Allocator>::count
From cppreference.com
< cpp | container | unordered set
size_type count( const Key& key ) const;
|
(1) | (since C++11) |
template
<
class K >
size_type count( const K& x ) const ; |
(2) | (since C++20) |
1) Returns the number of elements with key that compares equal to the specified argument key, which is either 0 or 1
2) Returns the number of elements with key that compares equivalent to the specified argument x. This overload participates in overload resolution only if Hash::is_transparent and KeyEqual::is_transparent are valid and each denotes a type. This assumes that such
Hash
is callable with both K
and Key
type, and that the KeyEqual
is transparent, which, together, allows calling this function without constructing an instance of Key
Parameters
key | - | key value of the elements to count |
x | - | a value of any type that can be transparently compared with a key |
Return value
1) Number of elements with key key, that is either 1 or 0
2) Number of elements with key that compares equivalent to x.
Complexity
Constant on average, worst case linear in the size of the container.
Notes
Feature-test macro | Value | Std | Feature |
---|---|---|---|
__cpp_lib_generic_unordered_lookup |
201811L |
(C++20) | Heterogeneous comparison lookup in unordered associative containers, overload (2) |
Example
Run this code
#include <algorithm> #include <iostream> #include <unordered_set> int main() { std::unordered_set set{2, 7, 1, 8, 2, 8, 1, 8, 2, 8}; std::cout << "The set is: "; for (int e : set) std::cout << e << ' '; const auto [min, max] = std::ranges::minmax(set); std::cout << "\nNumbers from " << min << " to " << max << " that are in the set: "; for (int i{min}; i <= max; ++i) if (set.count(i) == 1) std::cout << i << ' '; std::cout << '\n'; }
Possible output:
The set is: 8 1 7 2 Numbers from 1 to 8 that are in the set: 1 2 7 8
See also
finds element with specific key (public member function) |
|
(C++20)
|
checks if the container contains element with specific key (public member function) |
returns range of elements matching a specific key (public member function) |