Skip to content

Latest commit

 

History

History
77 lines (58 loc) · 1.39 KB

contains.md

File metadata and controls

77 lines (58 loc) · 1.39 KB

contains

  • map[meta header]
  • std[meta namespace]
  • map[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に一致する要素がコンテナに含まれているかを判定する。

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

戻り値

以下と等価:

return find(x) != end();
  • find[link find.md]
  • end()[link end.md]

計算量

対数時間

#include <iostream>
#include <map>

int main()
{
  std::map<char, int> m = {
    {'a', 3},
    {'b', 1},
    {'c', 4}
  };

  // キー'b'の要素が含まれているか
  if (m.contains('b')) {
    std::cout << "contain" << std::endl;
  }
  else {
    std::cout << "doesn't contain" << std::endl;
  }
}
  • contains[color ff0000]

出力

contain

バージョン

言語

  • C++20

処理系

参照