zoukankan      html  css  js  c++  java
  • 自定义序列类

    一. 序列类型的分类 

         1.容器序列(可以在容器中放置任意类型的数据)
        list、tuple、deque
      2.扁平序列
        str、bytes、bytearray、array.array(数组,同一类型数据)
      3.可变序列
        list, deque,bytearray、array
      4.不可变
        str、tuple、bytes

    二. 序列的abc继承关系

      1.collections中的abc模块:

      

    collections中相关的抽象基类

      2.序列化协议:(每个序列类型中的魔法函数共同构成了序列协议)

        例:"Sequence"(可变的序列类型), "MutableSequence"(不可变的序列类型)

          2.1Sequence

    继承至Reversible,Collection

    Sized中实现__len__(可返回长度)魔法函数,Iterable中实现__iter__(可遍历)魔法函数,Container中实现__contains__(可使用if in方法)魔法函数

          2.2MutableSequece: 

     

    具体的子类必须提供__new__或__init__,
         __getitem __,__ setitem __,__ delitem __,__ len__和insert()

    三. 序列的+、+=和extend的区别

      +只能是同一类型(如列表),+=就地加,不产生新序列,且参数可以为任意的序列类型.是通过魔法函数__iadd__实现的,extend也可以添加任意序列类型

    四.实现可切片的对象

      1.切片用法回顾:

    #模式[start:end:step]
    """
        其中,第一个数字start表示切片开始位置,默认为0;
        第二个数字end表示切片截止(但不包含)位置(默认为列表长度);
        第三个数字step表示切片的步长(默认为1)。
        当start为0时可以省略,当end为列表长度时可以省略,
        当step为1时可以省略,并且省略步长时可以同时省略最后一个冒号。
        另外,当step为负整数时,表示反向切片,这时start应该比end的值要大才行。
    """
    aList = [3, 4, 5, 6, 7, 9, 11, 13, 15, 17]
    print (aList[::])  # 返回包含原列表中所有元素的新列表
    print (aList[::-1])  # 返回包含原列表中所有元素的逆序列表
    print (aList[::2])  # 隔一个取一个,获取偶数位置的元素
    print (aList[1::2])  # 隔一个取一个,获取奇数位置的元素
    print (aList[3:6])  # 指定切片的开始和结束位置
    aList[0:100]  # 切片结束位置大于列表长度时,从列表尾部截断
    aList[100:]  # 切片开始位置大于列表长度时,返回空列表
    
    aList[len(aList):] = [9]  # 在列表尾部增加元素
    aList[:0] = [1, 2]  # 在列表头部插入元素
    aList[3:3] = [4]  # 在列表中间位置插入元素
    aList[:3] = [1, 2]  # 替换列表元素,等号两边的列表长度相等
    aList[3:] = [4, 5, 6]  # 等号两边的列表长度也可以不相等
    aList[::2] = [0] * 3  # 隔一个修改一个
    print (aList)
    aList[::2] = ['a', 'b', 'c']  # 隔一个修改一个
    aList[::2] = [1,2]  # 左侧切片不连续,等号两边列表长度必须相等
    aList[:3] = []  # 删除列表中前3个元素
    
    del aList[:3]  # 切片元素连续
    del aList[::2]  # 切片元素不连续,隔一个删一个
    View Code

      2.实现可切片对象:   

        

    具有__getitem__方法

    注销__getitem__方法

     1 class Group:
     2     # 支持切片操作
     3     def __init__(self, company_name, group_name, staff):
     4         self.company_name = company_name
     5         self.group_name = group_name
     6         self.staff = staff
     7 
     8     def __reversed__(self):
     9         #反转
    10         self.staff.reverse()
    11 
    12     def __getitem__(self, item):
    13         # 实现该魔法函数就能实现切片操作
    14         cls = type(self)
    15         if isinstance(item, slice):
    16             #传入的数据是切片类型时[0:2]
    17             return cls(company_name=self.company_name, group_name=self.group_name, staff=self.staff[item])
    18         elif isinstance(item, numbers.Integral):
    19             #传入的数据时整数时[0]
    20             return cls(company_name=self.company_name, group_name=self.group_name, staff=[self.staff[item]])
    21 
    22     def __len__(self):
    23         #长度
    24         return len(self.staff)
    25 
    26     def __iter__(self):
    27         #迭代器
    28         return iter(self.staff)
    29 
    30     def __contains__(self, item):
    31         #是否包含某条数据
    32         if item in self.staff:
    33             return True
    34         else:
    35             return False
    36 
    37 
    38 staff = ['1', '2', '3']
    39 group = Group('haha', 'heihei', staff=staff)
    40 sub_group1=group[0:2]
    41 sub_group2 = group[0]
    42 #调用__len__
    43 print(len(group))
    44 #调用__contains_
    45 print('1' in group)
    46 #调用__iter__
    47 for num in group:
    48     print('iter遍历:'+str(num))
    49 #调用__reverse__
    50 reversed(group)
    View Code


    五.bisect管理可排序序列

      1.作用:

        用来处理已排序的序列,用来维持已排序的序列,升序(性能高);

        采用二分查找,性能非常高,推荐使用

      

      2.例:

        默认插入右边,如插入两个3,则第二个在第一个的右边,可以查看插入的位置(左右)


    六.什么时候我们不该用列表

      1.array:性能比list高很多,但是array只能存放指定类型的数据(要求性能,且类型固定时可以使用)

    array参数

    有很多方法,用到时可以查看

      2.还有deque等等

    七. 列表推导式、生成器表达式、字典推导式

      1.列表生成式(列表推导式):

        语义清晰,简洁,且性能高于列表操作(注意代码可读性,逻辑不应过于复杂)

    #1.取20以内的奇数
    ji_list=[]
    for i in range(21):
        if i %2!=0:
            ji_list.append(i)
    print(ji_list)
    #列表生成式
    my_list=[i for i in range(21) if i%2!=0]
    print(my_list)
    #较复杂的情况,求10以内奇数的平方
    def handel(item):
        return item*item
    
    my_list2=[handel(i) for i in range(11) if i%2!=0]
    print(my_list2)
    print(type(my_list2))
    #改成括号,是生成器(可以遍历)
    my3=(handel(i) for i in range(11) if i%2!=0)
    print(type(my3))
    print(my3)

      

      2.生成器表达式(括号):

    def handel(item):
        return item*item
    #生成器表达式
    my_gen=(handel(i) for i in range(11) if i%2!=0)
    print(my_gen)
    print(type(my_gen))
    #生成器(可迭代)转换为列表
    my_list=list(my_gen)
    print(my_list)

      

      3.字典推导式:

    #字典推导式
    my_dict={'name':'LYQ','age':20,'sex':'man'}
    #将键值互换(比循环简单)
    rev_dict={value:key for key,value in my_dict.items()}
    print(rev_dict)

      4.集合推导式:

    #集合推导式
    my_dict={'name':'LYQ','age':20,'sex':'man'}
    my_set={key for key,value in my_dict.items()}
    #my_set=set(my_dict.keys())也可以,但灵活性没有集合推导式高
    print(type(my_set))
    print(my_set)




  • 相关阅读:
    hdu 1599 find the mincost route (最小环与floyd算法)
    hdu 3371(prim算法)
    hdu 1598 find the most comfortable road (并查集+枚举)
    hdu 1879 继续畅通工程 (并查集+最小生成树)
    hdu 1272 小希的迷宫(并查集+最小生成树+队列)
    UVA 156 Ananagrams ---map
    POJ 3597 Polygon Division (DP)
    poj 3735 Training little cats 矩阵快速幂+稀疏矩阵乘法优化
    poj 3734 Blocks 快速幂+费马小定理+组合数学
    CodeForces 407B Long Path (DP)
  • 原文地址:https://www.cnblogs.com/lyq-biu/p/10410287.html
Copyright © 2011-2022 走看看