C ++如何为地图制作浅拷贝构造函数

Question

在我的作业中，我需要复制一张地图，这样如果我在 mapB 中更改某些内容，mapA 中应该也会发生相同的更改，但不知道如何更改。

我四处搜索，找到的最接近的是：Shallow copy of a Map in Java 但遗憾的是，这是在 java 而不是在 C++ 中。

我是这样想的，但行不通。为什么，什么是正确的代码？

class Mymap
{
private:
    std::map <int, int> *PM;
public:

    Mymap(std::map <int, int>* x)
    {
        PM = new std::map<int,int>(x);
    }
};

int main()
{
    std::map<int, int> mapA;
    Mymap mapB(mapA);
    return 0;
}

Answer 1

老实说，我感觉真正的问题是你没有完全理解c++中浅拷贝和深拷贝的区别。

用非常简单的术语来说：浅拷贝 = 复制指针，深拷贝 = 复制指针指向的内容。

您的代码是深拷贝的一种变体，通过获取指针指向的内容并从中创建一个新实例（假设它可以编译）。

我给你一个简单的例子，剩下的交给你：

#include <iostream>

struct foo {
    int * some_pointer;
    void deep_copy( const foo& other) {
        // copy the value
        *some_pointer = *(other.some_pointer);
    }
    void shallow_copy( const foo& other) {
        // make some_pointer point to the same as other.some_pointer
        some_pointer = other.some_pointer;
    }
 };

 int main() {
     int x = 0;
     int y = 42;
     foo f{&x};
     foo g{&y};
     f.deep_copy(g);
     y = 3;
     std::cout << *f.some_pointer << "\n";
     std::cout << *g.some_pointer << "\n";
     f.shallow_copy(g);
     y = 5;
     std::cout << *f.some_pointer << "\n";
     std::cout << *g.some_pointer << "\n";
 }

这会打印：

因为首先 f.deep_copy(g); 复制值，然后更改 y 的值（最初绑定到 g）对 f 没有影响。

另一方面，在 f.shallow_copy(g); 之后 f.some_pointer 和 g.some_pointer 都指向 y，因此修改 y 反映在两者上，f 和 g.

Answer 2

In my homework, I need to copy a map so if I change something in mapB the same change should happen to mapA, but can't figure out how to.

我知道您想拥有两个具有相同值的地图，如果您在一个地图中修改对象（值），那么此修改将反映在第二个地图中。下面的代码展示了如何做到这一点：

using map_type = std::map<int, std::shared_ptr<std::string>>;

map_type m1;
// Here store some value in m1
m1[1] = std::make_shared<std::string>("one");

// Make a copy, std::string objects are not copied, only pointers are being copied
map_type m2 = m1;

// Now modify m1 map
*m1[1] = "its one";

// And m2 will contain the above m1 modification
std::cout << *m2[1];

https://coliru.stacked-crooked.com/a/d37a246ff0d1bb59

当然，如果你在地图一中添加了新的元素，那么它们在地图二中是看不到的。

C ++如何为地图制作浅拷贝构造函数

C++ How to make a shallow copy constructor for a map

c++

dictionary

pointers

reference

shallow-copy