Namespaces
Variants

std::multimap<Key,T,Compare,Allocator>:: erase

From cppreference.net

C++
Containers library
std::multimap
Member functions
Non-member functions
Deduction guides (C++17)
iterator erase ( iterator pos ) ;
(1) (constexpr since C++26)
iterator erase ( const_iterator pos ) ;
(2) (since C++11)
(constexpr since C++26)
(3)
iterator erase ( iterator first, iterator last ) ;
(until C++11)
iterator erase ( const_iterator first, const_iterator last ) ;
(since C++11)
(constexpr since C++26)
size_type erase ( const Key & key ) ;
(4) (constexpr since C++26)
template < class K >
size_type erase ( K && x ) ;
(5) (since C++23)
(constexpr since C++26)

指定された要素をコンテナから削除します。残った同等の要素の順序は保持されます。

1,2) pos の位置にある要素を削除します。
3) [ first , last ) の範囲内の要素を削除します。この範囲は * this 内で有効な範囲でなければなりません。
4) キーが key と等しいすべての要素を削除します。
5) 値 x と等価と比較されるキーを持つ全ての要素を削除します。
このオーバーロードは、 Compare が transparent であり、かつ iterator も const_iterator も K から暗黙的に変換可能でない場合にのみ、オーバーロード解決に参加します。これにより、 Key のインスタンスを構築せずにこの関数を呼び出すことが可能になります。

削除された要素への参照とイテレータは無効化されます。その他の参照とイテレータには影響しません。

イテレータ pos はデリファレンス可能でなければなりません。したがって、 end() イテレータ（有効ではあるが、デリファレンス可能ではない）を pos の値として使用することはできません。

目次

パラメータ

pos - 削除する要素へのイテレータ
first, last - 削除する要素の範囲を定義する 範囲 のイテレータペア
key - 削除する要素のキー値
x - キーと透過的に比較可能な任意の型の値で、削除する要素を示す

戻り値

1-3) 削除された最後の要素に続くイテレータ。
4) 削除された要素の数。
5) 削除された要素の数。

例外

1-3) 例外を送出しない。
4,5) Compare オブジェクトによってスローされるあらゆる例外。

計算量

インスタンス c が multimap のものである場合：

1,2) 償却定数時間。
3) log ( c. size ( ) ) + std:: distance ( first, last )
4) log ( c. size ( ) ) + c. count ( key )
5) log ( c. size ( ) ) + c. count ( x )

注記

機能テスト マクロ 値 標準 機能
__cpp_lib_associative_heterogeneous_erasure 202110L (C++23) 連想コンテナと非順序連想コンテナにおける 連想コンテナ および 非順序連想コンテナ の異種型削除; ( 5 ) オーバーロード

例

このコードを実行 
#include <map>
#include <iostream>
int main()
{
    std::multimap<int, std::string> c =
    {
        {1, "one"}, {2, "two"}, {3, "three"},
        {4, "four"}, {5, "five"}, {6, "six"}
    };
    // 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++規格に対して遡及的に適用されました。

DR 適用対象 公開時の動作 正しい動作
LWG 130 C++98 オーバーロード ( 1 ) および ( 3 ) の戻り値の型が void であった（シーケンスコンテナの
erase() 要件と一貫性がない） 		iterator に修正
LWG 371 C++98 削除されない同等の要素の順序が保証されていなかった 順序を保持することが要求される
LWG 2059 C++11 オーバーロード ( 1 ) をオーバーロード ( 2 ) で置き換えたことにより新たな曖昧性が生じた オーバーロード ( 1 ) を再度追加

関連項目

内容をクリアする
(公開メンバ関数)