【求助python大佬】 删除二维列表中的元素出错，版主慢移

流量之神

算法描述：

遍历列表Users中的子列表（按照user1, user2顺序），和CSPs中的子列表匹配（用fitfun函数匹配），匹配完以后删除Users和CSPs中匹配成功的元素，剩下的元素继续匹配。


[4, 2.8, 3.1] 这个子列表删除好像出了问题啊呀，虽然删除了，但是user2还是会继续和这个子列表匹配。这个bug困扰我一天了，求斑竹慢移

------------------------------------------------------------------------------------------------------------------------------------------------

1. import numpy
   
2. G = []
   
3. 
   
4. def fitfun(user, csp):
   
5.     fitness = round(numpy.sqrt(pow((user[0] - csp[0]), 2) + pow((user[2] - csp[1]), 2)),3)
   
6.     return fitness
   
7. 
   
8. def allocation(Users, CSPs):
   
9.     T = []
   
10. 
    
11.     print('input Users Matrix:', Users)
    
12.     print('input CSPs Matrix:', CSPs,'\n')
    
13. 
    
14.     for i, user in enumerate(Users):
    
15.         for j, csp in enumerate(CSPs):
    
16.             if (csp[0] > user[0] and csp[1] < user[2]):
    
17.                 T.append(csp)
    
18. 
    
19.         print('updated2 Users Matrix:', Users)
    
20.         print('updated2 CSPs Matrix:', CSPs)
    
21.         print('user', i, 'suitCSPs:', T)
    
22.         if T:
    
23.             C = []
    
24.             for suitcsp in T:
    
25.                 result = fitfun(user, suitcsp)
    
26.                 print('fitness:', result)
    
27.                 C.append([result, user, suitcsp])
    
28.             print('suitable group:', C,'\n')
    
29.             minindex = 0
    
30.             for z, item in enumerate(C):
    
31.                 if item[0] < C[minindex][0]:
    
32.                     minindex = z
    
33. 
    
34.             print('minindex:', minindex)
    
35.             print('dealusercsp', [C[minindex][1],C[minindex][2]],'\n')
    
36.             G.append([C[minindex][1],C[minindex][2]])
    
37.             print('Users Matrix:', Users)
    
38.             print('CSPs Matrix:', CSPs,'\n')
    
39.             Users.remove(C[minindex][1])
    
40.             CSPs.remove(C[minindex][2])
    
41.             print('updated Users Matrix:', Users)
    
42.             print('updated CSPs Matrix:', CSPs)
    
43.             print('allocation matrix:', G,'\n')
    
44. 
    
45. def main():
    
46.     Users = [[7, 24, 7, 13.6], [3, 30, 3, 5.0], [7, 41, 7, 9.4], [5, 34, 5, 7.4], [2, 18, 2, 3.8]]
    
47.     CSPs = [[12, 8.4, 10.8], [12, 8.4, 8.2], [4, 2.8, 3.1], [5, 3.5, 2.0]]
    
48.     round = 1
    
49.     print('origin Users Matrix:', Users)
    
50.     print('origin CSPs Matrix:', CSPs,'\n')
    
51.     allocation(Users, CSPs)
    
52.     print('round', round, 'over\n\n')
    
53. 
    
54. if __name__ == '__main__':
    
55.     main()
    

复制代码

输出

1. C:\Users\KING\PycharmProjects\originauction\venv\Scripts\python.exe C:/Users/KING/PycharmProjects/originauction/temp.py
   
2. origin Users Matrix: [[7, 24, 7, 13.6], [3, 30, 3, 5.0], [7, 41, 7, 9.4], [5, 34, 5, 7.4], [2, 18, 2, 3.8]]
   
3. origin CSPs Matrix: [[12, 8.4, 10.8], [12, 8.4, 8.2], [4, 2.8, 3.1], [5, 3.5, 2.0]]
   
4. 
   
5. input Users Matrix: [[7, 24, 7, 13.6], [3, 30, 3, 5.0], [7, 41, 7, 9.4], [5, 34, 5, 7.4], [2, 18, 2, 3.8]]
   
6. input CSPs Matrix: [[12, 8.4, 10.8], [12, 8.4, 8.2], [4, 2.8, 3.1], [5, 3.5, 2.0]]
   
7. 
   
8. updated2 Users Matrix: [[7, 24, 7, 13.6], [3, 30, 3, 5.0], [7, 41, 7, 9.4], [5, 34, 5, 7.4], [2, 18, 2, 3.8]]
   
9. updated2 CSPs Matrix: [[12, 8.4, 10.8], [12, 8.4, 8.2], [4, 2.8, 3.1], [5, 3.5, 2.0]]
   
10. user 0 suitCSPs: []
    
11. updated2 Users Matrix: [[7, 24, 7, 13.6], [3, 30, 3, 5.0], [7, 41, 7, 9.4], [5, 34, 5, 7.4], [2, 18, 2, 3.8]]
    
12. updated2 CSPs Matrix: [[12, 8.4, 10.8], [12, 8.4, 8.2], [4, 2.8, 3.1], [5, 3.5, 2.0]]
    
13. user 1 suitCSPs: [[4, 2.8, 3.1]]
    
14. fitness: 1.02
    
15. suitable group: [[1.02, [3, 30, 3, 5.0], [4, 2.8, 3.1]]]
    
16. 
    
17. minindex: 0
    
18. dealusercsp [[3, 30, 3, 5.0], [4, 2.8, 3.1]]
    
19. 
    
20. Users Matrix: [[7, 24, 7, 13.6], [3, 30, 3, 5.0], [7, 41, 7, 9.4], [5, 34, 5, 7.4], [2, 18, 2, 3.8]]
    
21. CSPs Matrix: [[12, 8.4, 10.8], [12, 8.4, 8.2], [4, 2.8, 3.1], [5, 3.5, 2.0]]
    
22. 
    
23. updated Users Matrix: [[7, 24, 7, 13.6], [7, 41, 7, 9.4], [5, 34, 5, 7.4], [2, 18, 2, 3.8]]
    
24. updated CSPs Matrix: [[12, 8.4, 10.8], [12, 8.4, 8.2], [5, 3.5, 2.0]]
    
25. allocation matrix: [[[3, 30, 3, 5.0], [4, 2.8, 3.1]]]
    
26. 
    
27. updated2 Users Matrix: [[7, 24, 7, 13.6], [7, 41, 7, 9.4], [5, 34, 5, 7.4], [2, 18, 2, 3.8]]
    
28. updated2 CSPs Matrix: [[12, 8.4, 10.8], [12, 8.4, 8.2], [5, 3.5, 2.0]]
    
29. user 2 suitCSPs: [[4, 2.8, 3.1]]
    
30. fitness: 2.417
    
31. suitable group: [[2.417, [5, 34, 5, 7.4], [4, 2.8, 3.1]]]
    
32. 
    
33. minindex: 0
    
34. dealusercsp [[5, 34, 5, 7.4], [4, 2.8, 3.1]]
    
35. 
    
36. Users Matrix: [[7, 24, 7, 13.6], [7, 41, 7, 9.4], [5, 34, 5, 7.4], [2, 18, 2, 3.8]]
    
37. CSPs Matrix: [[12, 8.4, 10.8], [12, 8.4, 8.2], [5, 3.5, 2.0]]
    
38. 
    
39. Traceback (most recent call last):
    
40.   File "C:/Users/KING/PycharmProjects/originauction/temp.py", line 62, in <module>
    
41.     main()
    
42.   File "C:/Users/KING/PycharmProjects/originauction/temp.py", line 58, in main
    
43.     allocation(Users, CSPs)
    
44.   File "C:/Users/KING/PycharmProjects/originauction/temp.py", line 44, in allocation
    
45.     CSPs.remove(C[minindex][2])
    
46. ValueError: list.remove(x): x not in list
    
47. 
    
48. Process finished with exit code 1

复制代码

111.PNG (63.78 KB, 下载次数: 1)

2018-7-13 21:35 上传

点击文件名下载附件

流量之神

不要求详解改代码，给我一点思路就可以了

xyxc0673

因为你第一次把那个子列表加入到一个列表 T，第二次虽然没有匹配到项，但是在 if T 那里为真然后进入到条件体里，然后删除这个项就报错了，不知道是不是这样？

流量之神

xyxc0673 发表于 2018-7-13 22:04
因为你第一次把那个子列表加入到一个列表 T，第二次虽然没有匹配到项，但是在 if T 那里为真然后进入到条件 ...

感谢感谢。我试下