std::multimapは、私は見た目的に以下の様なハッシュテーブル構造になっている(リスト表示になってますが...)と理解しています(データ構造的にはツリー構造)。

  • KEY_A
    • DATA_A
    • DATA_B
    • DATA_C
  • KEY_B
    • DATA_D
    • DATA_E
    • DATA_F

このとき、DATA_Aのみを削除したい場合はどのようにすればよいのでしょうか。
というのも、multimapが出来る要素の削除はキーのみとなっているようで、値を削除することは出来ないようなのです。

そもそも、キーではなく値を削除し、また自動で空いた部分を詰めるような仕組み自体はmultimapには存在するのでしょうか。

よろしくお願いいたします。

参照URL:http://vivi.dyndns.org/tech/cpp/multimap.html