Python基础入门：（二）数据结构大汇总 --阿里云天池-CSDN博客

本文链接：https://blog.csdn.net/Crank_C/article/details/115698660

目录在最上面

一、学习内容概括：
二、值得注意内容：
三、学习总结：
四、学习时间：

一、学习内容概括：

学习地址：https://tianchi.aliyun.com/specials/promotion/aicamppython

这一节主要学习到的内容有：

列表
元组
字符串
字典
集合
序列

二、值得注意内容：

值得注意的内容记录如下：

1. 浅拷贝与深拷贝

list1 = [123, 456, 789, 213]
list2 = list1
list3 = list1[:]

print(list2)  # [123, 456, 789, 213]
print(list3)  # [123, 456, 789, 213]
list1.sort()
print(list2)  # [123, 213, 456, 789] 
print(list3)  # [123, 456, 789, 213]

list1 = [[123, 456], [789, 213]]
list2 = list1
list3 = list1[:]
print(list2)  # [[123, 456], [789, 213]]
print(list3)  # [[123, 456], [789, 213]]
list1[0][0] = 111
print(list2)  # [[111, 456], [789, 213]]
print(list3)  # [[111, 456], [789, 213]]

浅拷贝，如果容器里面的项是引用，拷贝的就是引用，此引用指向相同的对象；
深拷贝，如果容器里面的项是引用，拷贝的是引用所指向的对象，即创建新对象（若此对象是一个容器，里面的项是引用，递归上述操作）；

2. 列表常用方法与操作符

列表的常用方法

list.append(obj) 在列表末尾添加新的对象，只接受一个参数，参数可以是任何数据类型，被追加的元素在 list 中保持着原结构类型；
list.extend(seq) 在列表末尾一次性追加另一个序列中的多个值（用新列表扩展原来的列表）；
list.insert(index, obj) 在编号 index 位置插入 obj；
list.remove(obj) 移除列表中某个值的第一个匹配项；
list.pop([index=-1]) 移除列表中的一个元素（默认最后一个元素），并且返回该元素的值；
del var1[, var2 ……] 删除单个或多个对象；

列表的常用操作符

等号操作符：==
连接操作符 +
重复操作符 *
成员关系操作符 in、not in

值得注意的是：

list1 = [123, 456]
list2 = [456, 123]
list3 = [123, 456]

list3.extend(list2)
list4 = list1 + list2
print(list1)  # [123, 456]
print(list2)  # [123, 456]
print(list3)  # [123, 456, 456, 123]
print(list4)  # [123, 456, 456, 123]

其他三种方法（append, extend, insert）可对列表增加元素，它们没有返回值，是直接修改了原数据对象。
而将两个list相加，需要创建新的 list 对象，从而需要消耗额外的内存，特别是当 list 较大时，尽量不要使用 “+” 来添加list。

列表的其他方法

list.count(obj) 统计某个元素在列表中出现的次数；
list.index(x[, start[, end]]) 从列表中找出某个值第一个匹配项的索引位置；
list.reverse() 反向列表中元素；
list.sort(key=None, reverse=False) 对原列表进行排序；
---- key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序；
---- reverse – 排序规则，reverse = True 降序， reverse = False 升序（默认）；

x = [123, 456, 789, 213]
x.sort()
print(x)
# [123, 213, 456, 789]

x.sort(reverse=True)
print(x)
# [789, 456, 213, 123]


# 获取列表的第二个元素
def takeSecond(elem):
    return elem[1]


x = [(2, 2), (3, 4), (4, 1), (1, 3)]
x.sort(key=takeSecond)
print(x)
# [(4, 1), (2, 2), (1, 3), (3, 4)]

x.sort(key=lambda a: a[0])
print(x)
# [(1, 3), (2, 2), (3, 4), (4, 1)]

对于元组 tuple ，其与列表 list 性质大致相同，但元组大小和内容都不可更改，因此只有 count 和 index 两种方法。

3. 字符串的内置方法

字符串常用内置方法

capitalize() 将字符串的第一个字符转换为大写；
lower() 转换字符串中所有大写字符为小写；
upper() 转换字符串中的小写字母为大写；
swapcase() 将字符串中大写转换为小写，小写转换为大写；
count(str, beg= 0,end=len(string)) 返回str在 string 里面出现的次数，如果beg或者end指定则返回指定范围内str出现的次数；
endswith(suffix, beg=0, end=len(string)) 检查字符串是否以指定子字符串 suffix 结束，如果是，返回 True，否则返回 False。如果 beg 和 end 指定值，则在指定范围内检查；
startswith(substr, beg=0,end=len(string)) 检查字符串是否以指定子字符串 substr 开头，如果是，返回 True，否则返回 False。如果 beg 和 end 指定值，则在指定范围内检查；
find(str, beg=0, end=len(string)) 检测 str 是否包含在字符串中，如果指定范围 beg 和 end，则检查是否包含在指定范围内，如果包含，返回开始的索引值，否则返回 -1；
rfind(str, beg=0,end=len(string)) 类似于 find() 函数，不过是从右边开始查找；
isnumeric() 如果字符串中只包含数字字符，则返回 True，否则返回 False；
ljust(width[, fillchar])返回一个原字符串左对齐，并使用fillchar（默认空格）填充至长度width的新字符串；
rjust(width[, fillchar])返回一个原字符串右对齐，并使用fillchar（默认空格）填充至长度width的新字符串；

str1 = '1101'
print(str1.ljust(8, '0'))  # 11010000
print(str1.rjust(8, '0'))  # 00001101

lstrip([chars]) 截掉字符串左边的空格或指定字符；
rstrip([chars]) 删除字符串末尾的空格或指定字符；
strip([chars]) 在字符串上执行lstrip()和rstrip()；
partition(sub) 找到子字符串sub，把字符串分为一个三元组(pre_sub,sub,fol_sub)，如果字符串中不包含sub则返回('原字符串','','')；
rpartition(sub)类似于partition()方法，不过是从右边开始查找；

str2 = ' I Love Pyhton '
print(str2.strip().partition('o'))  # ('I L', 'o', 've Pyhton')
print(str2.strip().partition('m'))  # ('I Love Python', '', '')
print(str2.strip().rpartition('o'))  # ('I Love Pyht', 'o', 'n')

replace(old, new [, max]) 将字符串中的old替换成new，如果max指定，则替换不超过max次；
split(str="", num) 不带参数默认是以空格为分隔符切片字符串，如果num参数有设置，则仅分隔num个子字符串，返回切片后的子字符串拼接的列表；

url = "www.baidu.com.cn"

# 分割两次，并把分割后的三个部分保存到三个变量
u1, u2, u3 = url.split(".", 2)
print(u1)  # www
print(u2)  # baidu
print(u3)  # com.cn

还有一些比较少见的内置函数值得注意：

splitlines([keepends]) 按照行(’\r’, ‘\r\n’, \n’)分隔，返回一个包含各行作为元素的列表，如果参数keepends为 False，不包含换行符，如果为 True，则保留换行符；

str3 = 'I \n Love \n Python'
print(str3)
#I
# Love
# Python
print(str3.splitlines())  # ['I ', ' Love ', ' Python']
print(str3.splitlines(True))  # ['I \n', ' Love \n', ' Python']

maketrans(intab, outtab) 创建字符映射的转换表，第一个参数是字符串，表示需要转换的字符，第二个参数也是字符串表示转换的目标；
translate(table, deletechars="") 根据参数table给出的表，转换字符串的字符，要过滤掉的字符放到deletechars参数中；

str4 = 'this is string example....wow!!!'
intab = 'aeiou'
outtab = '12345'
trantab = str4.maketrans(intab, outtab)
print(trantab)  # {97: 49, 101: 50, 105: 51, 111: 52, 117: 53}
print(str4.translate(trantab))  # th3s 3s str3ng 2x1mpl2....w4w!!!

4. 字典的创建

通过字符串或数值作为key来创建字典；
dict() 创建一个空的字典；
通过key直接把数据放入字典中，但一个key只能对应一个value，多次对一个key放入 value，后面的值会把前面的值替换掉。

dict(mapping) new dictionary initialized from a mapping object’s (key, value) pairs

dic1 = dict([('apple', 4139), ('peach', 4127), ('cherry', 4098)])
print(dic1)  # {'apple': 4139, 'peach': 4127, 'cherry': 4098}

dic2 = dict((('apple', 4139), ('peach', 4127), ('cherry', 4098)))
print(dic2)  # {'apple': 4139, 'peach': 4127, 'cherry': 4098}

dict(**kwargs) -> new dictionary initialized with the name=value pairs in the keyword argument list. For example: dict(one=1, two=2)

这种情况下，键只能为字符串类型，并且创建的时候字符串不能加引号，加上就会直接报语法错误。

dic = dict(name='Tom', age=10)
print(dic)  # {'name': 'Tom', 'age': 10}
print(type(dic))  # <class 'dict'>

5. 字典的内置方法

dict.fromkeys(seq[, value]) 用于创建一个新字典，以序列 seq 中元素做字典的键，value 为字典所有键对应的初始值；
dict.keys() 返回一个可迭代对象，可以使用 list() 来转换为列表，列表为字典中的所有键；
dict.values() 返回一个迭代器，可以使用 list() 来转换为列表，列表为字典中的所有值；
dict.items() 以列表返回可遍历的 (键, 值) 元组数组；
dict.get(key, default=None) 返回指定键的值，如果值不在字典中返回默认值；
dict.setdefault(key, default=None) 和get()方法类似, 如果键不存在于字典中，将会添加键并将值设为默认值；
dict.pop(key[,default])删除字典给定键 key 所对应的值，返回值为被删除的值。key 值必须给出。若key不存在，则返回 default 值；
del dict[key] 删除字典给定键 key 所对应的值；
dict.popitem() 返回并删除字典中的一对键和值，如果字典已经为空，却调用了此方法，就报出KeyError异常；
dict.clear() 用于删除字典内所有元素；
dict.update(dict2) 把字典参数 dict2 的 key:value对更新到字典 dict 里；
dict.copy() 返回一个字典的浅复制；

直接赋值和 copy 的区别：

dic1 = {'user': 'huni', 'num': [1, 2, 3]}

# 引用对象
dic2 = dic1  
# 深拷贝父对象（一级目录），子对象（二级目录）不拷贝，还是引用
dic3 = dic1.copy()  

print(id(dic1))  # 139724212980904
print(id(dic2))  # 139724212980904
print(id(dic3))  # 139724215703808

# 修改 data 数据
dic1['user'] = 'root'
dic1['num'].remove(1)

# 输出结果
print(dic1)  # {'user': 'root', 'num': [2, 3]}
print(dic2)  # {'user': 'root', 'num': [2, 3]}
print(dic3)  # {'user': 'huni', 'num': [2, 3]}

6. 集合的内置方法

Python 中set与dict类似，也是一组key的集合，但不存储value。由于key不能重复，所以，在set中，没有重复的key。

set.add(elmnt)用于给集合添加元素，如果添加的元素在集合中已存在，则不执行任何操作；
set.update(set)用于修改当前集合，可以添加新的元素或集合到当前集合中，如果添加的元素在集合中已存在，则该元素只会出现一次，重复的会忽略；
set.remove(item) 用于移除集合中的指定元素。如果元素不存在，则会发生错误；
set.discard(value) 用于移除指定的集合元素。remove() 方法在移除一个不存在的元素时会发生错误，而 discard() 方法不会；
set.pop() 用于指定移除一个元素；

由于 set 是无序和无重复元素的集合，所以两个或多个 set 可以做数学意义上的集合操作：

set.intersection(set1, set2) 返回两个集合的交集；
set1 & set2 返回两个集合的交集；
set.intersection_update(set1, set2) 交集，在原始的集合上移除不重叠的元素；
set.union(set1, set2) 返回两个集合的并集；
set1 | set2 返回两个集合的并集；
set.difference(set) 返回集合的差集；
set1 - set2 返回集合的差集；
set.difference_update(set) 集合的差集，直接在原来的集合中移除元素，没有返回值；
set.symmetric_difference(set)返回集合的异或；
set1 ^ set2 返回集合的异或；
set.symmetric_difference_update(set)移除当前集合中在另外一个指定集合相同的元素，并将另外一个指定集合中不同的元素插入到当前集合中；
set.issubset(set)判断集合是不是被其他集合包含，如果是则返回 True，否则返回 False；
set1 <= set2 判断集合是不是被其他集合包含，如果是则返回 True，否则返回 False；
set.issuperset(set)用于判断集合是不是包含其他集合，如果是则返回 True，否则返回 False；
set1 >= set2 判断集合是不是包含其他集合，如果是则返回 True，否则返回 False；
set.isdisjoint(set) 用于判断两个集合是不是不相交，如果是返回 True，否则返回 False；

Python 提供了不能改变元素的集合的实现版本，即不能增加或删除元素，类型名叫frozenset。需要注意的是frozenset仍然可以进行集合操作，只是不能用带有update的方法。

frozenset([iterable]) 返回一个冻结的集合，冻结后集合不能再添加或删除任何元素。

7. 针对序列的内置函数

在 Python 中，序列类型包括字符串、列表、元组、集合和字典，这些序列支持一些通用的操作，但比较特殊的是，集合和字典不支持索引、切片、相加和相乘操作。

list(sub) 把一个可迭代对象转换为列表；
tuple(sub) 把一个可迭代对象转换为元组；
str(obj) 把obj对象转换为字符串；
len(s) 返回对象（字符、列表、元组等）长度或元素个数；
- s – 对象。
max(sub)返回序列或者参数集合中的最大值；
min(sub)返回序列或参数集合中的最小值；
sum(iterable[, start=0]) 返回序列iterable与可选参数start的总和；
sorted(iterable, key=None, reverse=False) 对所有可迭代的对象进行排序操作。
- iterable – 可迭代对象。
- key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
- reverse – 排序规则，reverse = True 降序， reverse = False 升序（默认）。
- 返回重新排序的列表。
reversed(seq) 函数返回一个反转的迭代器。
- seq – 要转换的序列，可以是 tuple, string, list 或 range。
enumerate(sequence, [start=0]) 用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中(具体使用方法上一节中有介绍）；
zip(iter1 [,iter2 [...]])；
- 用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的对象，这样做的好处是节约了不少的内存。
- 我们可以使用 list() 转换来输出列表。
- 如果各个迭代器的元素个数不一致，则返回列表长度与最短的对象相同，利用 * 号操作符，可以将元组解压为列表。

三、学习总结：

1. 在将两个list相加时，需要创建新的 list 对象，从而需要消耗额外的内存，特别是当 list 较大时，尽量不要使用 “+” 来添加list；

2. 对于元组 tuple ，其与列表 list 性质大致相同，但元组大小和内容都不可更改，因此只有 count 和 index 两种方法；

3. 在 Python 中，序列类型包括字符串、列表、元组、集合和字典，这些序列支持一些通用的操作，但比较特殊的是，集合和字典不支持索引、切片、相加和相乘操作；

4. 序列类型包括字符串、列表、元组、集合和字典，这些序列支持一些通用的操作，但比较特殊的是，集合和字典不支持索引、切片、相加和相乘操作。

6. 数值、字符和元组都能被哈希，因此它们是不可变类型；列表、集合、字典不能被哈希，因此它是可变类型。