Как получить тип перемещения только из контейнера STL?

Question

Рассмотрим в качестве примера std::unordered_set из std::unique_ptr<T>. Могу ли я переместить элемент в другом месте?

#include <unordered_set> 
#include <iostream> 
#include <memory> 
#include <vector> 

int main() 
{ 
    std::unordered_set<std::unique_ptr<int>> mySet; 

    mySet.insert(std::make_unique<int>(1)); 
    mySet.insert(std::make_unique<int>(2)); 
    mySet.insert(std::make_unique<int>(3)); 

    std::vector<std::unique_ptr<int>> myVector; 

    for (auto&& element : mySet) 
    { 
     std::cout << *element << std::endl; 
     //myVector.push_back(element); won't compile as you can only get a const ref to the key 
    } 
} 

У меня есть очень практический пример кода, где я хотел бы сделать это, но я уменьшенный использовать std::shared_ptr. Вы знаете другую (лучше?) Альтернативу?

Answer 1

В C++ 03, C++ 11 и C++ 14, а не напрямую. Вы должны были бы изменить тип, чтобы быть что-то вроде:

template <class T> 
struct handle { 
    mutable std::unique_ptr<T> owning_ptr; 
    T* observing_ptr; // enforce that observing_ptr == owning_ptr.get() on construction 

    // define operator<, hash, etc. in terms of the observing ptr 
}; 

С этим, вы можете написать:

std::unordered_set<handle<int>> mySet; 
// initialize as appropriate 

for (auto& elem : mySet) { 
    myVector.push_back(std::move(elem.owning_ptr));   
} 
mySet.clear(); 

Это все еще будет хорошо определено поведение, потому что мы не возиться с какой-либо внутренних элементов контейнера - указатель наблюдения будет по-прежнему действителен в конце clear(), сейчас myVector принадлежит ему.

---

В C++ 17, мы можем сделать это непосредственно и более просто с помощью extract():

for (auto it = mySet.begin(); it != mySet.end(); 
{ 
    std::cout << **it << std::endl; 
    myVector.push_back(std::move(
     mySet.extract(it++).value())); 
}