1

我正在用 C# 编写一个简单的爬山算法，并尝试以下方法：

获取初始解决方案
将解决方案复制到新对象
应用算法复制
将初始解决方案的 obj 值与副本的 obj 值进行比较，
如果更好 - 复制回初始解决方案。

我知道这个话题在前一篇文章中已经提到过，并尝试在那里实现这个建议——使用 IClonable 类。这是我尝试过的：

我的解决方案类：

class Solution : ICloneable
{

    public Dictionary<Room, List<Patient>> solution { get; set; }


    public Solution()
    {
        solution = new Dictionary<Room, List<Patient>>();

    }
    public object Clone()
    {
        return this.MemberwiseClone();
    }
}

算法：

public static void swap (Solution solution, Output input, Random rand)
    {


        Solution intSoln = new Solution();
        intSoln = (Solution)solution.Clone();

//Moving things around in intSoln here

        Console.WriteLine("new solution = " + objValue(intSoln, input));
        Console.WriteLine("old solution = " + objValue(solution, input));
        if (objValue(intSoln, input) < objValue(solution, input))
        {
            solution = (Solution)intSoln.Clone();
        }
    }

查看新旧解决方案的打印输出，它们总是相同的，这意味着代码显然仍然通过引用进行复制。我很困惑，不知道该怎么做。任何帮助将非常感激。

4

2 回答 2

3

MemberwiseClone将执行浅拷贝，这意味着您将获得一个新实例，其字段与初始对象具有相同的引用。

你想做一个深拷贝。这是一个多层次的副本：

public object Clone()
{
    var copy = new Solution();

    foreach (var pair in solution)
        copy.solution.Add(pair.Key, pair.Value);

    return copy;
}

这将复制字典，但它的键和值仍将指向相同的实例。因此，您可以使用以下内容执行更深层次的复制：

public object Clone()
{
    var copy = new Solution();

    foreach (var pair in solution)
        copy.solution.Add(new Room(pair.Key), pair.Value.ToList());

    return copy;
}

或者：

public object Clone()
{
    var copy = new Solution();

    foreach (var pair in solution)
        copy.solution.Add(new Room(pair.Key), pair.Value.Select(i => new Patient(i)).ToList());

    return copy;
}

您需要为此编写一些复制构造Room函数Patient。希望你明白这一点。

于 2015-05-02T16:32:16.440 回答
0

您需要对解决方案类型进行深度克隆。所以实现 ICloneable 接口：

public class Solution : ICloneable
{
  public object Clone()
  {
    // creating a new dictionnary
  }
}
于 2015-05-02T16:32:04.980 回答