菜鸟初学python入门进阶第四节：面向对象，自定义序列类

---

上一篇的链接：菜鸟初学python入门进阶第三节：面向对象，深入类与对象

---

❤⭐🍦🍧🌈🌊🎉💄💻✨🎊🎏✨✨老铁萌球球点赞👍 评论📚
乱打的也可以

1.序列类型的分类

分类方法一：

1.容器序列
list、tuple、deque都是容器序列，其中可以放置任意类型的数据

a_list = []
a_list.append(1)
a_list.append("sss")
print(a_list)

输出

[1, 'sss']

2.扁平序列
str、bytes、bytearray、array.array都是扁平序列。
序列类型都可以用for循环进行遍历，str是可以用for循环遍历的。
array是数组，其中放置的数据类型是一致的。

分类方法二：

1.可变序列
list、deque、bytearray、array.array
2.不可变序列
str、tuple、bytes
一旦被用来创建对象，这个对象是不可修改的

---

2.序列类型的协议

from collections import abc

ctrl+B进入abc（跟数据结构有关的抽象基类在这里面）

from _collections_abc import *
from _collections_abc import __all__

ctrl+B进入all

__all__ = ["Awaitable", "Coroutine",
           "AsyncIterable", "AsyncIterator", "AsyncGenerator",
           "Hashable", "Iterable", "Iterator", "Generator", "Reversible",
           "Sized", "Container", "Callable", "Collection",
           "Set", "MutableSet",
           "Mapping", "MutableMapping",
           "MappingView", "KeysView", "ItemsView", "ValuesView",
           "Sequence", "MutableSequence",
           "ByteString",
           ]

其中"Sequence",是不可变序列，"MutableSequence",是可变序列
我们去看看sequence

class Sequence(Reversible, Collection):
    """All the operations on a read-only sequence.
    Concrete subclasses must override __new__ or __init__,
    __getitem__, and __len__.
    """

其中

class Collection(Sized, Iterable, Container):

class Reversible(Iterable):

我们在深入一点，看看

可以看到Sized、Iterable、Container分别实现了魔法函数len（长度）、iter（可迭代）、contains（某元素是否存在）

至于mutablesequence，

class MutableSequence(Sequence):

  __slots__ = ()
  
    """All the operations on a read-write sequence.
    
    Concrete subclasses must provide __new__ or __init__,
    __getitem__, __setitem__, __delitem__, __len__, and insert().
    
    """
    
    @abstractmethod
    def __setitem__(self, index, value):
        raise IndexError
        
    @abstractmethod
    def __delitem__(self, index):
        raise IndexError
        
    @abstractmethod
    def insert(self, index, value):
        'S.insert(index, value) -- insert value before index'

其可变主要体现在setitem和delitem上，其类内还有很多方法，可以自行查看。

---

3.序列的+、+=、extend的区别

+的左右两边必须是同种类型的；
+=是就地加，可以加不同类型的

a = [1, 2]
a += (5, 6)
print(a)
c = a + (3, 4)

输出

Traceback (most recent call last):
  File "D:/python/python3/cn-bug/o.py", line 296, in <module>
    c = a + (3, 4)
TypeError: can only concatenate list (not "tuple") to list
[1, 2, 5, 6]

看看+=的实现

def __iadd__(self, values):
    self.extend(values)
    return self

可变序列的+=实现，其实是通过实现了魔法函数iadd，而iadd本质是调用extend方法。
再看看extend方法

def extend(self, values):
    'S.extend(iterable) -- extend sequence by appending elements from the iterable'
    for v in values:
        self.append(v)

只要是可迭代的数据类型，都可以用extend方法。其本质是通过for循环调用append方法（可自行深入看看append方法）
。。。。。。。。。。。。。。。
所以，我们可以这样使用

a = [1, 2]
a += range(4)
print(a)

输出

[1, 2, 0, 1, 2, 3]

---

4.实现可切片对象

切片操作返回新列表，不改变原列表

#模式[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']  # 隔一个修改一个
print (aList)
#aList[::2] = [1,2]  # 左侧切片不连续，等号两边列表长度必须相等
aList[:3] = []  # 删除列表中前3个元素
print (aList)
del aList[:3]  # 切片元素连续
print (aList)
del aList[::2]  # 切片元素不连续，隔一个删一个

自己实现可以进行切片操作的序列类型：

import numbers
class Group:
    #支持切片操作
    def __init__(self, group_name, company_name, staffs):
        self.group_name = group_name
        self.company_name = company_name
        self.staffs = staffs

    def __reversed__(self):
        self.staffs.reverse()

    def __getitem__(self, item):
        cls = type(self)
        if isinstance(item, slice):
            return cls(group_name=self.group_name, company_name=self.company_name, staffs=self.staffs[item])
        elif isinstance(item, numbers.Integral):
            return cls(group_name=self.group_name, company_name=self.company_name, staffs=[self.staffs[item]])

    def __len__(self):
        return len(self.staffs)

    def __iter__(self):
        return iter(self.staffs)

    def __contains__(self, item):
        if item in self.staffs:
            return True
        else:
            return False

staffs = ["bobby1", "imooc", "bobby2", "bobby3"]
group = Group(company_name="imooc", group_name="user", staffs=staffs)
reversed(group)
for user in group:
    print(user)

关键是getitem函数。
在使用切片方法时，会往item传入一个切片对象（[::]）或者int类型的数字（[0]）。本质还是新数据类型中的列表实现切片操作，再作为新数据类型的参数返回。

---

5.bisect维护已排序序列

import bisect
from collections import deque

#用来处理已排序的序列，用来维持已排序的序列， 升序
#二分查找
inter_list = deque()
bisect.insort(inter_list, 3)
bisect.insort(inter_list, 2)
bisect.insort(inter_list, 5)
bisect.insort(inter_list, 1)
bisect.insort(inter_list, 6)

print(bisect.bisect_left(inter_list, 3))
#学习成绩
print(inter_list)

bisect中的操作：
insort插入，bisect查找

其中又有左插入，右插入，左查找，右查找（用于解决1与1.0之类的排序）

---

6.我们有时可以不使用列表

有时候可以使用其他的数据类型，如array、deque等
有时会比list更加方便高效

---

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

列表推导式：

new_list = [返回值 条件]
new_list = [i for i in range(0, 21) if i%2 == 1]

返回值可以是某个操作的返回值

def sqa(i):
    return i*i
new_list = [sqa(i) for i in range(0, 21) if i%2 == 1]

生成器表达式：
把列表推导式的中括号改为小括号就好
可以用list()转换为列表

字典推导式：
其实也差不多

my_dict = {"a":1, "b":2, "c":3}
reverse_dict = {value:key for key, value in my_dict.items()}
print(reverse_dict)

。。。。。。还有集合推导式。。。。。。推导式更灵活一点

---

下一篇的连接：菜鸟初学python入门进阶第五节：面向对象，set与dict

---

就到这里😙😙

❤⭐🍦🍧🌈🌊🎉💄💻✨🎊🎏✨✨d=====(￣▽￣*)b

U•ェ•*U-U•ェ•*U-U•ェ•*U-U•ェ•*U-U•ェ•*U-U•ェ•*U-U•ェ•*UU•ェ•*U-U•ェ•*U-U•ェ•*U-U•ェ•*U-U•ェ•*U-U•ェ•*U-