std::unordered_map erase() 方法

自 C++23 起

// (1) Non const version only
iterator erase( iterator pos );
iterator erase( const_iterator pos );

// (2) Non const version only
iterator erase( const_iterator first, const_iterator last );

// (3) Non const version only
size_type erase( const Key& key );

// (4) Non const version only
template< class K >
size_type erase( K&& x );

自 C++11 起

// (1) Non const version only
iterator erase( iterator pos );
iterator erase( const_iterator pos );

// (2) Non const version only
iterator erase( const_iterator first, const_iterator last );

// (3) Non const version only
size_type erase( const Key& key );

• (1) 移除 pos 位置的元素。
• (2) 移除范围 [ first; last ) 内的元素，该范围必须是 *this 中的有效范围。
• (3) 移除（如果存在）键等于 key 的元素。
• (4) 移除具有与值 x 相等的键的元素（如果存在）。此重载仅当 Hash::is_transparent 和 KeyEqual::is_transparent 是有效类型且分别表示一个类型时，并且 iterator 和 const_iterator 都不能由 K 隐式转换为时，才参与重载解析。这假设可以使用 K 和 Key 类型来调用此类 Hash，并且 KeyEqual 是透明的，这使得在不构造 Key 实例的情况下调用此函数成为可能。

未被擦除的元素的顺序将被保留。（这使得在迭代容器时可以擦除单个元素。）

失效

被擦除元素的引用和迭代器失效。

其他迭代器和引用不受影响。

有效迭代器

迭代器 pos 必须是有效的且可解引用的。因此，end() 迭代器（虽然有效，但不可解引用）不能用作 pos 的值。

参数

• pos - 指向要移除元素的迭代器
• first, last - 要删除的元素范围
• key - 要移除元素的键值
• x - 可以与键透明比较的任何类型的值，表示要移除的元素

返回值

• (1-2) - 最后一个被移除元素之后的迭代器。
• (3-4) - 移除的元素数量（0 或 1）。

复杂度

• (1)
  平均情况，常数 - O(1)。
  最坏情况，与容器大小呈线性关系 - O(size())。

• (2)
  平均情况，与 std::distance(first, last) 成正比 - O(N)，其中 N 为 std::distance(first, last)。
  最坏情况，与容器大小呈线性关系 - O(size())。

• (3)
  平均情况，count(key) - O(N)，其中 N 为 count(key)。
  最坏情况，与容器大小呈线性关系 - O(size())。

• (4)
  平均情况，count(x) - O(N)，其中 N 为 count(x)。
  最坏情况，与容器大小呈线性关系 - O(size())。

异常

• (1-2) (无)
• (3-4) Hash 和 KeyEqual 对象抛出的任何异常。

备注

功能测试宏：__cpp_lib_associative_heterogeneous_erasure（用于重载 (4)）。

示例

Main.cpp

#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 << ' ';
    }
}

可能输出

two four six