推荐学习书目
› 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
这是一个创建于 3582 天前的主题，其中的信息可能已经有所发展或是发生改变。
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()
第 1 条附言 · 2015-01-31 19:28:16 +08:00
自己解决了,把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个值随机秒出
第 2 条附言 · 2015-01-31 19:29:16 +08:00
缩进的tab怎么都没了……
第 3 条附言 · 2015-01-31 21:50:33 +08:00
这货有个bug
self._qsize()
改成 self._qsize()+1
self._qsize()
改成 self._qsize()+1
 |
1
jyjmrlk 2015-01-31 18:46:35 +08:00
import random
print random.choice(range(10000)) 不知道这个符不符合你的要求。 |
 |
2
icedx 2015-01-31 18:47:19 +08:00
import random
a=random.randrange(0,8) |
 |
3
a2z OP 不是取随机数是从queue里面随机get一个对象
|
 |
4
aaaa007cn 2015-01-31 19:09:03 +08:00
|
 |
7
kofj 2015-01-31 20:36:38 +08:00 via iPhone
不会Python，疑惑的是，既然需要做随机读取，那楼主为什么非要把数据存入线性表而非set呢？
|
|
8
a2z OP |
 |
9
ruoyu0088 2015-01-31 21:20:48 +08:00
“因为有时候要随机读取有时候要顺序读取”，你rotate之后还要不要顺序读取？
|
|
11
ruoyu0088 2015-01-31 21:23:36 +08:00
|
 |
12
9hills 2015-01-31 21:31:02 +08:00
看了附言，lz真是思路广
话说你random get后，queue你不rotate回去么。。 |
|
13
a2z OP |
|
15
ruoyu0088 2015-01-31 21:52:38 +08:00
@a2z 那下次xxx条件不会变？就是说某一次xxx为True->q.get(), 某一次xxx为False->q.randget()?
|
 |
17
ryd994 2015-01-31 22:25:41 +08:00 via Android
deque是用heap实现的
deque的rotate我记得是log复杂度 那就问题不大 |
 |
18
ggarlic 2015-01-31 23:06:39 +08:00
|
 |
21
wuyazi 2015-02-01 12:21:11 +08:00 via iPhone
忘记在哪看到一句话了
“如果一个功能很难实现，一般是你的设计有问题” |
Select Language