Cpp-standard-library-cpp-algorithm-equal-range-custom

C ++アルゴリズムライブラリ-equal_range（）関数

説明

C ++関数* std

algorithm :: equal_range（）*は、特定のキーに一致する要素の範囲を返します。 比較のために `+ binary comparison +`関数を使用します。 範囲の要素は、ソートされた順序である必要があります。

宣言

以下は、std

algorithmヘッダーからのstd :: algorithm :: equal_range（）関数の宣言です。

C 98

template <class ForwardIterator, class T, class Compare>
pair<ForwardIterator,ForwardIterator>
equal_range (ForwardIterator first, ForwardIterator last,const T& val, Compare comp);

パラメーター

• first -イテレータを初期位置に転送します。
• last -イテレータを最終位置に転送します。
• val -要素を比較する値。
• comp -2つの引数を受け取り、ブール値を返すバイナリ関数。

戻り値

要素が見つかった場合、サブ範囲を返します。 `+ val `が範囲内のどの値とも等しくない場合、返されるサブ範囲の長さはゼロです。両方の反復子は、 ` val `がある場合、または ` val + `範囲内のすべての要素よりも大きいものを比較します。

例外

要素比較またはイテレータの操作が例外をスローした場合、例外をスローします。

無効なパラメータは未定義の動作を引き起こすことに注意してください。

時間の複雑さ

約2 * log2（n）+1要素。

例

次の例は、std

algorithm :: equal_range（）関数の使用法を示しています。

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

bool binary_pred(int a, int b) {
   return (a > b);
}

int main(void) {
   vector<int> v = {2, 2, 2, 1, 1};
   int cnt = 0;

   auto range = equal_range(v.begin(), v.end(), 2, binary_pred);

   for (auto it = range.first; it != range.second; ++it)
      ++cnt;

   cout << "Element 2 occurs " << cnt << " times." << endl;

   return 0;
}

上記のプログラムをコンパイルして実行すると、次の結果が生成されます-

Element 2 occurs 3 times.