cpp/container/mapのソースを表示

あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:

この操作は、次のグループのいずれかに属する利用者のみが実行できます: 登録利用者、管理者。

このページのソースの閲覧やコピーができます。

{{cpp/title|map}}
{{cpp/container/map/navbar}}
{{dcl begin}}
{{dcl header|map}}
{{dcl | num=1|1=
template<
    class Key,
    class T,
    class Compare = std::less<Key>,
    class Allocator = std::allocator<std::pair<const Key, T> >
> class map;
}} 
{{dcl|num=2|since=c++17|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>>>
}
}}
{{dcl end}}

{{tt|std::map}} は一意なキーを持つキー値ペアを格納するソートされた連想コンテナです。 キーは比較関数 {{tt|Compare}} を使用してソートされます。 検索、削除、挿入の操作の計算量は対数時間です。 map は通常[https://ja.wikipedia.org/wiki/%E8%B5%A4%E9%BB%92%E6%9C%A8 赤黒木]として実装されます。

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

{{tt|std::map}} は {{named req|Container}}, {{named req|AllocatorAwareContainer}}, {{named req|AssociativeContainer}}, {{named req|ReversibleContainer}} の要件を満たします。

===メンバ型===
{{dsc begin}}
{{dsc hitem | メンバ型 | 定義}}
{{dsc inc | cpp/container/dsc key_type | map}}
{{dsc inc | cpp/container/dsc mapped_type | map}}
{{dsc inc | cpp/container/dsc value_type | map}}
{{dsc inc | cpp/container/dsc size_type | map}}
{{dsc inc | cpp/container/dsc difference_type | map}}
{{dsc inc | cpp/container/dsc key_compare | map}}
{{dsc inc | cpp/container/dsc allocator_type | map}}
{{dsc inc | cpp/container/dsc reference | map}}
{{dsc inc | cpp/container/dsc const_reference | map}}
{{dsc inc | cpp/container/dsc pointer | map}}
{{dsc inc | cpp/container/dsc const_pointer | map}}
{{dsc inc | cpp/container/dsc iterator | map}}
{{dsc inc | cpp/container/dsc const_iterator | map}}
{{dsc inc | cpp/container/dsc reverse_iterator | map}}
{{dsc inc | cpp/container/dsc const_reverse_iterator | map}}
{{dsc inc | cpp/container/dsc node_type | map}}
{{dsc inc | cpp/container/dsc insert_return_type | map}}
{{dsc end}}

===メンバクラス===
{{dsc begin}}
{{dsc inc | cpp/container/dsc value_compare | map}}
{{dsc end}}

===メンバ関数===
{{dsc begin}}
{{dsc inc | cpp/container/dsc constructor | map}}
{{dsc inc | cpp/container/dsc destructor | map}}
{{dsc inc | cpp/container/dsc operator{{=}} | map}}
{{dsc inc | cpp/container/dsc get_allocator | map}}

{{dsc h2 | 要素アクセス}}
{{dsc inc | cpp/container/dsc at | map}}
{{dsc inc | cpp/container/dsc operator_at | map}}

{{dsc h2 | イテレータ}}
{{dsc inc | cpp/container/dsc begin | map}}
{{dsc inc | cpp/container/dsc end | map}}
{{dsc inc | cpp/container/dsc rbegin | map}}
{{dsc inc | cpp/container/dsc rend | map}}

{{dsc h2 | 容量}}
{{dsc inc | cpp/container/dsc empty | map}}
{{dsc inc | cpp/container/dsc size | map}}
{{dsc inc | cpp/container/dsc max_size | map}}

{{dsc h2 | 変更}}
{{dsc inc | cpp/container/dsc clear | map}}
{{dsc inc | cpp/container/dsc insert | map}}
{{dsc inc | cpp/container/dsc insert_or_assign | map}}
{{dsc inc | cpp/container/dsc emplace | map}}
{{dsc inc | cpp/container/dsc emplace_hint | map}}
{{dsc inc | cpp/container/dsc try_emplace | map}}
{{dsc inc | cpp/container/dsc erase | map}}
{{dsc inc | cpp/container/dsc swap | map}}
{{dsc inc | cpp/container/dsc extract | map}}
{{dsc inc | cpp/container/dsc merge | map}}

{{dsc h2 | 検索}}
{{dsc inc | cpp/container/dsc count | map}}
{{dsc inc | cpp/container/dsc find | map}}
{{dsc inc | cpp/container/dsc contains | map}}
{{dsc inc | cpp/container/dsc equal_range | map}}
{{dsc inc | cpp/container/dsc lower_bound | map}}
{{dsc inc | cpp/container/dsc upper_bound | map}}

{{dsc h2 | 観察}}
{{dsc inc | cpp/container/dsc key_comp | map}}
{{dsc inc | cpp/container/dsc value_comp | map}}
{{dsc end}}

===非メンバ関数===
{{dsc begin}}
{{dsc inc | cpp/container/dsc operator_cmp | map}}
{{dsc inc | cpp/container/dsc swap2 | map}}
{{dsc inc | cpp/container/dsc erase_if | map}}
{{dsc end}}

==={{rl|deduction_guides|推定ガイド}}{{mark since c++17}}===

{{langlinks|de|en|es|fr|it|pl|pt|ru|zh}}

このページで使用されているテンプレート:

cpp/container/map に戻る。

cppreference.com

検索

名前空間

変種

表示

操作

cpp/container/mapのソースを表示

案内

ツール