将对象移动到 std::map c++

Question

我有一个树状结构

class Directory
     {
     public:
         void merge(Directory&& dir);

     private:
         std::map<Key, Directory> directories;
     };

merge 将 dir 中的每个子目录移动到目录中。这可以在不复制所有密钥和目录的情况下完成吗？

我想说

auto i=dir.begin();
while(i!=dir.end())
    {
    directories.insert(std::move(*i));
    ++i;
    }

在不可复制类型的 Key 上，这将失败，并显示 Key 的已删除复制 ctor 错误。安顿会解决问题吗？如果是这样，我该如何为不支持该方法的 4.8 之前的 gcc 使用解决方法？

编辑：我发现迭代器返回的键是 const，我不应该更改键，因为这会使查找：s 失败。 但是，我将 不再需要密钥了，所以现在我想知道在这种情况下，首先将类型转换为非 const 是否安全。

Compiling example with typecast

Non-compiling example without typecast

Answer 1

我认为您打算改为执行以下操作：

  while(i!=dir.directories.end()) {
    directories.insert(std::move(*i));
    ++i;
  }

实际上，您正在循环访问当前directories 映射中的条目，该映射可能为空。这将循环遍历 dir 中的目录并将每个目录复制到您的本地地图中。

编辑：看到你的回复。我得到了这个编译：

class Directory {
public:
  void merge(Directory& dir) {
    std::map<Key, Directory>::iterator i=dir.directories.begin();
    while(i!=dir.directories.end()) {
      directories.insert(std::move(*i));
      ++i;
    }
  }

private:
  std::map<Key, Directory> directories;
};

这是你想要的吗？