2006-10-27から1日間の記事一覧

連想コンテナ(3)

同じkeyを持っているデータを登録した場合に,前のデータを上書きしたいんだけど,それだと前のデータを削除するやつがいない.かといっていちいち前のデータがあるか確認して削除,その後に挿入となるとvectorなのでコストが掛かってしまう.ということで削…

連想コンテナ(4)

dataをポインタではなく実体で受け取る場合,参照渡しのほうがいいのではないか?また,keyもbool operator()(const Item& i, const KeyType& k)のKeyType&ように常に参照渡しになっている部分があるが,デフォルトのintの場合は値で受け取り,int以外の場合…

連想コンテナ(5)

コンテナにオブジェクトの実体を入れる場合,Insertに参照渡しをしても,insertでもpush_backでもコピーコンストラクタが3回呼ばれる. v.insert( it, Item(key, data)); // 1.Item(key, data)で作成, insertが _Insert_n(_Where, (size_type)1, _Val); を…

段落の並び

1日に何個も書くと,左の最新タイトルがおかしくなるので,無理に逆順に書いてみたが,それはそれで問題があるような.どうしたものか.

連想コンテナ(6)

そろそろ正しい実装を探そうかと調べてみたけど見つからない.Sorted Array Map, Associative Sequenceが似たようなコンセプトらしいということだけは判った.検索能力低し…dataに対する削除処理はつけたが,keyに対しても削除処理が必要なのだろうか?自分…