from Queue import Queue
q=Queue()
for i in xrange(10000):
q.put(i)
print q.get()
q=Queue()
for i in xrange(10000):
q.put(i)
print q.get()
推荐学习书目
› Learn Python the Hard Way
Python Sites
› PyPI - Python Package Index
› http://diveintopython.org/toc/index.html
› Pocoo
值得关注的项目
› PyPy
› Celery
› Jinja2
› Read the Docs
› gevent
› pyenv
› virtualenv
› Stackless Python
› Beautiful Soup
› 结巴中文分词
› Green Unicorn
› Sentry
› Shovel
› Pyflakes
› pytest
Python 编程
› pep8 Checker
Styles
› PEP 8
› Google Python Style Guide
› Code Style from The Hitchhiker's Guide
This topic created in 4152 days ago, the information mentioned may be changed or developed.
Supplement 1 · Jan 31, 2015
自己解决了,把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个值随机秒出
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个值随机秒出
Supplement 2 · Jan 31, 2015
缩进的tab怎么都没了……
Supplement 3 · Jan 31, 2015
这货有个bug
self._qsize()
改成 self._qsize()+1
self._qsize()
改成 self._qsize()+1
 |
1
yuanji Jan 31, 2015
import random
print random.choice(range(10000)) 不知道这个符不符合你的要求。 |
 |
2
icedx Jan 31, 2015
import random
a=random.randrange(0,8) |
 |
3
a2z OP 不是取随机数是从queue里面随机get一个对象
|
 |
4
aaaa007cn Jan 31, 2015
|
 |
7
kofj Jan 31, 2015 via iPhone
不会Python，疑惑的是，既然需要做随机读取，那楼主为什么非要把数据存入线性表而非set呢？
|
 |
9
ruoyu0088 Jan 31, 2015
“因为有时候要随机读取有时候要顺序读取”，你rotate之后还要不要顺序读取？
|
|
11
ruoyu0088 Jan 31, 2015
|
 |
12
9hills Jan 31, 2015
看了附言，lz真是思路广
话说你random get后，queue你不rotate回去么。。 |
 |
17
ryd994 Jan 31, 2015 via Android
deque是用heap实现的
deque的rotate我记得是log复杂度 那就问题不大 |
 |
18
ggarlic Jan 31, 2015
|
 |
21
wuyazi Feb 1, 2015 via iPhone
忘记在哪看到一句话了
“如果一个功能很难实现，一般是你的设计有问题” |
Select Language