python-heapq模块
heapq常见的
heapq.heappush插入元素到队列
heapq.heappop删除元素到队列,总能返回最小元素,可以通过给不可比较对象加上可比较对象来进行大小排列:
例如:class foo(object):
pass
>obj1 = foo()
>obj2 = foo()
>obj1>obj2 【会报错】
>(2,obj1)>(1,obj2) 【则可以通过】
heapq常见的
heapq.heappush插入元素到队列
heapq.heappop删除元素到队列,总能返回最小元素,可以通过给不可比较对象加上可比较对象来进行大小排列:
例如:class foo(object):
pass
>obj1 = foo()
>obj2 = foo()
>obj1>obj2 【会报错】
>(2,obj1)>(1,obj2) 【则可以通过】