Python入门七数据结构

1.List集合类型

list.append(x); 在集合的末尾添加新的元素
list.extend(x); 在当前元素末尾添加另一个集合中的所有元素

list.insert(i,x);    在集合的指定位置插入元素,需要注意的是不能这样直接插入另一个元素集合

正确做法应该是这样的

当然如果我们不在乎插入的顺序也可以这样写

list.remove(x)  删除集合中的指定元素,注意这里的参数不是集合中元素的下标,而是元素值

如果要删除的元素不存在则会发生这样的错误

list.pop(x)  删除集合中的指定下标的元素,下标从0开始

list.index(x)  返回指定集合中第一个匹配元素的下标值

list.count(x) 返回元素值x在集合中出现的次数

list.sort()   有两个可选关键字参数
              当没有参数时,默认根据首字母或数字大小正序排序
              当指定key=xxx 时根据指定key进行排序 默认为首字母或数字大小
              当指定reverse=True 时进行倒序排序   默认为False

需要注意的是sort方法没有返回值,它不会反回一个新的集合,而是在原有集合上进行修改

list.reverse()  与list.sort(reverse=True)效果相同
list.copy()  返回当前集合的副本相当于a[:]

使用集合作为堆栈

list方法可以很容易地将集合用作堆栈,其中添加的最后一个元素是检索到的第一个元素(“last-in,first-out”)。要将项添加到堆栈顶部,请使用append()。要从堆栈顶部检索项目,请在pop()没有显式索引的情况下使用。

使用列表作为队列

也可以使用集合作为队列,其中添加的第一个元素是检索的第一个元素(“先进先出”); 但是,集合不能用于此目的。虽然集合末尾的追加和弹出很快,但是从集合的开头进行插入或弹出是很慢的(因为所有其他元素都必须移动一个)

要实现队列,请使用collections.deque设计为具有快速追加和从两端弹出的队列

集合理解

列表推导提供了创建列表的简明方法。常见的应用是创建新的列表,其中每个元素是应用于另一个序列的每个成员或可迭代的一些操作的结果,或者创建满足特定条件的那些元素的子序列

例如,假设我们要创建一个存储正方形面积的列表,例如:

请注意,这会创建(或覆盖)一个名为x在循环完成后仍然存在的变量。我们可以使用以下方法计算没有任何副作用的正方形列表:

集合推导由括号组成,括号中包含一个表达式,后面跟一个for自居其中可包含多个for或if自居,结果将是一个新的集合,该集合是通过在后面自居的上线文中评估表达式而得到的。

例如:如果列表中的元素值不相等,则将两个值组合存入集合中

更多的Demo

元组和序列

我们看到列表和字符串有许多常见属性,例如索引和切片操作。它们是序列数据类型的两个示例(请参阅 序列类型 - 列表,元组,范围)。由于Python是一种不断发展的语言,因此可能会添加其他序列数据类型。还有另一种标准序列数据类型:元组。

元组由逗号分隔的多个值组成,例如:

如您所见,输出元组始终用括号括起来,以便正确解释嵌套元组; 它们可以输入有或没有周围的括号,尽管通常括号是必要的(如果元组是较大表达式的一部分)。无法分配元组的各个项,但是可以创建包含可变对象的元组,例如列表。

尽管元组看起来与列表类似,但它们通常用于不同的情况并用于不同的目的。元组是不可变的,并且通常包含异构的元素序列,这些元素可以通过解包(参见本节后面部分)或索引(或者甚至是属性的情况下namedtuples)来访问。列表是可变的,它们的元素通常是同类的,可以通过遍历列表来访问。

一个特殊的问题是构造包含0或1项的元组:语法有一些额外的怪癖来适应这些。空元组是由一对空括号构成的; 通过使用逗号跟随值来构造具有一个项目的元组(在括号中包含单个值是不够的)。

元组的序列解包

解包时需要注意的是接收元组元素的变量个数必须要与元组的元素个数相等

Set集合

字典

Python内置的另一个有用的数据类型是字典(请参阅 映射类型 - 字典)。词典有时在其他语言中被称为“关联记忆”或“关联阵列”。

与通过一系列数字索引的序列不同,字典由索引,可以是任何不可变类型; 字符串和数字总是键。

如果元组仅包含字符串,数字或元组,则它们可用作键; 如果元组直接或间接包含任何可变对象,则不能将其用作键。

你不能用链表做关键字,因为链表可以用索引赋值,切片赋值,或类似的方法进行修改append()和 extend()

最好将字典视为一组键:值对,并要求键是唯一的(在一个字典中)。一对大括号创建一个空字典:{}。在括号内放置以逗号分隔的键:值对列表,将初始键:值对添加到字典中; 这也是字典在输出上的写法。

字典上的主要操作是使用某个键存储值并提取给定键的值。也可以删除键:值对del。如果使用已在使用的密钥进行存储,则会忘记与该密钥关联的旧值。使用不存在的密钥提取值是错误的。

list(d)在字典上执行会按照插入顺序返回字典中使用的所有键的列表(如果您希望对其进行排序,则只需使用它 sorted(d))。要检查单个键是否在字典中,请使用in关键字。

dict()构造直接从键-值对的序列构建字典:

dict comprehensions可用于从任意键和值表达式创建字典:

当键是简单字符串时,有时使用关键字参数指定对更容易

循环技术

遍历字典

遍历list

同时遍历多个list

要反向循环序列,首先在正向指定序列,然后调用该reversed()函数。

由此可以推导出,如何反向遍历list

要按排序顺序循环序列,请使用sorted()返回新排序列表的函数,同时保持源不变。

当你循环它时,有时很有可能改变一个列表; 但是,创建新列表通常更简单,更安全。

关于更多条件

whileif语句中使用的条件可以包含任何运算符,而不仅仅是比较。

比较运算符in并检查序列中是否出现(不发生)值。运算符并比较两个对象是否真的是同一个对象; 这只对像列表这样的可变对象很重要。所有比较运算符具有相同的优先级,低于所有数值运算符的优先级。not inisisnot

比较可以链接。例如,测试是否小于,而且等于。a < b == cabbc

比较可以使用布尔运算符进行组合andor,和一个比较的结果(或任何其它的布尔表达式的)可以与否定not。这些优先级低于比较运算符; 它们之间,not具有最高优先级和or最低优先级,因此相当于。与往常一样,括号可用于表达所需的组成。A and not B or C(A and (not B)) or C

布尔运算符andor所谓的短路 运算符:它们的参数从左到右进行计算,一旦确定结果,评估就会停止。例如,如果AC为true但B为false,则不评估表达式 。当用作一般值而不是布尔值时,短路运算符的返回值是最后一个求值的参数。A and B and CC

可以将比较结果或其他布尔表达式分配给变量。例如,

请注意,在Python中,与C不同,赋值不能出现在表达式中。C程序员可能会抱怨这一点,但它避免了C程序中遇到的常见问题:===预期时输入表达式。

比较list和其他类型

可以将list对象与具有相同序列类型的其他对象进行比较。比较使用词典排序:首先比较前两个项目,如果它们不同,则确定比较的结果; 如果它们相等,则比较接下来的两个项目,依此类推,直到任一序列用完为止。如果要比较的两个项本身是相同类型的序列,则递归地执行词典比较。如果两个序列的所有项目相等,则认为序列相等。如果一个序列是另一个序列的初始子序列,则较短的序列是较小的(较小的)序列。字符串的字典顺序使用Unicode代码点编号来排序单个字符。相同类型序列之间比较的一些示例:

请注意,如果对象具有适当的比较方法,则将不同类型的对象与对象进行比较<或是>合法的。例如,混合数字类型根据它们的数值进行比较,因此0等于0.0等。否则,解释器将引发TypeError异常,而不是提供任意排序

猜你喜欢

转载自blog.csdn.net/yongqi_wang/article/details/83865368
今日推荐