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

---

一、学习内容概括：

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

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

1. 列表
2. 元组
3. 字符串
4. 字典
5. 集合
6. 序列

---

二、值得注意内容：

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

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. 字典的创建

1. 通过字符串或数值作为key来创建字典；

2. 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. 数值、字符和元组 都能被哈希，因此它们是不可变类型；列表、集合、字典不能被哈希，因此它是可变类型。

---

四、学习时间：

学习时间：2021年4月14日

修改时间：2021年4月27日

---

以上内容仅作为个人学习笔记。