函数调用它对全局变量有副作用

Question

我正在学习课程中的背包问题：https://courses.edx.org/courses/course-v1:MITx+6.00.2x+3T2019/course/

具有以下输入：

cows = {"Jesse": 6, "Maybel": 3, "Callie": 2, "Maggie": 5}

我必须返回一个列表作为输出，比如：

[['Jesse', 'Maybel'], ['Callie', 'Maggie']]

我编写的函数似乎运行良好，因为它返回正确的结果：

def greedy_cow_transport(cows,capacity):
    ocupied = 0
    current_trip = []
    all_trips = []


    while(True):
        for cow in cows:
            if ocupied+cow[1] < capacity:
                current_trip.append((cow[0])) 
                ocupied += cow[1]
                cows.remove(cow)
            else:

                all_trips.append(current_trip)
                ocupied = 0
                current_trip = []
        if len(cows)==0:
            all_trips.append(current_trip)
            break
    return all_trips

问题是在打过一次电话之后：

order = copy.copy(sorted(cows.items(), key=lambda x: x[1],reverse= True ))

greedy_cow_transport(order,capacity)

变量顺序是一个空列表。 我不明白为什么会发生这种情况，因为我只在函数的作用域内使用.remove方法。为什么这些会影响我的主要变量？你知道吗

Answer 1

既然您试图使用copy.copy，我假设您理解python通过参数的值传递对对象的引用。您只需要保留对排序顺序的引用。你知道吗

脚本

$ cat cows.py 
...

order = sorted(cows.items(), key=lambda x: x[1], reverse= True)
order_copy = copy.copy(order)
print(order)
print(greedy_cow_transport(order_copy,capacity))
print(order)

输出

$ python3 cows.py 
[('Jesse', 6), ('Maggie', 5), ('Maybel', 3), ('Callie', 2)]
[['Jesse'], ['Callie', 'Maggie'], ['Maybel']]
[('Jesse', 6), ('Maggie', 5), ('Maybel', 3), ('Callie', 2)]

注意，如果有嵌套列表，则需要deepcopy。你知道吗