名前空間
変種
操作

std::map

提供：cppreference.com

This page has been machine-translated from the English version of the wiki using Google Translate.

The translation may contain errors and awkward wording. Hover over text to see the original version. You can help to fix errors and improve the translation. For instructions click here.

Click here for the English version of this page

 
C++
 
コンテナライブラリ
 
std::map
メンバ関数
Original:
Member functions
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
map::map
map::~map
map::operator=
map::get_allocator
要素アクセスの循環参照を解除するために使用されている
Original:
Element access
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
map::at
map::operator[]
イテレータ
Original:
Iterators
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
map::begin
map::cbegin
(C++11)
map::end
map::cend
(C++11)
map::rbegin
map::crbegin
(C++11)
map::rend
map::crend
(C++11)
容量
Original:
Capacity
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
map::empty
map::size
map::max_size
修飾子
Original:
Modifiers
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
map::clear
map::insert
map::emplace(C++11)
map::emplace_hint(C++11)
map::erase
map::swap
ルック
Original:
Lookup
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
map::count
map::find
map::equal_range
map::lower_bound
map::upper_bound
オブザーバー
Original:
Observers
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
map::key_comp
map::value_comp
 
Defined in header <map>
template<

    class Key,
    class T,
    class Compare = std::less<Key>,
    class Allocator = std::allocator<std::pair<const Key, T> >

> class map;

std::mapはユニークなキーによるキー-バリューペアを格納するソート済みの連想コンテナです。キーは比較関数Compareによってソートされます。検索、削除、および挿入操作の計算量は対数オーダーです。マップは通常赤黒木として実装されています. std::mapはContainer、AllocatorAwareContainer、AssociativeContainerとReversibleContainerの要件を満たします

目次

[編集] メンバータイプ

メンバー·タイプ
Original:
Member type
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
 Definition
key_type Key [edit]
mapped_type T [edit]
value_type std::pair<const Key, T> [edit]
size_type
符号なし整数型（通常size_t）
Original:
Unsigned integral type (usually size_t)
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
[edit]
difference_type Signed integer type (usually ptrdiff_t) [edit]
key_compare Compare [edit]
allocator_type Allocator [edit]
reference Allocator::reference (C + + 11時まで)
value_type& (C + + 11以来) [edit]
const_reference Allocator::const_reference (C + + 11時まで)
const value_type& (C + + 11以来) [edit]
pointer Allocator::pointer (C + + 11時まで)
std::allocator_traits<Allocator>::pointer (C + + 11以来) [edit]
const_pointer Allocator::const_pointer (C + + 11時まで)
std::allocator_traits<Allocator>::const_pointer (C + + 11以来) [edit]
iterator BidirectionalIterator [edit]
const_iterator
定数双方向イテレータ
Original:
Constant bidirectional iterator
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
[edit]
reverse_iterator std::reverse_iterator<iterator> [edit]
const_reverse_iterator std::reverse_iterator<const_iterator> [edit]

[編集] メンバークラス
タイプvalue_typeのオブジェクトを比較します
Original:
compares objects of type value_type
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

(クラス) [edit]

[編集] メンバ関数
mapを構築します
Original:
constructs the map
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

(パブリックメンバ関数) [edit]
destructs the map
(パブリックメンバ関数) [edit]
コンテナに値を割り当てます
Original:
assigns values to the container
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

(パブリックメンバ関数) [edit]
関連したアロケータを返す
Original:
returns the associated allocator
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

(パブリックメンバ関数) [edit]
要素へのアクセス
(C++11)
 指定された要素にアクセスします。境界チェックを行います。
(パブリックメンバ関数) [edit]
指定された要素にアクセスします
Original:
access specified element
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

(パブリックメンバ関数) [edit]
イテレータ

先頭を指すイテレータを返します
(パブリックメンバ関数) [edit]

末尾を指すイテレータを返す
Original:
returns an iterator to the end
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

(パブリックメンバ関数) [edit]

逆イテレータの先頭を返します
(パブリックメンバ関数) [edit]

逆イテレータの末尾を返します
(パブリックメンバ関数) [edit]
容量
コンテナが空であるかどうかをチェックします
(パブリックメンバ関数) [edit]
要素数を返します
Original:
returns the number of elements
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

(パブリックメンバ関数) [edit]
要素の最大数を返します
Original:
returns the maximum possible number of elements
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

(パブリックメンバ関数) [edit]
修正
全ての要素を削除します
(パブリックメンバ関数) [edit]
要素を挿入します
(パブリックメンバ関数) [edit]
(C++11)
 constructs element in-place
(パブリックメンバ関数) [edit]
(C++11)
ヒントを使用してその場で要素を構成します
Original:
constructs elements in-place using a hint
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

(パブリックメンバ関数) [edit]
要素を消去します
(パブリックメンバ関数) [edit]
コンテナの内容をスワップします
(パブリックメンバ関数) [edit]
検索
特定のキーと一致する要素の数を返します
Original:
returns the number of elements matching specific key
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

(パブリックメンバ関数) [edit]
特定のキーを持つ要素を検索します
Original:
finds element with specific key
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

(パブリックメンバ関数) [edit]
特定のキーと一致する要素の範囲を返します
Original:
returns range of elements matching a specific key
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

(パブリックメンバ関数) [edit]
指定した要素より 小さくない 最初の要素を指すイテレータを返す
(パブリックメンバ関数) [edit]
指定した要素より 大きい 最初の要素を指すイテレータを返す
(パブリックメンバ関数) [edit]
オブザーバー
キーを比較する関数を返します
Original:
returns the function that compares keys
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

(パブリックメンバ関数) [edit]
タイプVALUE_TYPEのオブジェクト内のキーを比較する関数を返します
Original:
returns the function that compares keys in objects of type value_type
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

(パブリックメンバ関数) [edit]

[編集] 非メンバ関数
辞書的にmap内の値を比較します
Original:
lexicographically compares the values in the map
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

(関数テンプレート) [edit]
特殊化されたstd::swapアルゴリズム
(関数テンプレート) [edit]
「http://ja.cppreference.com/mwiki/index.php?title=cpp/container/map&oldid=20793」より作成