Карта STL - вставьте или обновите

Question

У меня есть карта объектов, и я хочу обновить объект, сопоставленный с ключом, или создать новый объект и вставить в карту. Обновление выполняется другой функцией, которая получает указатель на объект (void update (MyClass * obj))

Каков наилучший способ «вставить или обновить» элемент на карте?

Answer 1

operator[]

Answer 2

С чем-то вроде следующего фрагмента:

std::map<Key, Value>::iterator i = amap.find(key);

if (i == amap.end())
    amap.insert(std::make_pair(key, CreateFunction()));
else
    UpdateFunction(&(i->second));

Если вы хотите измерить что-то, что может улучшить производительность, вы можете использовать .lower_bound(), чтобы найти, где находится запись, и использовать ее как подсказку для вставки в случае, когда вам нужно вставить новый объект.

std::map<Key, Value>::iterator i = amap.lower_bound(key);

if (i == amap.end() || i->first != key)
    amap.insert(i, std::make_pair(key, CreateFunction()));
                                       // Might need to check and decrement i.
                                       // Only guaranteed to be amortized constant
                                       // time if insertion is immediately after
                                       // the hint position.
else
    UpdateFunction(&(i->second));

Answer 3

operator[] уже делает то, что вы хотите. Подробнее см. ссылка .

Answer 4

что-то вроде:

map<int,MyClass*> mymap;
map<int,MyClass*>::iterator it;

MyClass* dummy = new MyClass();
mymap.insert(pair<int,MyClass*>(2,dummy));

it = mymap.find(2);
update(it.second);

здесь хорошая ссылка ссылка