std::flat_multiset::contains

bool contains(const key_type& x) const; // (1) C++23

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

概要

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

(1) : クラスのテンプレートパラメータkey_type型のキーを受け取る
(2) : key_typeと比較可能なK型のキーを受け取る

テンプレートパラメータ制約

(2) : key_compare::is_transparentが妥当な式であること

戻り値

以下と等価：

return find(x) != end();

計算量

対数時間

備考

(2) :
- is_transparentは、標準ライブラリのstd::less、std::greaterといった関数オブジェクトの、voidに対する特殊化で定義される。それ以外のテンプレートパラメータでis_transparentが定義されないのは、互換性のためである。
- これらのオーバーロードは、flat_multiset<string>のようなコンテナに対し、検索操作で文字列リテラルを渡した際に、キー型の一時オブジェクトが生成されるコストを減らすためにある。

例

#include <flat_set>
#include <iostream>

int main()
{
  std::flat_multiset<int> fs = {3, 1, 4, 1};

  // キー3の要素が含まれているか
  if (fs.contains(3)) {
    std::cout << "contain" << std::endl;
  }
  else {
    std::cout << "doesn't contain" << std::endl;
  }
}

 
#include <flat_set>
#include <iostream>
​
int main()
{
  std::flat_multiset<int> fs = {3, 1, 4, 1};
​
  // キー3の要素が含まれているか
  if (fs.contains(3)) {
    std::cout << "contain" << std::endl;
  }
  else {
    std::cout << "doesn't contain" << std::endl;
  }
}
​

出力

contain

Class / Function / Type

Header file

Other / All

std::flat_multiset::contains

概要

テンプレートパラメータ制約

戻り値

計算量

備考

例

出力

バージョン

言語

処理系