C++ マップ(std::map)

C++ マップはキー／値の対を格納するために利用できる。

begin

文法:


  iterator begin();

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

clear

文法:


  void clear();

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

count

文法:


  size_type count( const KEY_TYPE &key );

count() 関数はマップ中に key が登場する回数を返す。マップでは重複するキーの存在は許されていないため、これは常に 0 もしくは 1 となる。

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 pair<KEY_TYPE,VALUE_TYPE> &val );
  void insert( input_iterator start, input_iterator end );
  pair<iterator, bool> insert( const pair<KEY_TYPE,VALUE_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( map<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() 関数は値を比較する関数を返す。