Python笔记----数据结构

最新推荐文章于 2022-08-19 20:51:24 发布

奄奄不息

最新推荐文章于 2022-08-19 20:51:24 发布

阅读量729

点赞数

分类专栏： Python

本文链接：https://blog.csdn.net/qq_41209741/article/details/118671438

版权

本文详细介绍了Python的数据结构，包括特殊方法的使用，如迭代、属性访问和运算符重载。讲解了如何实现自定义的bool值和字符串表示形式。深入探讨了序列类型，如列表、元组、切片操作、序列的增量赋值，以及使用bisect模块管理已排序序列的方法。还讨论了列表推导、生成器表达式、元组作为记录的使用，以及不可变序列和可变序列的区别。此外，提到了其他序列类型，如数组、内存视图和双向队列。

摘要由CSDN通过智能技术生成

第一章 Python数据模型

特殊方法的名字以两个下划线开头，以连个下划线结尾，特殊方法名能让你自己的对象实现和支持以下的对象试下和支持以下的语言架构，并与之交互：

迭代
集合类
属性访问
运算符重载
函数和方法的调用
对象的创建和销毁
字符串表示形式和格式化
管理上下文（即with块）

魔术方法（magic method）是特殊方法的昵称，又叫双下方法（dunder method）

1.1 一摞Python风格的纸牌

import collections
Card = collections.namedtuple('Card', ['rank', 'suit'])

class FrencDeck:
    ranks = [str(n) for n in range(2, 11)] + list('JQKA')
    suits = 'spades diamonds clubs hearts'.split()

    def __init__(self):
        self._cards = [Card(rank, suit) for suit in self.suits
                       for rank in self.ranks]

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

    def __getitem__(self, position):
        return self._cards[position]

beer_card = Card('7', 'diamonds')
print(beer_card)
deck = FrencDeck()
print(len(deck))
print(deck[0])       #由__getitem__方法提供
print(choice(deck))  #从一个序列中随机选出一个元素
print(deck[:3])      #切片1
print(deck[12::13])  #切片2
print(Card('Q', 'hearts') in deck)
print(Card('Q', 'hearts1') in deck)

输出：在这里插入图片描述

自Python 2.6开始，namedtuople就加入到Python里，用以构建只有少数属性但是没有方法的对象，比如数据条目。

因为__getitem__方法把[ ]操作交给了self._cards列表，所以deck类自动支持切片操作

查看最上面3张
只看牌面是A的牌：先抽取索引是12的那张牌，然后每向后数13张牌拿一张

迭代通常是隐式的，集合类型没有实现__contains__方法，那么in运算符会按顺序做一次迭代搜索.

1.2 如何使用特殊方法

在执行len(my_object)的时候，如果my_object是一个自定义类的对象，那么Python会自己去调用其中由你实现的__len__方法

特殊方法的调用是隐式的。

除非有大量的元编程存在，直接调用特殊方法的频率应该远远低于你去实现他们的次数。唯一的例外可能是__init__方法，目的是在你自己的子类的__init__方法中调用超类的构造函器。

1.2.1 字符串表示形式

字符串表示形式
内置函数repr，把一个对象用字符串的形式表达出来以便辨认，和就是“字符串表示形式”。repr通过__repr__这个特殊方法来得到一个对象的字符串表示形式的。

__repr__和__str__的区别在于，后者是在str()函数被使用，或是在用print函数打印一个对象时才被调用，并且它返回的字符串对终端用户更友好。如果只想实现这两个特殊方法的其中一个，__repr__是更好的选择，因为如果一个对象没有__str__函数，而Python又需要调用它的时候，解释器会用__repr__作为替代。

1.2.2 自定义的bool值

默认情况下，我们自定义的类的实例总被认为是真的，除非这个类对__bool__或者__len__函数有自己的实现。bool(x)背后是调用x.bool()的结果；如果不存在__bool__方法，那么bool(x)会调用x.len()。若返回0，则bool返回False，否则返回True。

第二章序列构成的数组

2.1 内置序列类型概览

序列类型分类：

容器序列（list，tuper和collections.deque等）能存放不同类型的数据
扁平序列（str，bytes，bytearray，memoryview和array.array等）只能容纳一种类型

容器序列存放的是它们锁包含的任意类型的对象的引用，而扁平序列里放的是值而不是引用。

序列类型还能按照能否被修改来分类。

可变序列（list，bytearray，array.array，collections.deque和memoryview）
不可变序列（tuple，str，bytes）

2.2 列表推导和生成器表达式

2.2.1列表推导的可读性

示例2-1：把一个字符串变成Unicode码位的列表

symbols = '@#$%^'
codes = []
for symbol in symbols:
    codes.append(ord(symbol))

print(codes)

#写法二---列表推导
codes1 = [ord(symbol) for symbol in symbols]