Bản đồ STL - chèn hoặc cập nhật

Question

Tôi có một bản đồ các đối tượng và tôi muốn cập nhật đối tượng được ánh xạ tới một khóa hoặc tạo một đối tượng mới và chèn vào bản đồ. Bản cập nhật được thực hiện bởi một chức năng khác có con trỏ đến đối tượng (cập nhật void (MyClass * obj))

Cách tốt nhất để "chèn hoặc cập nhật" phần tử trong bản đồ là gì?

Answer 1

Các operator[]      

Answer 2

cái gì đó như:

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); 

đây một tài liệu tham khảo thoải mái link

Answer 3

Với một cái gì đó giống như đoạn mã sau:

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

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

Nếu bạn muốn đo lường điều gì đó có thể cải thiện hiệu suất, bạn có thể muốn sử dụng .lower_bound() để tìm mục nhập và sử dụng làm gợi ý để chèn vào trường hợp bạn cần chèn đối tượng mới.

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 4

operator[] đã làm, những gì bạn muốn. Xem the reference để biết chi tiết.