Python -- collection

发布时间：2019-09-03 09:11:54编辑：auto阅读（1408）

collection 数据容器


    

        Python拥有一些内置的数据类型，比如str, int, list, tuple, dict等， collections

模块在这些内置数据类型的基础上，提供了几个额外的数据类型：




    namedtuple（）。创建有名字域的元组子类的工厂函数。python 2.6新增。

    deque：双端队列，类似于列表，两端进栈和出栈都比较快速。python 2.4新增。

    Counter：字典的子类，用于统计哈希对象。python 2.7新增。

    OrderedDict：字典的子类，记录了添加顺序。python 2.7新增。

    defaultdict：dict的子类，调用一个工厂函数支持不存在的值。python 2.5新增。

    还提供了抽象基类，用来测试类是否提供了特殊接口，比如是哈希或者映射。







class {typename}(tuple):   # 可命名元祖
    '{typename}({arg_list})'

        namedtuple主要用来产生可以使用名称来访问元素的数据对象，通常用来增强代码的可

        读性， 在访问一些tuple类型的数据时尤其好用。

    


    

    def _make(cls, iterable, new=tuple.__new__, len=len):

             from collections import namedtuple

            websites = [
                        ('Sohu', 'http://www.google.com/', '张朝阳'),
                        ('Sina', 'http://www.sina.com.cn/', '王志东'),
                        ('163', 'http://www.163.com/', '丁磊')
                        ]
            Website = namedtuple('Website', ['name', 'url', 'founder'])
            for website in websites:
                website = Website._make(website)
                print(website)

               结果如下：


                Website(name='Sohu', url='http://www.google.com/', founder='张朝阳')

                Website(name='Sina', url='http://www.sina.com.cn/', founder='王志东')

                Website(name='163', url='http://www.163.com/', founder='丁磊')




    def _replace(_self, **kwds):

    def _asdict(self):

class Counter(dict):  # 计数器


     Counter() 的可用方法如下：




    def most_common(self, n=None): # 获取出现频率最高的几个元素




    def elements(self):   # 获取所有元素

      例：

        import collections

        c1=collections.Counter ('sdfsdgasdhgd')

        print c1

        print c1.most_common(3)

        for i in c1.elements():

                print i

        


        C:\Python27\python.exe "E:/python-file/learn - python.py"

        Counter({'d': 4, 's': 3, 'g': 2, 'a': 1, 'f': 1, 'h': 1})

        [('d', 4), ('s', 3), ('g', 2)]

        a

        d

        d

        d

        d

        g

        g

        f

        h

        s

        s

        s

        


        Process finished with exit code 0




    def update(*args, **kwds): # 有新添加的就添加到 collections.Counter()

            >>> c1

            Counter({'d': 4, 's': 3, 'g': 2, 'h': 1, 'f': 1, 'a': 1})

            >>> c2

            Counter({'a': 2, 'd': 1, 'c': 1, 'b': 1})

            >>> c1.update(c2)

            >>> c1

            Counter({'d': 5, 's': 3, 'a': 3, 'g': 2, 'h': 1, 'c': 1, 'b': 1, 'f': 1})




    def subtract(*args, **kwds):   # 相减 后 添加到  collections.Counter()

            >>> c1

            Counter({'d': 5, 's': 3, 'a': 3, 'g': 2, 'h': 1, 'c': 1, 'b': 1, 'f': 1})

            >>> c1.subtract(c2)

            >>> c1

            Counter({'d': 4, 's': 3, 'g': 2, 'h': 1, 'f': 1, 'a': 1, 'c': 0, 'b': 0})




    def copy(self):  # 浅层copy，只拷贝一层如有多层则一层之下默认指向深层地址

            




class OrderedDict(dict):  #  # 有序字典

                区别无序字典及有序字典的实例：

    

    import collections

    c1=collections.OrderedDict ()

    


    c1['k1']=1

    c1['k3']=1

    c1['k5']=1

    c1['k2']=1

    print c1

    c1={}

    c1['k1']=1

    c1['k3']=1

    c1['k5']=1

    c1['k2']=1

    print c1

    


    结果如下：

    OrderedDict([('k1', 1), ('k3', 1), ('k5', 1), ('k2', 1)])     ---有序字典

    {'k3': 1, 'k2': 1, 'k1': 1, 'k5': 1} ---无序字典

    

    自定义有序字典，字典变成有序的字典

    c1={}

    c1['k1']=1

    c1['k3']=3

    c1['k5']=5

    c1['k2']=2

    print c1

    li=['k1','k2','k3','k5']

    for i in li:

        print c1[i]                               

    


    C:\Python27\python.exe "E:/python-file/learn - python.py"

    {'k3': 3, 'k2': 2, 'k1': 1, 'k5': 5}

    1

    2

    3

    5

    


    Process finished with exit code 0




     有序字典方法，默认继承无序字典方法，如下：

    def clear(self): #  默认清除所有元素

            >>> c2

            OrderedDict([(0, 2), (1, 2), (2, 2)])

            >>> c2.clear()

            >>> c2

            OrderedDict()




    def copy(self): #  浅copy

            >>> c2 = c1.copy()

            >>> c2

            OrderedDict([('k4', 1), ('k2', 1), ('k3', 1), ('k5', 1))

 

    def fromkeys(cls, S, v=None): # （参见字典类）

            >>> c2=c1.fromkeys((i for i in range(3)),2)

            >>> c2

            OrderedDict([(0, 2), (1, 2), (2, 2)])




    def items(self, *args, **kwargs): #  有序字典同样具有字典的方法

            >>> c1

            OrderedDict([('k4', 1), ('k2', 1), ('k3', 1), ('k5', 1)])

            >>> c1.items()

            odict_items([('k4', 1), ('k2', 1), ('k3', 1), ('k5', 1)])




    def keys(self, *args, **kwargs): # 有序字典中所有元素的key值

            >>> c1

            OrderedDict([('k4', 1), ('k2', 1), ('k3', 1), ('k5', 1)])

            >>> c1.keys()

            odict_keys(['k4', 'k2', 'k3', 'k5'])




    def move_to_end(self, *args, **kwargs): # 将某一元素移到最后

            >>> c1

            OrderedDict([('k4', 1), ('k5', 1), ('k2', 1), ('k3', 1)])

            >>> c1.move_to_end('k5')

            >>> c1

            OrderedDict([('k4', 1), ('k2', 1), ('k3', 1), ('k5', 1)])




    def pop(self, k, d=None): #   删除某一元素，需要添加key值（见popitem）




    def popitem(self): #  删除元素，默认从最后删除无序添加key值

            >>> c1

            OrderedDict([('k4', 1), ('k5', 1), ('k2', 1), ('k3', 1), ('k1', 1)])

            >>> c1.popitem()

            ('k1', 1)

            >>> c1.pop()

            Traceback (most recent call last):

              File "<stdin>", line 1, in <module>

            TypeError: Required argument 'key' (pos 1) not found

            


    def setdefault(self, k, d=None): # 添加元素设置默认值，默认第二个参数为None

            >>> c1.setdefault(2,'v2')

            'v2'

            >>> c1

            OrderedDict([('k4', 1), ('k2', 1), ('k3', 1), ('k5', 1), (2, 'v2')])




    def update(self, *args, **kwargs): # 更新有序字典

            >>> c1

            OrderedDict([('k4', 1), ('k2', 1), ('k3', 1), ('k5', 1)])

            >>> c2

            OrderedDict([(0, 2), (1, 2), (2, 2)])

            >>> c1.update(c2)

            >>> c1

            OrderedDict([('k4', 1), ('k2', 1), ('k3', 1), ('k5', 1), (0, 2), 

                        (1, 2), (2, 2)])




    def values(self, *args, **kwargs): # 有序字典中所有元素的values值

            >>> c1

            OrderedDict([('k4', 1), ('k2', 1), ('k3', 1), ('k5', 1)])

            >>> c1.values()

            odict_values([1, 1, 1, 1])

     

class deque(object):  # 双向队列

   

    def append(self, *args, **kwargs): # 右侧添加

            >>> d2

            deque([ '>', '-', '-', '-', '<'])

            >>> d2.append('-')


            deque([ '>', '-', '-', '-', '<','-'])




    def appendleft(self, *args, **kwargs): # 左侧添加

             >>> d2

            deque([ '>', '-', '-', '-', '<'])

            >>> d2.appendleft('-')


            deque([ '-','>', '-', '-', '-', '<'])




    def clear(self, *args, **kwargs): # 清除所有元素




    def copy(self, *args, **kwargs): #   浅层copy

            >>> d2

            deque([ '>', '-', '-', '-', '<'])

            >>> d3=d2.copy()

            

    def count(self, value): # 

            >>> d2

            deque([ '>', '-', '-', '-', '<'])

            >>> d2.count('-')


            3


    


    def extend(self, *args, **kwargs): # 右侧扩展

            >>> d3

            deque(['1', '2', '3'])

            >>> d2

            deque([ '>', '-', '-', '-', '<'])

            >>> d2.extendleft(d3)

            >>> d2

            deque([ '>', '-', '-', '-','<'，'1', '2', '3'])




    def extendleft(self, *args, **kwargs): # 左侧扩展

            >>> d3

            deque(['1', '2', '3'])

            >>> d2

            deque([ '>', '-', '-', '-', '<'])

            >>> d2.extendleft(d3)

            >>> d2

            deque(['3','2', '1', '>', '-', '-', '-','<'])




   def index(self, value, start=None, stop=None): # 索引

            >>> d2

            deque(['3', ',', '2', ',', '1', '--', '>', '-', '-', '-', '-','<'])

            >>> d2.index('2')

            2




    def insert(self, index, p_object): # 可在指定位置插入

            >>> d3

            deque(['1', '2', '3'])

            >>> d3.insert(1,'4')

            >>> d3

            deque(['1', '4', '2', '3'])




    def pop(self, *args, **kwargs): #  右侧删除

            >>> d3

            deque(['1', '4', '2', '3'])

            >>> d3.pop()

            '3'

           

    def popleft(self, *args, **kwargs): # 左侧删除

            >>> d3.popleft()

            '1'

            >>> d3

            deque(['4', '2'])

 

    def remove(self, value): #  删除某一元素，需要加参数

            >>> d3.remove('4')

            >>> d3

            deque(['2'])




    def reverse(self): #  反转  

            >>> d3

            deque(['1', '2', '3'])

            >>> d3.reverse()

            >>> d3

            deque(['3', '2', '1'])




    def rotate(self, *args, **kwargs): #  下面这个是一个有趣的例子，主要使用了

                    deque的rotate方法来实现了一个无限循环的加载动画       

                  import sys

                        import  time

                        from collections import deque

                        de = deque('>------------<')

           while True:

                                print('\r %s ' % (''.join(de)))

                de.rotate(1)

                sys.stdout.flush()

                time.sleep(1)

          结果如下：


             >------------< 

             <>------------ 

             -<>----------- 

             --<>---------- 

             ---<>--------- 

关键字：