命名空间
变体
操作

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

来自 cppreference.com
< cpp‎ | 容器‎ | 扁平集合
 
 
 
 
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(
        "Found {} characters with name \"{} {}\"\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("Found {} characters with surname \"{}\":\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");
}

输出

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

[编辑] 另请参阅

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