std::map

 

C++

言語

標準ライブラリヘッダ

フリースタンディング処理系とホスト処理系

名前付き要件

言語サポートライブラリ

コンセプトライブラリ(C++20)

診断ライブラリ

ユーティリティライブラリ

文字列ライブラリ

コンテナライブラリ

イテレータライブラリ

範囲ライブラリ(C++20)

アルゴリズムライブラリ

数値演算ライブラリ

ローカライゼーションライブラリ

入出力ライブラリ

ファイルシステムライブラリ(C++17)

正規表現ライブラリ(C++11)

アトミック操作ライブラリ(C++11)

スレッドサポートライブラリ(C++11)

技術仕様書

 

コンテナライブラリ

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

span (C++20)

 

std::map

メンバ関数

map::map

map::~map

map::operator=

map::get_allocator

要素アクセス

map::at

map::operator[]

イテレータ

map::beginmap::cbegin (C++11)

map::endmap::cend (C++11)

map::rbeginmap::crbegin (C++11)

map::rendmap::crend (C++11)

容量

map::empty

map::size

map::max_size

変更

map::clear

map::insert

map::insert_or_assign (C++17)

map::emplace (C++11)

map::emplace_hint (C++11)

map::try_emplace (C++17)

map::erase

map::swap

map::extract (C++17)

map::merge (C++17)

検索

map::count

map::find

map::contains (C++20)

map::equal_range

map::lower_bound

map::upper_bound

観察

map::key_comp

map::value_comp

推定ガイド(C++17)

 

ヘッダ <map> で定義
template<     class Key,     class T,     class Compare =std::less<Key>,     class Allocator =std::allocator<std::pair<const Key, T>> >class map;	(1)
namespace pmr {     template<class Key, class T, class Compare =std::less<Key>>     using map = std::map<Key, T, Compare,                          std::pmr::polymorphic_allocator<std::pair<const Key,T>>> }	(2)	(C++17以上)

std::map は一意なキーを持つキー値ペアを格納するソートされた連想コンテナです。 キーは比較関数 Compare を使用してソートされます。 検索、削除、挿入の操作の計算量は対数時間です。 map は通常赤黒木として実装されます。

標準ライブラリが Compare 要件を使用する場所ではすべて、一意性は同等関係を使用して決定されます。 不正確な言葉で言うと、2つのオブジェクト a と b は、どちらがどちらより小さいわけでもない (!comp(a, b) && !comp(b, a)) 場合に等しいとみなされます。

std::map は Container, AllocatorAwareContainer, AssociativeContainer, ReversibleContainer の要件を満たします。

メンバ型

メンバ型	定義
key_type	Key
mapped_type	T
value_type	std::pair<const Key, T>
size_type	符号なし整数型 (通常 std::size_t)
difference_type	符号付き整数型 (通常 std::ptrdiff_t)
key_compare	Compare
allocator_type	Allocator
reference	Allocator::reference (C++11未満) value_type& (C++11以上)
const_reference	Allocator::const_reference (C++11未満) const value_type& (C++11以上)
pointer	Allocator::pointer (C++11未満) std::allocator_traits<Allocator>::pointer (C++11以上)
const_pointer	Allocator::const_pointer (C++11未満) std::allocator_traits<Allocator>::const_pointer (C++11以上)
iterator	LegacyBidirectionalIterator
const_iterator	const LegacyBidirectionalIterator
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>
node_type (C++17以上)	コンテナノードを表すノードハンドルの特殊化
insert_return_type (C++17以上)	node_type を挿入した結果を表す型。 テンプレート引数 iterator および node_type でインスタンス化された template<class Iter, class NodeType>struct/*unspecified*/{ Iter position;bool inserted; NodeType node;}; の特殊化

メンバクラス

value_compare

value_type 型のオブジェクトを比較します (クラス)

メンバ関数

コンストラクタ	map を構築します (パブリックメンバ関数)
デストラクタ	map を破棄します (パブリックメンバ関数)
operator=	コンテナに値を代入します (パブリックメンバ関数)
get_allocator	関連付けられているアロケータを返します (パブリックメンバ関数)
要素アクセス
at (C++11)	境界チェック付きで指定された要素にアクセスします (パブリックメンバ関数)
operator[]	指定された要素にアクセスまたは挿入します (パブリックメンバ関数)
イテレータ
begin cbegin	先頭を指すイテレータを返します (パブリックメンバ関数)
end cend	終端を指すイテレータを返します (パブリックメンバ関数)
rbegin crbegin	先頭を指す逆イテレータを返します (パブリックメンバ関数)
rend crend	終端を指す逆イテレータを返します (パブリックメンバ関数)
容量
empty	コンテナが空かどうか調べます (パブリックメンバ関数)
size	要素数を返します (パブリックメンバ関数)
max_size	可能な最大の要素数を返します (パブリックメンバ関数)
変更
clear	すべての要素を削除します (パブリックメンバ関数)
insert	要素またはノード(C++17以上)を挿入します (パブリックメンバ関数)
insert_or_assign (C++17)	要素を挿入します。 キーがすでに存在している場合は現在の要素に代入します (パブリックメンバ関数)
emplace (C++11)	要素をその場で構築します (パブリックメンバ関数)
emplace_hint (C++11)	ヒントを使用して要素をその場で構築します (パブリックメンバ関数)
try_emplace (C++17)	キーが存在しなければその場で挿入します。 キーが存在している場合は何もしません (パブリックメンバ関数)
erase	要素を削除します (パブリックメンバ関数)
swap (C++11)	内容を入れ替えます (パブリックメンバ関数)
extract (C++17)	コンテナからノードを抽出します (パブリックメンバ関数)
merge (C++17)	他のコンテナからノードを接合します (パブリックメンバ関数)
検索
count	指定されたキーと一致する要素の数を返します (パブリックメンバ関数)
find	指定されたキーを持つ要素を探します (パブリックメンバ関数)
contains (C++20)	コンテナが指定されたキーを持つ要素を格納しているかどうか調べます (パブリックメンバ関数)
equal_range	指定されたキーに一致する要素の範囲を返します (パブリックメンバ関数)
lower_bound	指定されたキーより小さくない最初の要素を指すイテレータを返します (パブリックメンバ関数)
upper_bound	指定されたキーより大きい最初の要素を指すイテレータを返します (パブリックメンバ関数)
観察
key_comp	キーを比較する関数を返します (パブリックメンバ関数)
value_comp	value_type 型のオブジェクト内のキーを比較する関数を返します (パブリックメンバ関数)

非メンバ関数

operator==operator!=operator<operator<=operator>operator>=operator<=> (C++20で削除)(C++20で削除)(C++20で削除)(C++20で削除)(C++20で削除)(C++20)	map 内の値を辞書的に比較します (関数テンプレート)
std::swap(std::map)	std::swap アルゴリズムの特殊化 (関数テンプレート)
erase_if(std::map) (C++20)	特定の基準を満たすすべての要素を削除します (関数テンプレート)