C++ マルチマップ(std::multimap)

begin

文法:


  iterator begin();

begin() 関数はマルチマップの先頭を指すイテレータを返す。

clear

文法:


  void clear();

clear() 関数はマルチマップから全ての要素を削除する。

count

文法:


  size_type count( const key_type &key );

count() 関数はマルチマップ中に key が登場する回数を返す。

empty

文法:


  bool empty();

empty() 関数はマルチマップが空であるときに true を返し、そうでないときに false を返す。

end

文法:


  iterator end();

end() 関数はマルチマップ末尾を指すイテレータを返す。

equal_range

文法:


  pair<iterator, iterator> equal_range( const key_type &key );

equal_range() 関数は二つのイテレータを返す - 一方は key を含む最初の要素を指し、他方は key を含む最後の要素を指す。

erase

文法:


  void erase( iterator pos );
  void erase( iterator start, iterator end );
  size_type erase( const key_type &key );

erase() 関数は以下のいずれかの動作を行う:

pos 位置の要素を削除する。
start と end の間に位置する要素を削除する。
キーの値が key と等しい全ての要素を削除し、削除した要素数を返す。

find

文法:


  iterator find( const key_type &key );

find() 関数は現在のマルチマップからキーが key に一致する最初の要素を検索し、その要素へのイテレータを返す。もし一致する要素が見つからない場合には、マップの末尾を指すイテレータを返す。

get_allocator

文法:


  allocator_type get_allocator();

get_allocator() 関数はマルチマップのアロケータを返す。

insert

文法:


  iterator insert( iterator pos, const TYPE &val );
  void insert( input_iterator start, input_iterator end );
  iterator insert( const TYPE &val );

insert() 関数は以下のいずれかの動作を行う:

pos を挿入位置に関するヒントとして用いながら val を挿入し、その要素を指すイテレータを返す。通常この操作には対数時間を要するが、 val がちょうど pos の直後に挿入される場合には定数時間が保証される。
start から end にある要素の範囲を挿入する。
val を挿入し、挿入した要素を指すイテレータを返す。

key_comp

文法:


  key_compare key_comp();

key_comp() 関数はキーを比較する関数を返す。

lower_bound

文法:


  iterator lower_bound( const key_type &key );

lower_bound() 関数はキーが key 以上の値を持つ最初の要素を指すイテレータを返す。

max_size

文法:


  size_type max_size();

max_size() 関数はマルチマップが保持できる最大要素数を返す。

rbegin

文法:


  reverse_iterator rbegin();

rbegin() 関数はマルチマップの末尾を指すリバースイテレータを返す。

rend

文法:


  reverse_iterator rend();

rend() 関数はマルチマップの先頭を指すリバースイテレータを返す。

size

文法:


  size_type size();

size() 関数はマルチマップ中の要素数を返す。

swap

文法:


  void swap( multimap<Key,T,Comp,Allocator> &obj );

swap() 関数はobj 中の要素を現在のマルチマップの要素と交換する。

upper_bound

文法:


  iterator upper_bound( const key_type &key );

upper_bound() 関数はキーが key を越える値を持つ最初の要素を指すイテレータを返す。

value_comp

文法:


  value_compare value_comp();

value_comp() 関数は値を比較する関数を返す。