std::equal_range

このページは、Google 翻訳を使って英語版から機械翻訳されました。

翻訳には誤りや奇妙な言い回しがあるかもしれません。文章の上にポインタをおくと、元の文章が見れます。誤りを修正して翻訳を改善する手助けをしてください。翻訳についての説明は、ここをクリックしてください。

ヘッダ `<algorithm>` で定義
template<class ForwardIt, class T > std::pair<ForwardIt,ForwardIt> equal_range( ForwardIt first, ForwardIt last, const T& value );	(1)
template<class ForwardIt, class T, class Compare > std::pair<ForwardIt,ForwardIt> equal_range( ForwardIt first, ForwardIt last, const T& value, Compare comp );	(2)

ソート範囲valueで[first, last)に等しいすべての要素を含む範囲を返します。範囲は2つのイテレータ、valueより小さくない'で、もう一つは、最初の要素大きいvalue以上を指す最初の要素を指す1で定義されています。 lower_bound()と.. - 最初の反復子は、あるいはupper_bound()、二回目で取得することができる
Original:
Returns a range containing all elements equal to value in the sorted range [first, last). The range is defined by two iterators, one pointing to the first element that is not less than value and another pointing to the first element greater than value. The first iterator may be alternatively obtained with lower_bound(), the second - with upper_bound().
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

最初のバージョンは、要素を比較するoperator<使用して、2番目のバージョンは、指定された比較関数compを使用しています.

first, last	-	検討する要素の範囲 Original: the range of elements to examine The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
value	-	に要素を比較する値 Original: value to compare the elements to The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
comp	-	比較関数. 最初の値が二つ目の値より小さい場合、 trueを返します. 比較関数のシグネチャは以下と同等でなければなりません. bool cmp(const Type1 &a, const Type2 &b); シグネチャは`const`を含まなくても構いませんが, 比較関数は渡されたオブジェクトを変更してはなりません. 型 Type1 は、 T 型のオブジェクトから暗黙に変換可能なものでなければなりません。型 Type2 は、 ForwardIt 型のオブジェクトの逆参照から暗黙に変換可能なものでなければなりません。
型の要件
- `ForwardIt` は `ForwardIterator` の要件を満たさなければなりません。

[編集]値を返します

std::pair希望範囲を定義する反復子のペア、ではないvalue未満と最初の要素を指す第2の第1の要素を指す第一を含むvalueより大きい.

どの要素value下回らないが存在しない場合は、lastは、最初の要素として返されます。同様に要素がない場合は大きいよりvalue、last番目の要素として返されます

[編集]複雑性

firstlastとの間の距離の対数

[編集]可能な実装

1つめのバージョン

template<class ForwardIt, class T std::pair<ForwardIt,ForwardIt> equal_range(ForwardIt first, ForwardIt last, const T& value){returnstd::make_pair(std::lower_bound(first, last, value), std::upper_bound(first, last, value));}

2つめのバージョン

template<class ForwardIt, class T, class Compare>std::pair<ForwardIt,ForwardIt> equal_range(ForwardIt first, ForwardIt last, const T& value, Compare comp);{returnstd::make_pair(std::lower_bound(first, last, value, comp), std::upper_bound(first, last, value, comp));}

[編集]例

Run this code

#include <algorithm>#include <vector>#include <iostream>   struct S {int number;char name;   S (int number, char name ): number ( number ), name ( name ){}   // only the number is relevant with this comparisonbool operator<(const S& s )const{return number < s.number;}};     int main(){std::vector<S> vec ={{1,'A'}, {2,'B'}, {2,'C'}, {2,'D'}, {3,'F'}, {4,'G'}};   S value (2, '?');   auto p = std::equal_range(vec.begin(),vec.end(),value);   for(auto i = p.first; i != p.second;++i )std::cout<< i->name <<' ';}

出力:

B C D

[編集]参照

lower_bound	指定された値より小さくない最初の要素を指すイテレータを返します (関数テンプレート)[edit]
upper_bound	指定された値より大きい最初の要素へのイテレータを返します (関数テンプレート)[edit]
binary_search	指定範囲に要素が存在するかどうか調べます (関数テンプレート)[edit]

Dec	APR	Jun
	11
2016	2018	2019

言語
ヘッダ
コンセプト
言語サポートライブラリ
診断ライブラリ
ユーティリティライブラリ
文字列ライブラリ
コンテナライブラリ
アルゴリズムライブラリ
イテレータライブラリ
数値演算ライブラリ
入出力ライブラリ
ローカライゼーションライブラリ
正規表現ライブラリ(C++11)
アトミック操作ライブラリ(C++11)
スレッドサポートライブラリ(C++11)
ファイルシステムライブラリ(C++17)
技術仕様書

cppreference.com

検索

名前空間

変種

表示

操作