我正在尝试对指向整数数组的指针进行深度复制,并且无法确定哪些代码不必要地冗长以及需要什么。
我试图复制的指针只是一个简单的整数数组。
int* vertexArray = new int[G->size()];
它包含数字0到size() - 1作为其值。我的第一个是创建一个新的int *,它等于顶点数组,
int* shortestTour = vertexArray
但是我相信每次我置换vertexArray时都会做出最短的改变。是使用像这样的循环来制作深度副本的唯一方法
for(int i=0; i<G->size(); i++){
shortestTour[i] = vertexArray[i];
}
然后每当我发现游览/路径短于当前最短路径时运行该循环?
编辑:这是为了简单,强力实施旅行商问题。