C++ マルチセット(std::multiset)

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( multiset<Key,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() 関数は値を比較する関数を返す。