std::map

@rshhh

std::map::insert() で与えられたキーの要素が既に存在してると挿入されないのは分かるんですけど、その場合に挿入されたか挿入されてないか判定する方法ないんですかね

総長 @krustf

@rshhh insertの戻り値がpair< Key, bool >で、それのsecondメンバがfalseだと挿入されてない。だったはずです。

@rshhh

@krustf あああ、そこまでは行き着いたんですけど、それって一般的な方法なのですか？クラストフさんのリプの文面からも、なんとなくもっといい方法がある感が伝わってくるのですががが

総長 @krustf

@rshhh んー、どうなんでしょうねえ。一般的な方法、らしいのですが。

総長 @krustf

STL本にはちゃんと載ってるのだろうか。

@rshhh

@krustf ありがとでした！とりあえずその方法で実装して、もっといい方法ないか引き続き調べてみます。

総長 @krustf

@rshhh いやー、お役に立てずごめんなさいです。

@rshhh

@krustf そんなことないですー、モヤモヤがなくなりましたー、

総長 @krustf

if( map.insert( pair( hoge, hogehoge ) ).second )としかならないのだろうか。

pepshiso @pepshiso

@krustf insertする前に count を使えばいいと思いますよ。 if (!m.count(key)) { m.insert(p); } else { /* なにか処理 */ }

総長 @krustf

@PepsiShiso おー、ありがとうございます。

pepshiso @pepshiso

@krustf よく考えたらさっきの方法は効率的じゃないですね。忘れてください。 http://twitter.com/PepsiShiso/status/17177262722

総長 @krustf

@PepsiShiso こっちの方が書きやすい気はしますね。insertの戻り値をチェックするのも微妙なんですよね・・・。

総長 @krustf

map.countがbeginからendまでずーっと見るようなどう考えてもお馬鹿な方法をとってるとも思えないし・・・。

総長 @krustf

map.findで見つかるか見つからないかをチェックして、0か1返すって実装になっているのであればこっちでも問題ないんじゃないかなあ。

くっくっkura 🇯🇵🦀 @PG_kura

map の insert は戻り値見るっていうのでおｋだと思うにゃー。オブジェクトのコピーコストが気になるなら count する、ぐらいですなぁ。

pepshiso @pepshiso

@krustf map::count はふつう二分探索で実装されてるはずですよ。私が非効率的だと言ったのは count と insert とで2回探索していたからです。

総長 @krustf

そんなに気張って考えなくても良いか。確かにコピーコストが気になるようなpairだったらmap.countの方がいいかも知れませんね。

総長 @krustf

@PepsiShiso なるほど。確かに非効率的かもしれませんね。戻り値のpairオブジェクトのコピーコストの関係もあるので微妙な気がします。

Norihisa Fujita, ぽん @fjnli

std::mapはつかいにくい。

Norihisa Fujita, ぽん @fjnli

map.count(k)は、std::distance(map.upper_bound(k), map.lower_bound(k)) なんじゃないかな。

総長 @krustf

std::mapだったらboost::unordered_map使っちゃうのですが。

Norihisa Fujita, ぽん @fjnli

あ、lowerとupperが逆だ。

pepshiso @pepshiso

@krustf VC2010 に std::unordered_map として入ってますよ。

@rshhh

しっかしSTLは難しいなー。STLの流儀ェ・・・