最終更新日時(UTC):
が更新

履歴 編集

function
<set>

std::multiset::equal_range

pair<iterator, iterator> equal_range(const key_type& x); // (1)

template <class K>
pair<iterator, iterator> equal_range(const K& x);        // (2) C++14

pair<const_iterator, const_iterator>
  equal_range(const key_type& x) const;                  // (3)

template <class K>
pair<const_iterator, const_iterator>
  equal_range(const K& x) const;                         // (4) C++14

概要

コンテナ内の、x と等しい全てのキー要素を含む範囲の境界を返す。

もし x がコンテナ内のどのキーともマッチしなかった場合、戻り値の範囲は長さ 0 になり、両方のイテレータは x より大きく最も近い値を指す。そうでない場合、x がコンテナ内の全ての要素よりも大きい場合は end() を指す。

  • (1), (3) : key_type型のキーを受け取り、そのキーと等価なキー要素を全て含むイテレータ範囲を取得する。
  • (2), (4) : key_typeと比較可能なK型のキーを受け取り、そのキーと等価なキー要素を全て含むイテレータ範囲を取得する。

戻り値

この関数は pair を返す。ここで pair::firstlower_bound(x) が返すであろう値と同じ値で範囲の下境界にあたり、pair::secondupper_bound(x) が返すであろう値と同じ値で範囲の上境界にあたる。iterator はメンバ型であり multiset において双方向イテレータとして定義される。

計算量

size() について対数時間。

備考

#include <iostream>
#include <string>
#include <set>

int main()
{
  std::multiset<std::string> s = { "A", "B", "B", "C", "D" };

  using iterator = decltype(s)::iterator;
  std::pair<iterator, iterator> ret = s.equal_range("B");

  for (iterator it = ret.first; it != ret.second; ++it) {
    std::cout << *it << std::endl;
  }
}

出力

B
B

関連項目

名前 説明
count 指定したキーにマッチする要素の数を返す
lower_bound 与えられた値より小さくない最初の要素へのイテレータを返す
upper_bound 特定の値よりも大きい最初の要素へのイテレータを返す
find 指定したキーで要素を探す

参照