TechCodeview

マップは C++ STL (標準テンプレート ライブラリ) の一部です。マップは、ソートされたキーと値のペアを格納する連想コンテナーであり、各キーは一意であり、挿入または削除はできますが、変更はできません。キーに関連付けられた値は変更できます。

例えば： 従業員 ID がキー、名前が値である従業員のマップは次のように表すことができます。

構文

 template <class key, map::key_type class t, map::mapped_type compare="less," map::key_compare alloc="allocator&lt;pair"> // map::allocator_type &gt; class map; </class>

パラメータ

鍵： マップに保存されるキーのデータ型。

タイプ： マップに格納される値のデータ型。

比較する： 同じ bool 型の 2 つの引数を受け取り、値を返す比較クラス。この引数はオプションであり、バイナリ述語lessがデフォルト値です。

割り当て: アロケータ オブジェクトのタイプ。この引数はオプションであり、デフォルト値は allocator です。

マップの作成

マップは次のステートメントを使用して簡単に作成できます。

 typedef pair value_type; 

上記のフォームは、次のタイプのキーを持つマップを作成するために使用します。 キーの種類 と型の値 値のタイプ。 重要なことの 1 つは、マップのキーと対応する値は常にペアとして挿入され、マップにキーのみまたは値のみを挿入することはできないということです。

例1

 #include #include #include #include using namespace std; int main() { map Employees; // 1) Assignment using array index notation Employees[101] = 'Nikita'; Employees[105] = 'John'; Employees[103] = 'Dolly'; Employees[104] = 'Deep'; Employees[102] = 'Aman'; cout << 'Employees[104]=' << Employees[104] << endl << endl; cout << 'Map size: ' << Employees.size() << endl; cout << endl << 'Natural Order:' << endl; for( map::iterator ii=Employees.begin(); ii!=Employees.end(); ++ii) { cout << (*ii).first << ': ' << (*ii).second << endl; } cout << endl << 'Reverse Order:' << endl; for( map::reverse_iterator ii=Employees.rbegin(); ii!=Employees.rend(); ++ii) { cout << (*ii).first << ': ' << (*ii).second << endl; } } 

出力：

 Employees[104]=Deep Map size: 5 Natural Order: 101: Nikita 102: Aman 103: Dolly 104: Deep 105: John Reverse Order: 105: John 104: Deep 103: Dolly 102: Aman 101: Nikita 

メンバー関数

以下は、map のすべてのメンバー関数のリストです。

ビルダー/デストロイヤー

イテレータ

容量

要素へのアクセス

修飾子

オブザーバー

オペレーション

アロケータ

非メンバーのオーバーロードされた関数