Question

我在解释器中运行了以下代码并调用了union函数

quick_find(10).union(3,4)

输出：[0, 1, 2, 4, 4, 5, 6, 7, 8, 9]

quick_find(10).union(0,4)

输出：[4, 1, 2, 3, 4, 5, 6, 7, 8, 9]

当我第二次调用union函数时，输出列表应该是这个 [4, 1, 2, 4, 4, 5, 6, 7, 8, 9]。

但是它给了我[4, 1, 2, 3, 4, 5, 6, 7, 8, 9]作为输出。我怎样才能得到我想要的输出。请建议

class quick_find:

    def __init__(self,n):
        self.id = [number for number in xrange(n)]


    def union(self,x,y):
        j = 0
        elements = self.id
        for i in elements:
            if i == elements[x]:
                elements[j] = elements[y]
            j = j+1

        self.id = elements
        return elements

Answer 1

您实际上每次都在新实例上调用union()方法：

代码的改进版本：

class Quick_find:
    def __init__(self,n):
        self.id = range(n)    #just range() is enough

    def union(self,x,y):
        for i,elem in enumerate(self.id):    #use enumerate() for indexes
            if elem==x:
                self.id[i]=y

    def show(self):
        print self.id

q=Quick_find(10)       #create a instance
q.union(3,4)           #call union on that instance
q.union(0,4)           #call union on that instance
q.show()

<强>输出：

[4, 1, 2, 4, 4, 5, 6, 7, 8, 9]

Answer 2

您正在创建要请求的列表的新实例，方法是不将其分配给任何“占位符”对象/变量。这样做就可以保持你的清单。

myInstance = quick_find(10)
print(myInstance.union(0,4))
print(myInstance.union(3,4))

你现在几乎要做的是;

myInstance = quick_find(10)
print(myInstance.union(0,4))

mySecondInstance = quick_find(10)
print(mySecondInstance.union(3,4))

..显然，它不按你想要的方式工作;）

如何在调用函数后存储输出并在下次运行时使用它

2 个答案: