std::set<Key,Compare,Allocator>:: equal_range
From zh.cppreference.net
|
std::
pair
<
iterator, iterator
>
equal_range
(
const
Key
&
key
)
;
|
(1) | (自 C++26 起为 constexpr) |
|
std::
pair
<
const_iterator, const_iterator
>
equal_range ( const Key & key ) const ; |
(2) | (自 C++26 起为 constexpr) |
|
template
<
class
K
>
std:: pair < iterator, iterator > equal_range ( const K & x ) ; |
(3) |
(自 C++14 起)
(自 C++26 起为 constexpr) |
|
template
<
class
K
>
std::
pair
<
const_iterator, const_iterator
>
|
(4) |
(自 C++14 起)
(自 C++26 起为 constexpr) |
返回一个包含容器中所有具有给定键的元素的区间。该区间由两个迭代器定义,一个指向第一个 不小于 给定键的元素,另一个指向第一个大于给定键的元素。
或者,第一个迭代器可以通过 lower_bound() 获得,第二个迭代器可以通过 upper_bound() 获得。
1,2)
将键与
key
进行比较。
3,4)
将键与值
x
进行比较。
目录参数
返回值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
另请参见
|