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

来自cppreference.com
See More

[编辑模板]
 
C++
 
容器库
 
std::flat_set
 
<tbody> </tbody>
std::pair<iterator, iterator> equal_range( const Key& key );
 (1) (C++23 起)
std::pair<const_iterator, const_iterator> equal_range( const Key& key ) const;
 (2) (C++23 起)
template< class K > std::pair<iterator, iterator> equal_range( const K& x );
 (3) (C++23 起)
template< class K > std::pair<const_iterator, const_iterator> equal_range( const K& x ) const;
 (4) (C++23 起)

返回容器中所有拥有给定键的元素的范围。范围以两个迭代器定义，一个指向首个不小于 key 的元素，另一个指向首个大于 key 的元素。首个迭代器可以换用 lower_bound() 获得，而第二迭代器可换用 upper_bound() 获得。

1,2) 将键与 key 比较。
3,4) 将键与值 x 比较。此重载只有在限定标识 Compare::is_transparent 合法并指代类型时才会参与重载决议。它允许调用此函数时无需构造 Key 的实例。

参数

key - 要与元素比较的键值
x - 能与 Key 比较的替用值

返回值

含一对定义所需范围的迭代器的 std::pair：第一个指向首个不小于 key 的元素，第二个指向首个大于 key 的元素。

若无元素不小于 key，则将尾后（见 end()）迭代器作为第一元素返回。类似地，若无元素大于 key，则将尾后迭代器作为第二元素返回。

复杂度

与容器大小成对数。

示例

运行此代码
#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(
        "找到 {} 项的姓名为 \"{} {}\"\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("找到 {} 项的姓氏为 \"{}\":\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");
}

输出： 

找到 0 项的姓名为 "Maude Flanders"
找到 1 项的姓名为 "Lisa Simpson"
找到 3 项的姓氏为 "Simpson":
    Homer Simpson
    Lisa Simpson
    Marge Simpson

参阅

 寻找带有特定键的元素
(公开成员函数) [编辑]
检查容器是否含有带特定键的元素
(公开成员函数) [编辑]
返回匹配特定键的元素数量
(公开成员函数) [编辑]
返回指向首个大于 给定键的元素的迭代器
(公开成员函数) [编辑]
返回指向首个不小于 给定键的元素的迭代器
(公开成员函数) [编辑]
返回匹配特定键值的元素范围
(函数模板) [编辑]