命名空间
变体
操作

std::multiset<Key,Compare,Allocator>::contains

来自 cppreference.cn
< cpp‎ | container‎ | multiset
 
 
 
 
bool contains( const Key& key ) const;
(1) (since C++20)
template< class K >
bool contains( const K& x ) const;
(2) (since C++20)
1) 检查容器中是否存在键等价于 key 的元素。
2) 检查是否存在键等价于x 的元素。仅当限定标识符 Compare::is_transparent 有效并表示类型时,此重载才参与重载解析。它允许在不构造 Key 实例的情况下调用此函数。

目录

[edit] 参数

key - 要搜索的元素的键值
x - 可以与键透明比较的任何类型的值

[edit] 返回值

true 如果存在这样的元素,否则 false

[edit] 复杂度

对容器大小呈对数复杂度。

[edit] 示例

#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";
}

输出

2: Found
5: Not found

[edit] 参见

查找具有特定键的元素
(public member function) [edit]
返回匹配特定键的元素数量
(public member function) [edit]
返回匹配特定键的元素范围
(public member function) [edit]