Почему мой первоначальный список меняется?
Я написал функцию SwapCities, которая может поменять местами записи 3 и 4 в списке.
Так, например [0,1,2,3,4] должно стать [0,1,2,4,3]. Эта функция работает отлично, но как ни странно мой оригинальный список также меняет то, чего я не хочу.
Это мой код:
def SwapCities(solution):
n = 3##randint(0,NumberOfCities-1)
m = 4##randint(0,NumberOfCities-1)
result = solution
temp1 = solution[n]
temp2 = solution[m]
result[n] = temp2
result[m] = temp1
return result
print "Start"
IncumbentSolution = list(x for x in range(0,NumberOfCities))
print IncumbentSolution
print "After swap" NewSolution = SwapCities(IncumbentSolution)
print NewSolution
print "Original solution"
print IncumbentSolution
Я получаю следующий результат:
How many cities?
8 Start [0, 1, 2, ,3, 4, 5, 6, 7]
After swap [0, 1, 2, 4, 3, 5, 6, 7]
Original solution [0, 1, 2, 4, 3, 5, 6, 7] (why did this change?!)
Как видите, моё оригинальное решение изменилось, чего не должно было быть.
Я понятия не имею, почему это происходит. Даже когда я изменяю код таким образом, что изменения применяются к копии исходного списка, я получаю этот результат. Может кто-нибудь объяснить, что я делаю не так?
IncumbentSolution = list(x for x in range(0,NumberOfCities))
print "Start"
print IncumbentSolution
print "After swap"
tmpsolution = IncumbentSolution
NewSolution = SwapCities(tmpsolution)
print NewSolution
print "Original solution"
print IncumbentSolution