std::equal_range

提供：cppreference.com

This page has been machine-translated from the English version of the wiki using Google Translate.

The translation may contain errors and awkward wording. Hover over text to see the original version. You can help to fix errors and improve the translation. For instructions click here.

Click here for the English version of this page

アルゴリズムライブラリ

機能します

シーケンス動作を非改変

all_of
any_of
none_of

(C++11)
(C++11)
(C++11)

find
find_if
find_if_not

(C++11)

シーケンス動作を変更する

(C++11)

(C++11)

(C++11)

(C++11)

remove_copy
remove_copy_if

replace
replace_if

replace_copy
replace_copy_if

random_shuffle
shuffle

(C++11)

操作を仕切る

(C++11)

(C++11)

(C++11)

（ソートされた範囲で）ソート操作

(C++11)

(C++11)

バイナリ検索操作（ソート範囲で）

equal_range

（ソートされた範囲で）操作を設定します

set_symmetric_difference

ヒープ操作

(C++11)

最小値/最大値操作

(C++11)

(C++11)

lexicographical_compare

(C++11)

数値演算

(C++11)

Cライブラリ

Defined in header `<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	-	comparison function which returns true if the first argument is less than the second. The signature of the comparison function should be equivalent to the following: bool cmp(const Type1 &a, const Type2 &b); The signature does not need to have const &, but the function must not modify the objects passed to it. The type Type1 must be such that an object of type T can be implicitly converted to Type1. The type Type2 must be such that an object of type ForwardIt can be dereferenced and then implicitly converted to Type2.
Type requirements
- `ForwardIt` must meet the requirements of `ForwardIterator`.

[編集] 値を返します

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

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

[編集] 複雑

firstlastとの間の距離の対数

[編集] 可能な実装

First version

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

Second version

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

[編集] 例

#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 comparison
    bool 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 << ' ';
}

Output:

B C D

[編集] も参照してください


lower_bound	最初の要素を指すイテレータを返す指定した値より小さくない Original: returns an iterator to the first element not less than the given value The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (関数テンプレート) [edit]

upper_bound	最初の要素を指すイテレータを返す特定の値より大きい Original: returns an iterator to the first element greater than a certain value The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (関数テンプレート) [edit]

binary_search	要素が一定の範囲内に存在するかどうかを決定します Original: determines if an element exists in a certain range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (関数テンプレート) [edit]

言語
コンセプト
ユーティリティライブラリ
ストリングスライブラリ
コンテナライブラリ
アルゴリズムライブラリ
イテレータライブラリ
ニューメリックスライブラリ
入力/出力ライブラリ
ローカライゼーションライブラリ
正規表現ライブラリ (C++11)
アトミック操作ライブラリ (C++11)
スレッドのサポートライブラリ (C++11)

cppreference.com

検索

名前空間

変種

表示

操作

std::equal_range

目次

[編集] パラメータ

[編集] 値を返します

[編集] 複雑

[編集] 可能な実装

[編集] 例

[編集] も参照してください

案内

ツールボックス