Python PriorityQueue order

Question

I'm trying to figure out in what order PriorityQueue.get() returns values in Python. First I thought that the smaller priority values get returned first but after few examples it's not like that. This is the example that I have run:

>>> qe = PriorityQueue()
>>> qe.put("Br", 0)
>>> qe.put("Sh", 0.54743812441605)
>>> qe.put("Gl", 1.1008112004388)

>>> qe.get()
'Br'
>>> qe.get()
'Gl'
>>> qe.get()
'Sh'

Why is it returning values in this order?

valignatev · Accepted Answer · 2016-07-13 17:59:20Z

2

According to doc, the first parameter is priority, and second - is value. So that's why you get such result.

A typical pattern for entries is a tuple in the form: (priority_number, data).

So you should pass a tuple to put like this:

>>> q = PriorityQueue()
>>> q.put((10,'ten'))
>>> q.put((1,'one'))
>>> q.put((5,'five'))
>>> q.get()
>>> (1, 'one')
>>> q.get()
>>> (5, 'five')
>>> q.get()
>>> (10, 'ten')

Notice additional braces.

edited Jul 13, 2016 at 17:59

answered Jul 13, 2016 at 17:51

valignatev

6,3468 gold badges41 silver badges64 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

user897234 Over a year ago

But if I do (priority_number, data) then .get() returns priority_number and I want it to return data

Collectives™ on Stack Overflow

Python PriorityQueue order

1 Answer 1

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related