std::set<Key,Compare,Allocator>:: equal_range
From ja.cppreference.net
|
std::
pair
<
iterator, iterator
>
equal_range
(
const
Key
&
key
)
;
|
(1) | (constexpr since C++26) |
|
std::
pair
<
const_iterator, const_iterator
>
equal_range ( const Key & key ) const ; |
(2) | (constexpr since C++26) |
|
template
<
class
K
>
std:: pair < iterator, iterator > equal_range ( const K & x ) ; |
(3) |
(since C++14)
(constexpr since C++26) |
|
template
<
class
K
>
std::
pair
<
const_iterator, const_iterator
>
|
(4) |
(since C++14)
(constexpr since C++26) |
指定されたキーを持つすべての要素を含む範囲を返します。この範囲は2つのイテレータによって定義され、1つは指定されたキーより 小さくない 最初の要素を指し、もう1つは指定されたキーより大きい最初の要素を指します。
あるいは、最初のイテレータは lower_bound() で取得でき、2番目のイテレータは upper_bound() で取得できます。
1,2)
キーを
key
と比較します。
3,4)
キーを値
x
と比較します。
このオーバーロードは、
Compare
が
transparent
である場合にのみ、オーバーロード解決に参加します。これにより、
Key
のインスタンスを構築せずにこの関数を呼び出すことが可能になります。
目次パラメータ
戻り値std::pair 必要な範囲を定義する一組のイテレータを含む：
計算量コンテナのサイズに対して対数的。 注記
例このコードを実行 #include <set>
#include <functional>
#include <print>
#include <ranges>
#include <string>
#include <string_view>
#include <tuple>
struct Names
{
std::string forename, surname;
friend auto operator<(const Names& lhs, const Names& rhs)
{
return std::tie(lhs.surname, lhs.forename) < std::tie(rhs.surname, rhs.forename);
}
};
struct SurnameCompare
{
std::string_view surname;
friend bool operator<(const Names& lhs, const SurnameCompare& rhs)
{
return lhs.surname < rhs.surname;
}
friend bool operator<(const SurnameCompare& lhs, const Names& rhs)
{
return lhs.surname < rhs.surname;
}
};
std::set<Names, std::less<>> characters
{
{"Homer", "Simpson"},
{"Marge", "Simpson"},
{"Lisa", "Simpson"},
{"Ned", "Flanders"},
{"Joe", "Quimby"}
};
void print_unique(const Names& names)
{
auto [begin, end] = characters.equal_range(names);
std::println(
"Found {} characters with name \"{} {}\"",
std::distance(begin, end),
names.forename, names.surname
);
}
void print_by_surname(std::string_view surname)
{
auto [begin, end] = characters.equal_range(SurnameCompare{surname});
std::println("Found {} characters with surname \"{}\":", std::distance(begin, end), surname);
for (const Names& names : std::ranges::subrange(begin, end))
std::println(" {} {}", names.forename, names.surname);
}
int main()
{
print_unique({"Maude", "Flanders"});
print_unique({"Lisa", "Simpson"});
print_by_surname("Simpson");
}
出力: Found 0 characters with name "Maude Flanders"
Found 1 characters with name "Lisa Simpson"
Found 3 characters with surname "Simpson":
Homer Simpson
Lisa Simpson
Marge Simpson
関連項目
|