1

我在解释器中运行了下面的代码并调用了联合函数

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]

当我第二次调用联合函数时，输出列表应该是 this
[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
4

2 回答 2

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]
于 2013-03-31T11:53:22.507 回答
0

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

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))

..这显然不能按照您想要的方式工作；）

于 2013-03-31T11:48:59.197 回答