std::multiset erase() 方法

自 C++23 起

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

// (2) Non const version only
iterator erase( iterator first, 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( iterator first, iterator last );

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

直到 C++11

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

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

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

从容器中移除指定的元素。

• (1) 移除 pos 位置的元素。
  自 C++11 起

  如果 iterator 和 const_iterator 是相同类型，则只提供一个重载。
• (2) 移除范围 [ first; last ) 内的元素，该范围必须是 *this 中的有效范围。
• (3) 移除键等同于 key 的元素。
• (4) 移除键与值 x 比较等效的元素。此重载仅当限定ID Compare::is_transparent 有效且表示一个类型，并且 iterator 和 const_iterator 都不能从 K 隐式转换时才参与重载决议。它允许在不构造 Key 实例的情况下调用此函数。

失效

指向已擦除元素的引用和迭代器会失效。其他引用和迭代器不受影响。

重要

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

参数

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

返回值

• (1-2)
  自 C++11 起

  指向最后一个被删除元素之后的迭代器。

  直到 C++11

  (无)
• (3,4) 移除的元素数量。

异常

• (1,2) 不抛出任何异常。
• (3,4) Compare 对象抛出的任何异常。

复杂度

• (1) 均摊常量 - O(1)。
• (2) log size() + std::distance(first, last)
• (3) log size() + count(key)
• (4) log size() + count(x)

备注

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

示例

Main.cpp

#include <set>
#include <iostream>
int main()
{
    std::multiset<int> c = { 1, 2, 3, 4,    1, 2, 3, 4 };
 
    auto print = [&c] {
        std::cout << "c = { ";
        for(int n : c)
            std::cout << n << ' ';
        std::cout << "}\n";
    };
    print();
 
    std::cout << "Erase all odd numbers:\n";
    for(auto it = c.begin(); it != c.end(); ) {
        if(*it % 2 != 0)
            it = c.erase(it);
        else
            ++it;
    }
    print();
 
    std::cout << "Erase 1, erased count: " << c.erase(1) << '\n';
    std::cout << "Erase 2, erased count: " << c.erase(2) << '\n';
    std::cout << "Erase 2, erased count: " << c.erase(2) << '\n';
    print();
}

输出

c = { 1 1 2 2 3 3 4 4 }
Erase all odd numbers:
c = { 2 2 4 4 }
Erase 1, erased count: 0
Erase 2, erased count: 2
Erase 2, erased count: 0
c = { 4 4 }