python collection 和 heapq 模块使用说明

Posted 冰滴的眼泪

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python collection 和 heapq 模块使用说明相关的知识,希望对你有一定的参考价值。

一 :集合库collection

  python 拥有一些内置的数据类型,collections模块提供啦几个额外的数据类型:

    1,namedtuple   生成可以使用名字来访问元素内容的tuple子类

    2,deque  双端队列,可以加速从另一侧追加和推出对象

    3,counter  计数器,主要用来计数

    4,orderedDict 有序字典

    5,defaultdict 带有默认值的字典

  1)  namedtuple  命名的元祖形式,一般需要知道元祖里面每个字段代表什么含义,可以用命名元祖namedtuple

    

    继承命名的tuples 

    

  2)deque 双端队列

    deque最大的好处就是实现了从队列 头部快速增加和取出对象,比如popleft() 和appendleft()

    append()   appendleft()  pop()   popleft()   extend()   extendleft()  rotate()

    1,使用最多的就是限制队列长度,来获取队列的最后一个值或者几个值

      

     2) deque  的其他用法,可以参考下

       

   3)  Counter 计数器

      elements  返回一个迭代器,显示重复次数的元素,如果次数小于1,则被忽略

      most_common  获取出现次数最多的元素

      subtract   两个元素counter的元素进行相减 

        

      

      

      

    4) ordereddict  有序字典

    5)defaultdict  默认字典

 

二 : heapd  堆队列

    

heapq.heappush(heap, item)

Push the value item onto the heap, maintaining the heap invariant.

heapq.heappop(heap)

Pop and return the smallest item from the heap, maintaining the heapinvariant. If the heap is empty,IndexError is raised. To access thesmallest item without popping it, use heap[0].

heapq.heappushpop(heap, item)

Push item on the heap, then pop and return the smallest item from the heap. The combined action runs more efficiently than heappush()followed by a separate call to heappop().

heapq.nlargest(n, iterable, key=None)

Return a list with the n largest elements from the dataset defined byiterable. key, if provided, specifies a function of one argument that isused to extract a comparison key from each element in the iterable:key=str.lower Equivalent to: sorted(iterable, key=key,reverse=True)[:n]

heapq.nsmallest(n, iterable, key=None)

Return a list with the n smallest elements from the dataset defined byiterable. key, if provided, specifies a function of one argument that isused to extract a comparison key from each element in the iterable:key=str.lower Equivalent to: sorted(iterable, key=key)[:n]

 

      

 

      

 

以上是关于python collection 和 heapq 模块使用说明的主要内容,如果未能解决你的问题,请参考以下文章

python练习

033.Python的__del__析构方法he__call__方法

Python,collections模块

Python collections.defaultdict() 与 dict的使用和区别

python collections模块

python collections模块