本文整理汇总了Python中queue.Queue.dequeue方法的典型用法代码示例。如果您正苦于以下问题:Python Queue.dequeue方法的具体用法?Python Queue.dequeue怎么用?Python Queue.dequeue使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类queue.Queue
的用法示例。
在下文中一共展示了Queue.dequeue方法的15个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: test_enqueue_dequeue_one_item
# 需要导入模块: from queue import Queue [as 别名]
# 或者: from queue.Queue import dequeue [as 别名]
def test_enqueue_dequeue_one_item():
queue = Queue()
queue.enqueue(5)
eq_(queue.is_empty(),False)
eq_(queue.dequeue(), 5)
eq_(queue.is_empty(),True)
eq_(queue.dequeue(), None)
示例2: test_dequeue
# 需要导入模块: from queue import Queue [as 别名]
# 或者: from queue.Queue import dequeue [as 别名]
def test_dequeue(self):
queue = Queue("abcd")
print repr(queue)
self.assertEquals(queue.dequeue(), "a")
self.assertEquals(queue.dequeue(), "b")
self.assertEquals(queue.dequeue(), "c")
self.assertEquals(queue.dequeue(), "d")
示例3: bfs
# 需要导入模块: from queue import Queue [as 别名]
# 或者: from queue.Queue import dequeue [as 别名]
def bfs(self):
queue = Queue()
visited = []
queue.enqueue(self.head)
visited.append(self.head)
while not queue.is_empty():
vertex = queue.front().data
queue.dequeue()
print vertex
node = self.adj[vertex].head
while node is not None:
adj_vertex = node.data
if adj_vertex not in visited:
visited.append(adj_vertex)
queue.enqueue(adj_vertex)
node = node.next
示例4: test_dequeue_last_node
# 需要导入模块: from queue import Queue [as 别名]
# 或者: from queue.Queue import dequeue [as 别名]
def test_dequeue_last_node():
queue = Queue([5])
queue.dequeue()
assert queue.tail is None
assert queue.head is None
with pytest.raises(IndexError):
queue.dequeue()
示例5: test_enqueue_dequeue_enqueue
# 需要导入模块: from queue import Queue [as 别名]
# 或者: from queue.Queue import dequeue [as 别名]
def test_enqueue_dequeue_enqueue():
my_queue = Queue()
my_queue.enqueue(1)
my_queue.dequeue()
my_queue.enqueue(2)
assert my_queue.container.head.value == 2
assert my_queue.tail.value == 2
示例6: AnimalShelter
# 需要导入模块: from queue import Queue [as 别名]
# 或者: from queue.Queue import dequeue [as 别名]
class AnimalShelter(object):
def __init__(self):
self.dogs = Queue()
self.cats = Queue()
self.ordinal = 0
def enqueue(self, animal):
queue = self.dogs if animal.type_ == Animal.DOG else self.cats
queue.enqueue((self.ordinal, animal))
self.ordinal += 1
def dequeue_dog(self):
return self.dogs.dequeue()[1]
def dequeue_cat(self):
return self.cats.dequeue()[1]
def dequeue_any(self):
try:
dog_ord, _ = self.dogs.peek()
except ValueError:
dog_ord = sys.maxint
try:
cat_ord, _ = self.cats.peek()
except ValueError:
cat_ord = sys.maxint
queue = self.dogs if dog_ord < cat_ord else self.cats
return queue.dequeue()[1]
示例7: TestQueue
# 需要导入模块: from queue import Queue [as 别名]
# 或者: from queue.Queue import dequeue [as 别名]
class TestQueue(unittest.TestCase):
def setUp(self):
self.obj = Queue()
def tearDown(self):
self.obj = Queue()
def test_empty_queue(self):
self.assertTrue(self.obj.is_empty())
def test_raises_queue_empty_error(self):
self.assertRaises(QueueEmptyError, lambda: self.obj.dequeue())
def test_queue_size(self):
size = 20
for i in range(size):
self.obj.enqueue(i)
self.assertEqual(self.obj.size(), size)
def test_queue_top_item(self):
size = 20
for i in range(size):
self.obj.enqueue(i)
self.assertEqual(self.obj.dequeue(), 0)
示例8: QueueTest
# 需要导入模块: from queue import Queue [as 别名]
# 或者: from queue.Queue import dequeue [as 别名]
class QueueTest(unittest.TestCase):
def setUp(self):
self.myqueue = Queue()
def tearDown(self):
del(self.myqueue)
def test_create_empty_queue(self):
self.assertEqual(self.myqueue.isEmpty(), True)
def test_enqueue_element(self):
self.myqueue.enqueue(1)
self.assertEqual(self.myqueue.items[0], 1)
def test_dequeue_element(self):
self.myqueue.items.append(1)
self.assertEqual(self.myqueue.dequeue(), 1)
def test_ordering_enqueue_dequeue(self):
self.myqueue.enqueue(1)
self.myqueue.enqueue(2)
self.assertEqual(self.myqueue.dequeue(), 1)
self.assertEqual(self.myqueue.dequeue(), 2)
def test_queue_size(self):
self.myqueue.enqueue(1)
self.myqueue.enqueue(2)
self.myqueue.enqueue(3)
self.assertEqual(self.myqueue.size(), 3)
示例9: test_multiple_empty_dequeues
# 需要导入模块: from queue import Queue [as 别名]
# 或者: from queue.Queue import dequeue [as 别名]
def test_multiple_empty_dequeues():
queue = Queue()
eq_(queue.is_empty(), True)
eq_(queue.dequeue(), None)
eq_(queue.dequeue(), None)
eq_(queue.dequeue(), None)
eq_(queue.is_empty(), True)
示例10: test_dequeue_nonempty
# 需要导入模块: from queue import Queue [as 别名]
# 或者: from queue.Queue import dequeue [as 别名]
def test_dequeue_nonempty():
"""Test dequeue on empty."""
from queue import Queue
my_queue = Queue()
my_queue.enqueue('monkey')
my_queue.enqueue('chicken')
my_queue.dequeue('monkey')
assert my_queue.container.tail.val == 'chicken'
示例11: test_size_with_remove
# 需要导入模块: from queue import Queue [as 别名]
# 或者: from queue.Queue import dequeue [as 别名]
def test_size_with_remove():
queue = Queue()
queue.enqueue("Bacon")
queue.enqueue("Beer")
queue.enqueue("Cow")
queue.enqueue("Whiskey")
queue.dequeue()
assert queue.size() == 3
示例12: test_dequeue_empty
# 需要导入模块: from queue import Queue [as 别名]
# 或者: from queue.Queue import dequeue [as 别名]
def test_dequeue_empty():
"""
If an attempt is made to remove and item from an empty
queue, an error should be raised
"""
queue = Queue()
with pytest.raises(LookupError):
queue.dequeue()
示例13: test_size
# 需要导入模块: from queue import Queue [as 别名]
# 或者: from queue.Queue import dequeue [as 别名]
def test_size():
q= Queue()
for i in range(100):
q.enqueue(i)
assert q.size()== 100
for j in range(50):
q.dequeue()
assert q.size()== 50
示例14: hot_potato
# 需要导入模块: from queue import Queue [as 别名]
# 或者: from queue.Queue import dequeue [as 别名]
def hot_potato(name_list, num):
sim_queue = Queue()
for name in name_list:
sim_queue.enqueue(name)
while sim_queue.size() > 1:
for i in range(num):
sim_queue.enqueue(sim_queue.dequeue()) # loop
sim_queue.dequeue() # elminated
return sim_queue.dequeue()
示例15: test_enqueue_dequeue_two
# 需要导入模块: from queue import Queue [as 别名]
# 或者: from queue.Queue import dequeue [as 别名]
def test_enqueue_dequeue_two():
from queue import Queue
new_queue = Queue()
new_queue.enqueue(1)
new_queue.dequeue()
for item in TEST_INPUT_TWO:
new_queue.enqueue(item)
for item in TEST_INPUT_TWO:
assert new_queue.dequeue() == item