Python 里如何随机从队列里取一个对象?

[a2z]

from Queue import Queue


q=Queue()
for i in xrange(10000):
q.put(i)



print q.get()

自己解决了,把Queue extend了一下:

from Queue import Queue


class Queue(Queue):
def randget(self):
from random import randrange
self.queue.rotate(randrange(0,self._qsize()))
return self.get()


q=Queue()
for i in xrange(1000000):
q.put(i)


for i in xrange(10):
print q.randget()



性能貌似不错，100w个值随机秒出

缩进的tab怎么都没了……

这货有个bug
self._qsize()

改成 self._qsize()+1

[yuanji]

import random

print random.choice(range(10000))

不知道这个符不符合你的要求。

[icedx]

import random
a=random.randrange(0,8)

[a2z]

不是取随机数是从queue里面随机get一个对象

[aaaa007cn]

做不到
queue 只能顺序存取
https://docs.python.org/2/library/queue.html
FIFO queue
LIFO queue
priority queue

[a2z]

@aaaa007cn

搞定了= =
似乎还行，感觉有点hacky

[aec4d]

@a2z 直接重写_get方法比较好看

[kofj]

不会Python，疑惑的是，既然需要做随机读取，那楼主为什么非要把数据存入线性表而非set呢？

[a2z]

@kofj

因为有时候要随机读取有时候要顺序读取。在python里面queue是deque，读取写入都很快，set的话数据量一大就极慢

[ruoyu0088]

“因为有时候要随机读取有时候要顺序读取”，你rotate之后还要不要顺序读取？

[ggarlic]

@a2z 如果要照你这个回复的话，你上面的代码可能有点问题。你rotate之后顺序都变了

[ruoyu0088]

看这个： https://docs.python.org/2/library/collections.html#deque-recipes

[9hills]

看了附言，lz真是思路广

话说你random get后，queue你不rotate回去么。。

[a2z]

@9hills
@ruoyu0088

不是随机读之后再顺序读，是类似一个选项

if xxx:
q.get()
else:
q.randget()

[a2z]

@livid

麻烦解决下空格和tab的缩进问题……
now i hate python

[ruoyu0088]

@a2z 那下次xxx条件不会变？就是说某一次xxx为True->q.get(), 某一次xxx为False->q.randget()?

[a2z]

@ruoyu0088

不会，是用optparse指定的,程序运行的时候不会改。

[ryd994]

deque是用heap实现的
deque的rotate我记得是log复杂度
那就问题不大

[ggarlic]

@ryd994 https://hg.python.org/cpython/file/tip/Modules/_collectionsmodule.c 双端链表实现的

[ryd994]

@ggarlic 那rotation的效率岂不是线性！

[a2z]

@ryd994
O(k)

K是rotate的个数,随机的0-n

这么一想好像有点慢了

[wuyazi]

忘记在哪看到一句话了
“如果一个功能很难实现，一般是你的设计有问题”

[a2z]

@wuyazi
这是夸我还是黑我……