std::flat_set<Key,Compare,KeyContainer>::equal_range
来自 cppreference.com
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
[编辑] 另请参阅
查找具有特定键的元素 (公有成员函数) | |
检查容器是否包含具有特定键的元素 (公有成员函数) | |
返回匹配特定键的元素数量 (公有成员函数) | |
返回指向第一个大于给定键的元素的迭代器 (公有成员函数) | |
返回指向第一个不小于给定键的元素的迭代器 (公有成员函数) | |
返回匹配特定键的元素范围 (函数模板) |