最終更新日時:
が更新

履歴 編集

function
<map>

std::map::key_comp

key_compare key_comp() const;

概要

コンテナに関連づけられたキー比較用の関数オブジェクトを返す。このオブジェクトはコンテナ内の二つの要素のキー値を比較するために利用できる。 この比較オブジェクトはオブジェクトの構築時に与えられ、関数へのポインタでも関数オブジェクトでも良い。いずれの場合でも、これは同じ型の 2 つの引数をとり、狭義の弱順序に従って一つ目の引数が二つ目の引数より前のときに true を返し、そうでないときに false を返す。

戻り値

比較オブジェクト。key_compare はメンバ型であり、テンプレートパラメータ Compare の別名として定義される。

計算量

定数時間

#include <iostream>
#include <map>

int main()
{
  std::map<int,char> m;
  std::map<int,char>::key_compare comp = m.key_comp();

  std::cout << comp(1, 2) << std::endl;
  std::cout << comp(3, 2) << std::endl;
}

出力

1
0

処理系

参照

名前 説明
value_comp 要素比較用の関数オブジェクトを返す
find 指定したキーで要素を探す
count 指定したキーにマッチする要素の数を返す
lower_bound 与えられた値より小さく無い最初の要素へのイテレータを返す
upper_bound 特定の値よりも大きい最初の要素へのイテレータを返す