如何从 const 对象（深度）复制映射

Question

我还有另一个问题，我似乎无法解决...，或者在这个网站上找到...

我有一个带有地图的对象（称为 DataObject），声明如下：

std::map<size_t, DataElement*> dataElements;

现在我有一个复制函数（在复制中使用）构造函数）：

void DataObject::copy(DataObject const &other) {

    //here some code to clean up the old data in this object...

    //copy all the elements:
    size = other.getSize();
    for(size_t i = 0; i < size; ++i) {
            DataElement* dat = new DataElement(*other.dataElements[i]);
            dataElements[i] = dat;
    }

}

这不会编译，因为 dataElements[i] 在 const 对象上是不可能的。如何对 const 对象拥有的映射中的所有元素进行深层复制？

我知道 find() 函数可以在 const 映射上使用，但是如何获取我想要复制的实际对象呢？

Answer 1

std::map<size_t, DataElement*>::const_iterator it = other.dataElements.begin();
while(it != other.dataElements.end())
{
    dataElements[it->first] = new DataElement(*(it->second));
    ++it;
}

我几乎肯定这应该有效。

Answer 2

您需要使用 std::transform。这会进行复制，同时还在每个元素上执行功能。在您的情况下，该值的深层副本。

因此，这将作为一个转换器：

class DeepCopyMapPointer
{
   typedef std::map<size_t, DataElement*> map_type;
   typedef map_type::value_type value_type;

public:
   value_type operator()( const value_type & other ) const
   {
      return value_type(other.first, new DataElement(*other.second) );
   }
};

void DataObject::copy(DataObject const &other) 
{
   std::transform(other.dataElements.begin(), other.dataElements.end(),
      std::inserter( dataElements, dataElements.end() ), DeepCopyMapPointer() );
}

它并不那么简单，因为如果你复制一个元素并且你的插入失败，你将得到泄漏。您可以通过编写自己的插入器而不是 std::inserter 来解决这个问题...有点棘手，但这是您的下一个练习。

Answer 3

由于您的地图只有从 0 到 n - 1 的整数键，只需将容器类型更改为向量，您当前的代码应该可以很好地工作（您需要调整目标容器的大小以确保有足够的可用空间）。

如果您出于某种原因需要使用 map（现有 API？），正如您发现 operator[] 只有一个非常量版本。

相反，使用 const_iterator 方法（已投票并取自 @PigBen 的答案）：

std::map<size_t, DataElement*>::const_iterator it = other.dataElements.begin();
while(it != other.dataElements.end())
{
    dataElements[it->first] = new DataElement(*(it->second));
    ++it;
}

Answer 4

现在没有太多时间回答，所以这会很简短。 map 有一个复制构造函数，但它不会进行深复制。您想使用迭代器（map.begin()、map.end()）。 *Iter 会给你一个pair 对象，所以你可以做(*iter).first 和/或(*iter).second。 （或者类似的东西......已经有一段时间了......）

参考：http:// /www.sgi.com/tech/stl/Map.html

Answer 5

for (auto& kv : other.dataElements) {
            dataElements[kv.first] = new DataElement(*kv.second);
        }

Answer 6

只有一个观察结果：- 您正在直接访问数据元素。 （其他.dataElements）。将 dataElements 保持私有，然后提供类似 GetDataElement 的方法。