名稱空間
變體
操作

std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::erase

來自 cppreference.com
< cpp‎ | 容器‎ | 無序對映
 
 
 
 
iterator erase( iterator pos );
(1) (C++11 起)
iterator erase( const_iterator pos );
(2) (C++11 起)
iterator erase( const_iterator first, const_iterator last );
(3) (C++11 起)
size_type erase( const Key& key );
(4) (C++11 起)
template< class K >
size_type erase( K&& x );
(5) (C++23 起)

從容器中移除指定元素。保留剩餘元素的順序。(這使得在遍歷容器時可以擦除單個元素。)

1,2) 移除 pos 處的元素。
3) 移除範圍 [firstlast) 中的元素,該範圍必須在 *this 中有效。
4) 移除鍵等價於 key 的元素(如果存在)。
5) 移除所有鍵與值 x 比較等價的元素。此過載僅在 Hash::is_transparentKeyEqual::is_transparent 有效且各自表示一個型別,並且 iteratorconst_iterator 都不能從 K 隱式轉換時參與過載決議。這假設這樣的 Hash 可以同時與 KKey 型別一起呼叫,並且 KeyEqual 是透明的,這共同允許在不構造 Key 例項的情況下呼叫此函式。

被擦除元素的引用和迭代器將失效。其他迭代器和引用不會失效。

迭代器 pos 必須有效且可解引用。因此 end() 迭代器(有效但不可解引用)不能用作 pos 的值。

目錄

[編輯] 引數

pos - 指向要移除元素的迭代器
first, last - 定義要移除元素範圍的迭代器對
key - 要移除元素的鍵值
x - 任何型別的值,可與表示要移除元素的鍵進行透明比較

[編輯] 返回值

1-3) 最後一個被移除元素之後的迭代器。
4) 移除元素的數量(0 或 1)。
5) 移除元素的數量。

[編輯] 異常

1-3) 不丟擲任何異常。
4,5) HashKeyEqual 物件丟擲的任何異常。

[編輯] 複雜度

給定 unordered_map 的一個例項 c

1,2) 平均情況:常數,最壞情況:c.size()
3) 平均情況: std::distance(first, last),最壞情況: c.size()
4) 平均情況: c.count(key),最壞情況: c.size()
5) 平均情況: c.count(x),最壞情況: c.size()

注意

特性測試 標準 特性
__cpp_lib_associative_heterogeneous_erasure 202110L (C++23) 關聯容器無序關聯容器中的異構擦除;過載 (5)

[編輯] 示例

#include <unordered_map>
#include <iostream>
 
int main()
{
    std::unordered_map<int, std::string> c =
    {
        {1, "one"}, {2, "two"}, {3, "three"},
        {4, "four"}, {5, "five"}, {6, "six"}
    };
 
    // erase all odd numbers from c
    for (auto it = c.begin(); it != c.end();)
    {
        if (it->first % 2 != 0)
            it = c.erase(it);
        else
            ++it;
    }
 
    for (auto& p : c)
        std::cout << p.second << ' ';
    std::cout << '\n';
}

可能的輸出

two four six

缺陷報告

下列更改行為的缺陷報告追溯地應用於以前出版的 C++ 標準。

缺陷報告 應用於 釋出時的行為 正確的行為
LWG 2059 C++11 過載 (2) 存在歧義 新增過載 (1)
LWG 2356 C++11 未擦除的非等價元素的順序
未保證保留
必須保留

[編輯] 參閱

清除內容
(public member function) [edit]