博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
自定义序列类
阅读量:6160 次
发布时间:2019-06-21

本文共 4341 字,大约阅读时间需要 14 分钟。

一. 序列类型的分类 

     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 True34         else:35             return False36 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*itemmy_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)

 

转载于:https://www.cnblogs.com/lyq-biu/p/10410287.html

你可能感兴趣的文章
在Linux下编译安装Apache2(2)
查看>>
Method Swizzling 处理一类简单的崩溃
查看>>
AngularJS学习!
查看>>
在Eclipse中搭建Python Django
查看>>
struts国际化
查看>>
Laravel 5.0 - Middleware (中间件)
查看>>
文件特殊权限及facl
查看>>
我的友情链接
查看>>
Android按两次返回键退出应用
查看>>
第一章:认识Redhat Linux
查看>>
文本查看指令
查看>>
我的友情链接
查看>>
android开源项目框架大全:《IT蓝豹》
查看>>
Linux/U-Boot Git Repo
查看>>
python了解
查看>>
在写HTML和CSS时的黄金规范
查看>>
【php】用filter_var实现的简单参数验证
查看>>
【转载】(EM算法)The EM Algorithm
查看>>
js调用.net后台事件,和后台调用前台等方法总结
查看>>
3D数学基础:图形与游戏开发
查看>>