std::flat_set<Key,Compare,KeyContainer>:: equal_range
|
std::
pair
<
iterator, iterator
>
equal_range
(
const
Key
&
key
)
;
|
(1) |
(seit C++23)
(constexpr seit C++26) |
|
std::
pair
<
const_iterator, const_iterator
>
equal_range ( const Key & key ) const ; |
(2) |
(seit C++23)
(constexpr seit C++26) |
|
template
<
class
K
>
std:: pair < iterator, iterator > equal_range ( const K & x ) ; |
(3) |
(seit C++23)
(constexpr seit C++26) |
|
template
<
class
K
>
std::
pair
<
const_iterator, const_iterator
>
|
(4) |
(seit C++23)
(constexpr seit C++26) |
Gibt einen Bereich zurück, der alle Elemente mit dem angegebenen Schlüssel im Container enthält. Der Bereich wird durch zwei Iteratoren definiert, wobei einer auf das erste Element zeigt, das nicht kleiner als der angegebene Schlüssel ist, und ein anderer auf das erste Element, das größer als der angegebene Schlüssel ist.
Alternativ kann der erste Iterator mit lower_bound() erhalten werden, und der zweite mit upper_bound() .
Compare
transparent
ist. Sie ermöglicht den Aufruf dieser Funktion ohne Konstruktion einer Instanz von
Key
.
InhaltsverzeichnisParameter
Rückgabewertstd::pair enthält ein Paar von Iteratoren, die den gewünschten Bereich definieren:
KomplexitätLogarithmisch in der Größe des Containers. BeispielFühren Sie diesen Code aus #include <flat_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::flat_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");
}
Ausgabe: 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
Siehe auch
|