问题描述
我一直在尝试解决我在高中时收到的这个愚蠢的气泡排序程序,我试图制作一个自动排序课程(见代码)只是为了好玩,但是后来,有些事情困扰着我
class AutoSortedArray:
def __init__(self,array):
self.lenarr = len(array)
self.unsorted = array
OGL = list(array)
self.sorted = self.bsort(OGL)
def bsort(self,array):
for i in range(self.lenarr):
for j in range(0,self.lenarr-i-1):
if array[j] > array[j+1]:
array[j],array[j+1] = array[j+1],array[j]
return tuple(array)
if __name__=="__main__":
ASA=AutoSortedArray((5,8,2,1,3,6,4,7))
print(ASA.unsorted)
print(ASA.sorted)
现在的问题是,每当我尝试将它分配给不同的变量时,传递给我的类的参数“数组”似乎指向相同的内存地址,但我需要这样做,因为我需要 'unsorted' name untouched,但是 python 为所有引用数组的名称分配相同的内存地址给我带来了问题,名称 unsorted 最后总是被修改和改变,ASA.unsorted 和 ASA.sorted 都给出了我的数组预先排序的结果相同
现在这个问题如果发生在主块中就不会发生,因为被修改的 OGL 名称会为其分配一个单独的新内存地址,但这似乎没有发生在这里可能是由于某些类的事情.
这里是我的问题:
-
我可以在 python 中将两个不同的可变对象分配给相同的值吗(不使用像 OGL = array[::1] 这样的愚蠢绕过),如果可能,怎么做?
-
为什么在我当前的代码中会发生这种情况,即使 OGL 被 bsort 的操作修改了,修改时不应该为它分配一个新的内存地址吗?
-
在 C++/Java 等其他 OOP 语言中是否也会发生同样的情况?
解决方法
为了防止未排序数组被排序数组进一步引用,您必须为此执行深层复制。
class AutoSortedArray:
def __init__(self,array):
self.lenarr = len(array)
self.unsorted = tuple(list(array).copy())
OGL = list(array)
self.sorted = self.bsort(OGL)
def bsort(self,array):
for i in range(self.lenarr):
for j in range(0,self.lenarr-i-1):
if array[j] > array[j+1]:
array[j],array[j+1] = array[j+1],array[j]
return tuple(array)
if __name__ == "__main__":
ASA = AutoSortedArray((5,8,2,1,3,6,4,7))
print(ASA.unsorted)
print(ASA.sorted)