マップの最大効率的な挿入

Question

は、いくつかの作業コードです：

std::pair<typename std::map< time_t, T >::iterator, bool> ret;  
ret = prt_map->insert (std::pair< time_t, T >(seconds , value)); 
if (ret.second == false) // exists 
{ 
... update exising value 
} 

私は、最大効率の挿入コードにアップグレードして--prt_map->エンド（）から開始することの必要性を挿入するために先端を与えたいです。以下のようなもの：

prt_map->insert (--prt_map->end(), std::pair< time_t, T >(seconds , value)); 

しかしprototupeはSTDを返さないこの挿入機能::能力を持っているために、これを解決するためにどのように...そうだとすれば、既存および更新をチェックする（値の追加やないことを通知ブール値と対既存の値を更新する

Answer 1

a.insert（ヒント、t）の事後条件がある：。

キー要素が含ま

をtと同じであるのサイズがインクリメントされます1または0のいずれかです。

要素が挿入されているかどうかを判断するのに十分な情報でなければなりません。

Answer 2

キーがすでに存在する場合、2番目のバージョン（最初のバージョンと同じ）は値を更新しません。あなたはそれが実際に挿入/更新されたかどうかを確認することができます。

これは想定してい

std::map<time_t, T>::iterator ret = prt_map->insert(--prt_map->end(), 
    std::make_pair(seconds, value)); 
if (*ret != value) { 
    // the same key already exists, update value 
    *ret = value; 
} 

あなたが持っているoperator!=()あなたはおそらく、ハッシュテーブルを使用する効率を最大にするため、値型