名稱空間
變體
操作

std::unordered_multiset<Key,Hash,KeyEqual,Allocator>::equal_range

來自 cppreference.com
 
 
 
 
std::pair<iterator, iterator> equal_range( const Key& key );
(1) (C++11 起)
std::pair<const_iterator, const_iterator> equal_range( const Key& key ) const;
(2) (C++11 起)
template< class K >
std::pair<iterator, iterator> equal_range( const K& x );
(3) (C++20 起)
template< class K >
std::pair<const_iterator, const_iterator> equal_range( const K& x ) const;
(4) (C++20 起)
1,2) 返回一個包含容器中所有鍵為 key 的元素的範圍。該範圍由兩個迭代器定義,第一個指向所需範圍的第一個元素,第二個指向範圍的最後一個元素的後面。
3,4) 返回一個包含容器中所有鍵等價於 x 的元素的範圍。此過載僅在 Hash::is_transparentKeyEqual::is_transparent 有效且各自表示一個型別時才參與過載決議。這假設這樣的 Hash 可以與 K 型別和 Key 型別都可呼叫,並且 KeyEqual 是透明的,這共同允許在不構造 Key 例項的情況下呼叫此函式。

目錄

[edit] 引數

key - 用於比較元素的鍵值
x - 可與鍵透明比較的任何型別的值

[edit] 返回值

std::pair,包含一對迭代器,定義了所需範圍。如果不存在這樣的元素,則返回一對指向末尾(參見 end())的迭代器。

[edit] 複雜度

平均情況下,與鍵為 key 的元素數量呈線性關係;最壞情況下,與容器的大小呈線性關係。

[edit] 註解

特性測試 標準 特性
__cpp_lib_generic_unordered_lookup 201811L (C++20) 無序關聯容器中的異構比較查詢,過載 (3,4)

[edit] 示例

估計給定字串的字元頻率。

#include <iostream>
#include <iterator>
#include <string>
#include <unordered_set>
 
int main()
{
    std::string sentence{"cppreference.com"};
    std::cout << "The sentence: " << sentence << '\n';
 
    std::unordered_multiset<char> sequence;
    for (char x : sentence)
        sequence.insert(x);
 
    std::cout << "The sequence: { ";
    for (char x : sequence)
        std::cout << x << ' ';
 
    std::cout << "}\n" "Symbol:Frequency: ";
    for (auto it = sequence.begin(); it != sequence.end();)
    {
        if (auto [first, last] = sequence.equal_range(*it); first != last)
        {
            std::cout << *first << ":" << std::distance(first, last) << "  ";
            it = last;
        }
        else
            ++it;
    }
}

可能的輸出

The sentence: cppreference.com
The sequence: { m o c c c p p r r e e e e f n . }
Symbol:Frequency: m:1  o:1  c:3  p:2  r:2  e:4  f:1  n:1  .:1

[edit] 參閱

查詢具有特定鍵的元素
(public member function) [edit]
(C++20)
檢查容器是否包含具有特定鍵的元素
(public member function) [edit]
返回匹配特定鍵的元素數量
(public member function) [edit]
返回與特定鍵匹配的元素範圍
(function template) [edit]