std::set 唯一 ptr 范围插入

Question

我有 2 个数据结构，其中包含一组 unique_ptr 像这样

std::vector<std::unique_ptr<Entity>> tmpEnts;
std::set<std::unique_ptr<Entity>> tmpSet;

我正在尝试执行如下所示的插入，但在编译时出现错误。我是智能指针的新手。

tmpSet.insert(tmpEnts.begin(), tmpEnts.end());

tmpEnts其实是一个简化，它实际上驻留在std::map<uint, std::vector<std::unique_ptr<Entity>>> entities

编辑

这个错误占用了很多空间，但我认为这里有些东西我还不太明白。

/home/evgen/workspace/test/ecs/src/entity_manager.cpp:41:22:   required from here
/usr/include/c++/7.2.0/ext/new_allocator.h:136:4: error: use of deleted function ‘std::unique_ptr<_Tp, _Dp>::unique_ptr(const std::unique_ptr<_Tp, _Dp>&) [with _Tp = Entity; _Dp = std::default_delete<Entity>]’
  { ::new((void *)__p) _Up(std::forward<_Args>(__args)...); }
    ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/7.2.0/memory:80:0,
                 from /home/evgen/workspace/test/ecs/src/entity.hpp:4,
                 from /home/evgen/workspace/test/ecs/src/entity_manager.cpp:4:
/usr/include/c++/7.2.0/bits/unique_ptr.h:388:7: note: declared here
       unique_ptr(const unique_ptr&) = delete;

Answer 1

tmpSet.insert(tmpEnts.begin(), tmpEnts.end());

正在尝试将元素从 vector 复制到 set。编译失败，因为unique_ptr 不可复制，必须移动。您可以改用move_iterators 来移动元素。

tmpSet.insert(
    std::make_move_iterator(tmpEnts.begin()),
    std::make_move_iterator(tmpEnts.end()));

请注意，在上述调用之后，vector 中的每个 Entity 对象都将被移出。

Answer 2

首先，让我说，如果您打算移动这些指针，unique_ptr 不是首选方式，而是shared_ptr。

其次，unique_ptr-s 不能直接插入到 adt 中。他们必须被移动。所以为了让你的代码工作，你必须使用std::move语义：

std::set<std::unique_ptr<int>> tmpSet;

int main(int argc, char ** argv) {
    tmpSet.insert(std::move(std::make_unique<int>(1)));
    tmpSet.insert(std::move(std::make_unique<int>(2)));
}

或者，当从一个广告移动到另一个广告时：

std::vector<std::unique_ptr<int>> tmpEnts;
std::set<std::unique_ptr<int>> tmpSet;

int main(int argc, char ** argv) {
    tmpEnts.push_back(std::move(std::make_unique<int>(1)));
    tmpEnts.push_back(std::move(std::make_unique<int>(2)));

    auto from = std::make_move_iterator(tmpEnts.begin());
    auto to = std::make_move_iterator(tmpEnts.end());
    tmpSet.insert(from, to);
}