連想コンテナ(6)

そろそろ正しい実装を探そうかと調べてみたけど見つからない.Sorted Array Map, Associative Sequenceが似たようなコンセプトらしいということだけは判った.検索能力低し…

dataに対する削除処理はつけたが,keyに対しても削除処理が必要なのだろうか?自分としてはkeyには整数型かせいぜい文字列(char*, string)くらいしか入れる気が無いのだが.keyとdataの両方に削除用ポリシーを設定させるのはウザいな.

連想コンテナ(1)のXxxDataのようにkeyがデータクラスのメンバにある場合,比較関数を自前で記述する必要があるものの,対応できればいちいちpairを作る必要が無くなるので便利だな.
今はfirstとsecondがべったり書いてあるので対応するのは無理そう.