Skip to content

erase.md

Latest commit

 

History

History
109 lines (79 loc) · 3.93 KB

erase.md

File metadata and controls

109 lines (79 loc) · 3.93 KB

erase

  • map[meta header]
  • std[meta namespace]
  • multimap[meta class]
  • function[meta id-type]
void erase(iterator position);                             // (1) C++03
iterator erase(const_iterator position);                   // (1) C++11

size_type erase(const key_type& x);                        // (2)

void erase(iterator first, iterator last);                 // (3) C++03
iterator erase(const_iterator first, const_iterator last); // (3) C++11

概要

単一要素または要素範囲（[first, last)）を multimap コンテナから削除する。

これは削除された要素の数だけコンテナの size を減らし、それぞれの要素のデストラクタを呼び出す。

パラメータ

  • position : multimap から削除する単一要素を指すイテレータ。iterator はメンバ型であり、双方向イテレータとして定義される。
  • x : multimap から削除される値のキー。key_type はメンバ型であり、multimap コンテナの中で Key の別名として定義される。ここで Key は 1 番目のテンプレートパラメータであり、コンテナに格納される要素のキーの型である。
  • first, last : multimap コンテナ内の、削除される範囲 [first, last) を指定するイテレータ。ここでいう範囲は first と last の間の全ての要素を含み、first が指す要素を含むが last が指す要素は含まない。

戻り値

  • (1), (3)
    • C++03 : 戻り値なし
    • C++11 : 削除された要素の次を指すイテレータを返す。そのような要素がない場合、end()を返す(コンテナが空になった場合や、最後尾の要素を削除した場合)。
  • (2) 削除された要素の数を返す。

計算量

  • (1) 定数時間。
  • (2) コンテナの size() について対数時間。
  • (3) コンテナの size() について対数時間、それに加えて first と last の間の距離に対する線形時間。

例

#include <iostream>
#include <map>

int main()
{
  std::multimap<int, char> m;

  m.insert(std::make_pair(1, 'A'));
  m.insert(std::make_pair(2, 'B'));
  m.insert(std::make_pair(3, 'C'));
  std::cout << m.size() << std::endl;

  m.erase(1);
  std::cout << m.size() << std::endl;

  m.erase(5);
  std::cout << m.size() << std::endl;

  m.erase(m.begin(), m.end());
  std::cout << m.size() << std::endl;

  return 0;
}
  • erase[color ff0000]
  • m.insert[link insert.md]
  • m.size()[link size.md]
  • m.begin()[link begin.md]
  • m.end()[link end.md]

出力

3
2
2
0

バージョン

言語

  • C++11

処理系

関連項目

名前 説明
multimap::clear 全ての要素を削除する
multimap::insert 要素を挿入する
multimap::find 指定したキーで要素を探す

参照