- set[meta header]
- std[meta namespace]
- set[meta class]
- function[meta id-type]
- cpp20[meta cpp]
bool contains(const key_type& x) const; // (1) C++20
constexpr bool contains(const key_type& x) const; // (1) C++26
template <class K>
bool contains(const K& x) const; // (2) C++20
template <class K>
constexpr bool contains(const K& x) const; // (2) C++26指定されたキーxに一致する要素がコンテナに含まれているかを判定する。
- (1) : クラスのテンプレートパラメータ
key_type型のキーを受け取る - (2) :
key_typeと比較可能なK型のキーを受け取る
以下と等価：
return find(x) != end();- find[link find.md]
- end()[link end.md]
対数時間
#include <iostream>
#include <set>
int main()
{
std::set<int> s = {1, 2, 3};
// キー2の要素が含まれているか
if (s.contains(2)) {
std::cout << "contain" << std::endl;
}
else {
std::cout << "doesn't contain" << std::endl;
}
}- contains[color ff0000]
contain
- C++20
- Clang:
- GCC: 9.1 [mark verified]
- Visual C++: 2019 Update 1 [mark verified]