std :: перемещать элементы из контейнера STL?

Question

Я пытаюсь std::move элемент из std::set, а затем удалить его из набора:

std::set<some_type> the_set; 
some_type item; 

for (auto iter = the_set.begin(); iter != the_set.end(); iter++) 
{ 
    auto miter = std::make_move_iterator(iter); 
    item = std::move(*miter); 
    the_set.erase(iter); 
    break; 
} 

компилятор не любит его, хотя (MSVC 2015):

error C2280: 'some_type &some_type::operator =(const some_type &)': attempting to reference a deleted function 

Похоже, что вместо этого пытается использовать конструктор копирования, чего я не хочу. Как я могу использовать конструктор перемещения? (Я пробовал move_iterator из отчаяния, не уверен, что это правильное решение здесь).

Answer 1

std::set Итераторы эффективно const итераторы (в C++ 11 и более поздних версиях). Таким образом, вы не можете изменить их и сломать set.

И вы не можете перейти от const&&. Таким образом, вы не можете перейти от set.

C++ 17 позволит вам это сделать, но via a different API (PDF). В принципе, вы должны extract the node itself from the set, затем переместите объект в узле, а затем уничтожьте узел (позволив ему упасть со стека). Я считаю, что код будет выглядеть примерно так:

for (auto iter = the_set.begin(); iter != the_set.end(); iter++) 
{ 
    auto node = the_set.extract(iter); 
    item = std::move(node.value()); 
    break; 
}