首页 > 代码库 > cookbook学习第二弹

cookbook学习第二弹

1.5怎样实现一个按优先级排序的队列?并且在这个队列上面每次pop操作总是返回优先级最高的那个元素

带有双下划线的方法,会在需要被调用的位置自动被调用

带有单下划线的变量是私有变量

 下面利用类heapq模块实现一个简单的优先级队列:

import heapq

class PriorityQUeue:

  def __init__(self):

    self._queue = []

    self._index = 0

  def push(self,item,priority):

    heapq.heappush(self._queue,(-priority,self._index,item))

    self._index +=1

  def pop(self):

    return heapq.heappop(self._queue)[-1]

下面是它的使用方式:

class Item:

  def __init__(self,name):

    self.name = name

  def __repr__(self):

    return ‘Item({!r})‘.format(self.name)

>>>q = PriorityQueue()

>>>q.push(Item(‘foo‘),1)

>>>q.push(Item(‘bar‘),5)

>>>q.push(Item(‘spam‘),4)

>>>q.push(Item(‘grok‘),1)

>>>q.pop()

Item(‘bar‘)

>>> q.pop()
Item(‘spam‘)
>>> q.pop()
Item(‘foo‘)
>>> q.pop()
Item(‘grok‘)

仔细观察可以发现,第一个 pop() 操作返回优先级最高的元素。 另外注意到如果两个有
着相同优先级的元素( foo 和 grok ),pop操作按照它们被插入到队列的顺序返回的

__repr__()函数的作用

str()一般是将数值转成字符串。 
repr()是将一个对象转成字符串显示,注意只是显示用,有些对象转成字符串没有直接的意思。如list,dict使用str()是无效的,但使用repr可以,这是为了看它们都有哪些值,为了显示之用。 

 

Python中这个_repr_函数,对应repr(object)这个函数,返回一个可以用来表示对象的可打印字符串:

  1. 尝试生成这样一个字符串,将其传给 eval()可重新生成同样的对象 ;

  2. 否则,生成用尖括号包住的字符串,包含类型名和额外的信息(比如地址) ;

  3. 一个类(class)可以通过 __repr__() 成员来控制repr()函数作用在其实例上时的行为。

代码例子如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
>>> class D(object):
...     def __str__(self):
...         return "a __str__"
...     def __repr__(self):
...         return "a __repr__"
...
>>> dr = D()
>>> print dr
a __str__
>>> dr
a __repr__
>>> "%s" % dr
‘a __str__‘
>>> "%r" % dr
‘a __repr__‘

cookbook学习第二弹