[已解决]随机交换字典里面的键值对，急急急

JeremyFeng

OV ={
1: -7,
2: -3,
3:-3,
4: 0,
5:10,
6 : 6,
7: 3,
8: -5,
9: 0,
10: 0,
11: 9,
12:4,
13:-3,
14: -6,
15: 4,
16: -7,
17:-3,
18:4,
19:-7,
20: 4
}
随机交换键值对，比如1：-7与5:10，成对交换位置，结果应该是
OV ={
5:10,
2: -3,
3:-3,
4: 0,
1：-7,
6 : 6,
7: 3,
8: -5,
9: 0,
10: 0,
11: 9,
12:4,
13:-3,
14: -6,
15: 4,
16: -7,
17:-3,
18:4,
19:-7,
20: 4
}

最佳答案

月排行榜 / 总排行榜

塔利班

2018-11-14 16:38:40

1. from random import randint,sample
   
2. station=[i for i in range(1,20)]
   
3. demand=[-7,-3,-3,0,10,6,3,-5,0,0,9,4,-3,-6,4,-7,-3,4,-7,4]
   
4. L=list(zip(station,demand))
   
5. print(L)
   
6. print('-'*40)
   
7. length=len(L)
   
8. 
   
9. def move1():
   
10.     global L
    
11.     a=randint(0,length-1)
    
12.     temp=L[a]
    
13.     L=L[:a]+L[a+1:]
    
14.     b=randint(0,length-2)
    
15.     L.insert(b,temp)
    
16. 
    
17. def move2():
    
18.     global L
    
19.     a=randint(0,length-2)
    
20.     temp=L[a:a+2]
    
21.     L=L[:a]+L[a+2:]
    
22.     b=randint(0,length-3)
    
23.     L=L[:b]+temp+L[b:]
    
24. 
    
25. def move3():
    
26.     global L
    
27.     a=randint(0,length-3)
    
28.     temp=L[a:a+3]
    
29.     L=L[:a]+L[a+3:]
    
30.     b=randint(0,length-4)
    
31.     L=L[:b]+temp+L[b:]
    
32. 
    
33. def move4():
    
34.     global L
    
35.     while True:
    
36.         a,b=sorted(sample(range(0,length-1),2))
    
37.         if (b-a)!=1:
    
38.             break
    
39.     temp1=L[a]
    
40.     temp2=L[b]
    
41.     L=L[:a]+L[a+1:b]+L[b+1:]
    
42.     c=randint(0,length-3)
    
43.     L.insert(c,temp1)
    
44.     d=randint(0,length-2)
    
45.     L.insert(d,temp2)
    
46. 
    
47. def move5():
    
48.     global L
    
49.     a,b=sorted(sample(range(0,length-1),2))
    
50.     temp1=L[a]
    
51.     temp2=L[b]
    
52.     L=L[:a]+[L[b]]+L[a+1:b]+[L[a]]+L[b+1:]
    
53. 
    
54.    
    

复制代码

跳转到最佳答案楼层

冬雪雪冬

字典是无序的

塔利班

1. from random import choice
   
2. from itertools import combinations
   
3. OV ={
   
4. 1: -7,
   
5. 2: -3,
   
6. 3:-3,
   
7. 4: 0,
   
8. 5:10,
   
9. 6 : 6,
   
10. 7: 3,
    
11. 8: -5,
    
12. 9: 0,
    
13. 10: 0,
    
14. 11: 9,
    
15. 12:4,
    
16. 13:-3,
    
17. 14: -6,
    
18. 15: 4,
    
19. 16: -7,
    
20. 17:-3,
    
21. 18:4,
    
22. 19:-7,
    
23. 20: 4
    
24. }
    
25. print(OV)
    
26. print('-'*40)
    
27. a=choice(list(combinations(OV.keys(),2)))
    
28. OV[a[0]],OV[a[1]]=OV[a[1]],OV[a[0]]
    
29. print(OV)

复制代码

JeremyFeng

冬雪雪冬 发表于 2018-11-14 14:43
字典是无序的

字典的遍历是根据什么的

JeremyFeng

塔利班 发表于 2018-11-14 14:51

这个程序只是随机交换了值，但是键没有交换到

塔利班

JeremyFeng 发表于 2018-11-14 14:59
这个程序只是随机交换了值，但是键没有交换到

嗯。字典是无序的，你这么修改顺序的意义是什么，访问还是按哈希值得到的放哪里又有什么关系

JeremyFeng

塔利班 发表于 2018-11-14 15:02
嗯。字典是无序的，你这么修改顺序的意义是什么，访问还是按哈希值得到的放哪里又有什么关系

这个程序只是我要做的东西的部分，key和value是固定搭配的，不能只修改一个，或者除了字典，还有其他方法实现吗

塔利班

用列表呗，每个元素是原来字典的key,value二元组就行了
就实现了你所谓的有序

JeremyFeng

塔利班 发表于 2018-11-14 15:14
用列表呗，每个元素是原来字典的key,value二元组就行了
就实现了你所谓的有序

可以帮敲一下吗

塔利班

1. from random import choice
   
2. from itertools import combinations
   
3. OV =[['a',1],['b',2],['c',3]]
   
4. print(OV)
   
5. print('-'*40)
   
6. a=choice(list(combinations(OV,2)))
   
7. a[0][1],a[1][1]=a[1][1],a[0][1]
   
8. print(OV)

复制代码

JeremyFeng

塔利班 发表于 2018-11-14 15:22

我把我要做的东西发给你了，帮忙看一下，谢谢你

JeremyFeng

塔利班 发表于 2018-11-14 15:22

字典，数组，链表，我不确定用哪一种方法做比较简单，一个station除了demand，还有坐标，需要进行计算

塔利班

嗯，我上面的好像还是换值，你要的是值和键绑定，对其进行更换吧
你刚才问的是最后一项？还是都做了？

JeremyFeng

塔利班 发表于 2018-11-14 16:11
嗯，我上面的好像还是换值，你要的是值和键绑定，对其进行更换吧
你刚才问的是最后一项？还是都做了？

我上传了一个附件，其实是每一个station，demand，坐标是绑定在一起的，是一个局部搜索，寻找最短路径
给定一个系列，将这个序列打乱，寻找最优解
我之前用链表试了一下，感觉行不通，现在完整的一项都还没有做完呢，好慌
请大神请教

塔利班

1. from random import randint,sample
   
2. station=[i for i in range(1,20)]
   
3. demand=[-7,-3,-3,0,10,6,3,-5,0,0,9,4,-3,-6,4,-7,-3,4,-7,4]
   
4. L=list(zip(station,demand))
   
5. print(L)
   
6. print('-'*40)
   
7. length=len(L)
   
8. 
   
9. def move1():
   
10.     global L
    
11.     a=randint(0,length-1)
    
12.     temp=L[a]
    
13.     L=L[:a]+L[a+1:]
    
14.     b=randint(0,length-2)
    
15.     L.insert(b,temp)
    
16. 
    
17. def move2():
    
18.     global L
    
19.     a=randint(0,length-2)
    
20.     temp=L[a:a+2]
    
21.     L=L[:a]+L[a+2:]
    
22.     b=randint(0,length-3)
    
23.     L=L[:b]+temp+L[b:]
    
24. 
    
25. def move3():
    
26.     global L
    
27.     a=randint(0,length-3)
    
28.     temp=L[a:a+3]
    
29.     L=L[:a]+L[a+3:]
    
30.     b=randint(0,length-4)
    
31.     L=L[:b]+temp+L[b:]
    
32. 
    
33. def move4():
    
34.     global L
    
35.     while True:
    
36.         a,b=sorted(sample(range(0,length-1),2))
    
37.         if (b-a)!=1:
    
38.             break
    
39.     temp1=L[a]
    
40.     temp2=L[b]
    
41.     L=L[:a]+L[a+1:b]+L[b+1:]
    
42.     c=randint(0,length-3)
    
43.     L.insert(c,temp1)
    
44.     d=randint(0,length-2)
    
45.     L.insert(d,temp2)
    
46. 
    
47. def move5():
    
48.     global L
    
49.     a,b=sorted(sample(range(0,length-1),2))
    
50.     temp1=L[a]
    
51.     temp2=L[b]
    
52.     L=L[:a]+[L[b]]+L[a+1:b]+[L[a]]+L[b+1:]
    
53. 
    
54.    
    

复制代码

喜欢吃菠菜

有一种字典可以有序，就是OrderDict类
你可以：
from collections import OrderDict
你可以查询一下它的用法

JeremyFeng

塔利班 发表于 2018-11-14 16:38

好的，谢谢，再帮我看一下这个，图片里面的的操作，要怎么敲

JeremyFeng

喜欢吃菠菜 发表于 2018-11-15 13:59
有一种字典可以有序，就是OrderDict类
你可以：
from collections import OrderDict

好的，谢谢你

塔利班

第一个

1. from random import randint
   
2. demand=[i for i in range(1,21)]
   
3. print(demand)
   
4. print('-'*40)
   
5. def ins(x):
   
6.     l=len(demand)
   
7.     if x in demand:
   
8.         t=randint(0,l-1)
   
9.         demand.insert(t,x)
   
10.     else:
    
11.         for i in range(2):
    
12.             t=randint(0,l-1+i)
    
13.             demand.insert(t,x)
    
14. ins(3)
    
15. #ins(33)
    
16. print(demand)

复制代码

塔利班

第二个，你说的切割要每个单元不能为空吧

1. from random import randint,shuffle
   
2. L=[0,8,7,9,5,6,4,1,2,3,0]
   
3. print(L)
   
4. print('----------cut----------')
   
5. l=len(L)
   
6. t=[]
   
7. for i in range(4):
   
8.     l=len(L)
   
9.     a=randint(1,l-4+i+1)
   
10.     if i==3:
    
11.         t.append(L)
    
12.     else:
    
13.         t.append(L[:a])
    
14.     L=L[a:]
    
15. L=[]
    
16. print(*t)
    
17. print('----------reunion----------')
    
18. shuffle(t)
    
19. for each in t:
    
20.     L+=each
    
21. print(L)
    
22.    

复制代码