contains.md

contains

• set[meta header]
• std[meta namespace]
• multiset[meta class]
• function[meta id-type]
• cpp20[meta cpp]

bool contains(const key_type& x) const; // (1)

template <class K>
bool contains(const K& x) const;        // (2)

概要

指定されたキーxに一致する要素がコンテナに含まれているかを判定する。

戻り値

以下と等価：

return find(x) != end();

• find[link find.md]
• end()[link end.md]

計算量

対数時間

例

#include <iostream>
#include <set>

int main()
{
  std::multiset<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
• Visual C++: 2019 Update 1

参照

• P0458R2 Checking for Existence of an Element in Associative Containers