python - 列表作为 python 中的引用类型

Question

以下是我编写的用于计算第 n 个素数的代码段。 我初始化 arr = [2,3,5];并且 prime(arr,n) 应该修改 arr 以包含前 n 个素数。但是 arr 不反射(reflect) prime(arr,n) 执行后的变化。 我读到列表作为引用类型传递，那么以下代码中的问题是什么。 t 表示必须进行验证的测试用例数。

程序导致错误，指出数组索引超出 arr 的范围。

import sys;
def prime (arr,n):
    while(len(arr)< n):
        num=arr[len(arr)-1]+1;prime=0;
        while(prime==0):
            prime = 1
            for val in arr:
                if(num%val==0):
                    prime=0;
                    break;
            if(prime == 1):
                print "hello";
                arr = arr + [num];print arr; print "--";
            else:
                num = num+1;


t=raw_input();
t=int(t);
arr=[2,3,5];
ans =[];
for v in range (0,t):
    n = raw_input();
    n = int(n);
    if(n<=len(arr)):
        ans = ans + [arr[n-1]];
    else:
        prime(arr,n);print arr;print"arr was printed"
        ans= ans + [arr[n-1]];
print ans;print 'ans ';

下面是上面代码的示例运行

>>> 
1
4
hello
[2, 3, 5, 7]
--
[2, 3, 5]
arr was printed

Traceback (most recent call last):
  File "C:\Users\Pulkit\Desktop\Random\nth_prime.py", line 30, in <module>
    ans= ans + [arr[n-1]];
IndexError: list index out of range

提前致谢:)

Answer 1

改变行:

arr = arr + [num];

到

arr.append(num)

新行实际上改变了 arr 数组。原始行没有改变它；它创建了一个名为 arr 的新变量(它是一个 rebinding operation instead of a mutating one )

此更改后的示例运行:

1
4
hello
[2, 3, 5, 7]
--
[2, 3, 5, 7]
arr was printed
[7]
ans