范围对象不支持赋值[重复]

Question

我不断收到 TypeError 'Range' 对象不支持项目分配。我尝试稍微更改代码，例如在范围之前添加 iter(...) 以及在范围之前添加 list(...)。但是，它没有帮助，错误仍在继续。 代码如下：

def findAnchor(anchors, node):
    start = node                   
    while node != anchors[node]:   
        node = anchors[node]       
    anchors[start] = node          
    return node

def unionFindConnectedComponents(graph):
    anchors = range(len(graph))        
    for node in iter(range(len(graph))):    
        for neighbor in graph[node]:   
            if neighbor < node:        
                continue

            a1 = findAnchor(anchors, node)       
            a2 = findAnchor(anchors, neighbor)   
            if a1 < a2:                          
                anchors[a2] = a1                 
            elif a2 < a1:                        
                anchors[a1] = a2                 

    labels = [None]*len(graph)         
    current_label = 0                  
    for node in range(len(graph)):
        a = findAnchor(anchors, node)  
        if a == node:                  
            labels[a] = current_label  
            current_label += 1         
        else:
            labels[node] = labels[a]   


    return anchors, labels

现在 TypeError 位于 anchors[start] = node 的开头。 node 是第二个函数的给定参数，它表示 iter(range(len(graph))) 中的 node。我用 iter 和 list 试过了，都不管用。怎么办？

Answer 1

anchors = range(len(graph)) 在 python 2 中生成一个list，以便您可以分配给它。

但在 python 3 中，行为发生了变化。 range 成为一个惰性序列生成对象，它可以节省内存和 CPU 时间，因为它主要用于循环计数，并且很少使用它来生成连续的实际 list。

来自documentation：

range不是一个函数，实际上是一个不可变的序列类型

并且此类对象不支持切片分配（[] 操作）

快速修复：在range 对象上强制迭代，您将获得一个可以使用切片赋值的对象：

anchors = list(range(len(graph)))