std::multiset<Key,Compare,Allocator>:: contains
From cppreference.net
C++
Containers library
|
(C++17)
|
||||
| Sequence | ||||
|
(C++11)
|
||||
|
(C++26)
|
||||
|
(C++26)
|
||||
|
(C++11)
|
||||
| Associative | ||||
| Unordered associative | ||||
|
(C++11)
|
||||
|
(C++11)
|
||||
|
(C++11)
|
||||
|
(C++11)
|
||||
| Adaptors | ||||
|
(C++23)
|
||||
|
(C++23)
|
||||
|
(C++23)
|
||||
|
(C++23)
|
||||
| Views | ||||
|
(C++20)
|
||||
|
(C++23)
|
||||
| Tables | ||||
| Iterator invalidation | ||||
| Member function table | ||||
| Non-member function table |
std::multiset
| Member functions | |||||||||||||||||||||||||||
| Non-member functions | |||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||
| Deduction guides (C++17) | |||||||||||||||||||||||||||
|
bool
contains
(
const
Key
&
key
)
const
;
|
(1) |
(since C++20)
(constexpr since C++26) |
|
template
<
class
K
>
bool contains ( const K & x ) const ; |
(2) |
(since C++20)
(constexpr since C++26) |
1)
Checks if there is an element with key equivalent to
key
in the container.
2)
Checks if there is an element with key that compares equivalent to
x
.
This overload participates in overload resolution only if
Compare
is
transparent
. It allows calling this function without constructing an instance of
Key
.
Contents |
Parameters
| key | - | key value of the element to search for |
| x | - | a value of any type that can be transparently compared with a key |
Return value
true if there is such an element, otherwise false .
Complexity
Logarithmic in the size of the container.
Example
Run this code
#include <iostream> #include <set> int main() { std::multiset<int> example{1, 2, 3, 4}; for (int x : {2, 5}) if (example.contains(x)) std::cout << x << ": Found\n"; else std::cout << x << ": Not found\n"; }
Output:
2: Found 5: Not found
See also
|
finds element with specific key
(public member function) |
|
|
returns the number of elements matching specific key
(public member function) |
|
|
returns range of elements matching a specific key
(public member function) |