C++ 多重連想配列クラス std::multimap 入門

多重連想配列クラス std::multimap とは std::multimap とは C++ で標準に使用できる便利な連想配列クラスでござるぞ。 「連想配列クラス」とは検索可能なキーと、キーに対応する値の組（ペア）を要素とするコンテナクラスで、 保持している要素から、キーを指定して値を高速に取り出せるクラスのことだ。 同じ連想配列クラスの std::map は、各キーに対する値はひとつだけだが、 この multimap は各キーに対する値を複数持つことができる。そういう意味で「多重連想配列」と呼ばれる。 データ構造 std::multimap のデータ構造の例を下図に示す。 これはデータ構造の一例であり、あなたの環境の実際のデータ構造とは少し違うかもしれない。 重要なことは、以下の３点である。 各ノードにはキーと値のペアが入っていて、左右の子供ノードへのポインタを持つ 左の子供のキー ≦

[YarmUI]

C++にもいらすとやが