標準に使用できる便利な連想配列クラスでござるぞ。保持している要素から、キーを指定して値を高速に取り出せるクラスのことだ。各キーに対する値を複数持つことができる。いう意味で「多重連想配列」と呼ばれる。データ構造の例を下図に示す。これはデータ構造の一例であり、あなたの環境の実際のデータ構造とは少し違うかもしれない。重要なことは、以下の3点である。クラスが自動でやってくれるので、何も難しいことはないぞ。右の子供のキー」という点だ。右の子供のキー」となる。おいては、ひとつのキーに対して複数の値がある場合は、その数だけ同じキーを持つノードが作られる。<map>」を記述することで利用可能になる。std;」を記述しておく。オブジェクト名とは、宣言する多重連想配列を識別するための名前のことだ。変数名と言ってもよい。クラスなので、それを実体化したものはオブジェクトまたはインスタンスと呼ばれる。等の通常コンテナクラスと異なるのは、コンテナに入る要素の型を2つ指定するところだ。型などいろいろな型を指定できる。どんな型でも指定できるかというとそうではなく、ノードをキー順に並べるために、キーオブジェクトの順序が計算可能であるという条件がある。定義されていないとキーの型には指定できない。定義してやれば大丈夫だ。ビルドOK値型の方には特に条件は無い。