std::flat_set<Key,Compare,KeyContainer>:: equal_range

Retourne une plage contenant tous les éléments avec la clé donnée dans le conteneur. La plage est définie par deux itérateurs, l'un pointant vers le premier élément qui n'est pas inférieur à la clé donnée et l'autre pointant vers le premier élément supérieur à la clé donnée.

Alternativement, le premier itérateur peut être obtenu avec lower_bound() , et le second avec upper_bound() .

Paramètres

Valeur de retour

std::pair contenant une paire d'itérateurs définissant la plage souhaitée :

• Le premier itérateur pointe vers le premier élément non inférieur à la clé donnée, ou end ( ) si aucun tel élément n'existe.
• Le deuxième itérateur pointe vers le premier élément supérieur à la clé donnée, ou end ( ) si aucun tel élément n'existe.

Complexité

Logarithmique par rapport à la taille du conteneur.

Exemple

#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::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::print
    (
        "Trouvé {} personnage(s) avec le nom \"{} {}\"\n", 
        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::print("Trouvé {} personnage(s) avec le nom de famille \"{}\":\n", std::distance(begin, end), surname);
    for (const Names& names : std::ranges::subrange(begin, end))
        std::print("    {} {}\n", names.forename, names.surname);
}
int main()
{
    print_unique({"Maude", "Flanders"});
    print_unique({"Lisa", "Simpson"});
    print_by_surname("Simpson");
}

Trouvé 0 personnage(s) avec le nom "Maude Flanders"
Trouvé 1 personnage(s) avec le nom "Lisa Simpson"
Trouvé 3 personnage(s) avec le nom de famille "Simpson":
    Homer Simpson
    Lisa Simpson
    Marge Simpson

Voir aussi