skuteczny sposób, aby wstawić unique_ptr do mapy bez usuwania wskaźnik jeśli klucz już istnieje

Question

Najłatwiej obviosuly

std::map<int,std::unique_ptr<something>> mymap; 

auto f = mymap.find(5); 
std::unique_ptr<something> myptr; 

if (f == mymap.end()) 
    mymap.insert({5, std::move(myptr)}); 

Jednak to nie wygląda zbyt wydajny, jak mam znaleźć klucz na mapie dwukrotnie. Jeden, aby sprawdzić, czy klucz nie istnieje, a funkcja wstawiania również zrobi to samo.

Jeśli po prostu użyję mymap.insert({5, std::move(myptr)});, mój unikalny ptr (myptr) zniknie, jeśli pair.second zwróci wartość false (klucz już istnieje).

EDIT:

Najwyraźniej odpowiedź jest na C++ 17, z try_emplace, i to jest już dostępny w kompilator używam (vs2015), a ponieważ pracuję nad osobistym projektem, mogę pozwolić sobie na jego użycie.

Answer 1

Jeśli nie zamierzamy przechowywać nullptr sw mapy następnie można zrobić to tak:

auto& r = mymap[5]; 
if (r == nullptr) 
    r = std::move(myptr); 

Answer 2

Może nie całkiem zrozumieć kontekst, ale dlatego, aby przenieść i nic nie emplace go?

std::map<int,std::unique_ptr<something>> mymap; 

auto f = mymap.find(5); 

if (f == mymap.end()) 
    mymap.emplace(5, std::make_unique<something>(myptr)); 

Answer 3

Standardowa Sztuką jest, aby szukać punktu wstawiania:

auto f = mymap.lower_bound(5); 
if ((f == mymap.end()) || mymap.key_comp()(5, f->first)) { 
    mymap.insert(f, {5, std::move(myptr)}); // or mymap.emplace_hint(f, 5, std::move(myptr)) 
}