python数据结构部分

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_30500113/article/details/83901291

摘自《流畅的python一书》

2.1
内置序列类型概览Python 标准库用 C 实现了丰富的序列类型,列举如下。

容器序列list、tuple 和 collections.deque 这些序列能存放不同类型的数据。
扁平序列str、bytes、bytearray、memoryview 和 array.array,这类序列只能容纳一种类型容器序列存放的是它们所包含的任意类型的对象的引用,而扁平序列里存放的是值而不是引用。换句话说,扁平序列其实是一段连续的内存空间。由此可见扁平序列其实更加紧凑,但是它里面只能存放诸如字符、字节和数值这种基础类型。

序列类型还能按照能否被修改来分类。
可变序列list、bytearray、array.array、collections.deque 和memoryview。
不可变序列tuple、str 和 bytes。

图 2-1 显示了可变序列(MutableSequence)和不可变序列(Sequence)的差异,同时也能看出前者从后者那里继承了一些方法。虽然内置的序列类型并不是直接从 Sequence 和MutableSequence 这两个抽象基类(Abstract Base Class,ABC)继承而来的,但是了解这些基类可以帮助我们总结出那些完整的序列类型包含了哪些功能。

在这里插入图片描述
图 2-1:这个 UML 类图列举了 collections.abc 中的几个类(超类在左边,箭头从子类指向超类,斜体名称代表抽象类和抽象方法)通过记住这些类的共有特性,把可变与不可变序列或是容器与扁平序列的概念融会贯通,在探索并学习新的序列类型时,你会更加得心应手。最重要也最基础的序列类型应该就是列表(list)了。list 是一个可变序列,并且能同时存放不同类型的元素。作为这本书的读者,我想你应该对它很了解了,因此让我们直接开始讨论列表推导(listcomprehension)吧。列表推导是一种构建列表的方法,它异常强大,然而由于相关的句法比较晦涩,人们往往不愿意去用它。掌握列表推导还可以为我们打开生成器表达式(generator expression)的大门,后者具有生成各种类型的元素并用它们来填充序列的功能。下一节就来看看这两个概念

猜你喜欢

转载自blog.csdn.net/qq_30500113/article/details/83901291