Python世界：数据结构易错点小结

部分笔记汇总，持续刷新中。区别于其他笔记之处在于，主要记录易错点坑点。

总体

---

数据结构声明辨析

• list []
• tuple () const list
• ditc {} hash
• set res = set(list)

数据结构区别辨析

• list，列表，内容可变，声明方式：[a, b,]；有增删查改等操作
• tuple，元组，内容不可变，声明方式：(a, b,)；只有查的操作
• dict，散列/字典，无序，键值对（关键词及对应值），声明方式：{‘xx’:yy, ‘aa’:bb, }；主要用于查找，类似于hash表；key一旦加入则不可变，但键值可变
• set, 无序，元素不重复，只有关键词；用于查找元素是否在这个集合中，便于快速查找。有点像枚举加Switch的功能。
• tuple是一个不可改变的list，set是一个没有Value的dict，list，dict和set的数据是可变的，tuple数据是不可变的！

关联点

• 序列：列表，元组，字符串
  • 判别 in/not in确认是否在
  • 取值 索引/切片
• 列表和字典可相互嵌套，可变与不可变的限制仅限于当前一个层级。

参考资料：

• list，tuple，dict和set的主要区别
• Python数据结构区别简明总结

list列表

---

高频操作

• 删，del shoplist[0]
• 增，list.append(x)
• 查，直接索引即可
• list中自带的sort函数，是原地修改

list切片，内存与浅拷贝简析

变量名赋值，只是引用拷贝的指针。对新变量的修改，会改变原变量指向的结果。mylist = shoplist，指向同一块内存

除非用切片遍历方式，来copy一块新内存并赋值给新变量，mylist = shoplist[:]

列表中的，append与insert有啥差异？

• append，追加到末尾；1次1个元素
• insert，追加到指定位置；1次1个元素
• extend，将1个序列所有元素扩展到另一序列末尾。 1次多个元素
  • 类似于字符串的join，https://developer.aliyun.com/article/1546732

tuple元组

---

tuple

• 元组只有查询的用途
• 支持内部嵌套元组

String

---

字符串

• 常用小函数

  • name.startswith(‘Swa’)

  • name.find(‘war’)

  • target_file.replace(tobe_backup_dir, “”) # string中的replace函数，tobe_backup_dir目标带替换字符串；表征了替换为：“”

dict字典

---

典型应用如address book

• keys, name
• values, details
• the key must be unique
• in/has_key，检查是否存在对应key

map

---

map， 一种映射方式， 作用到list的每个元素，映射关系为func，输出到迭代器中，iter = map(func, list), res = list(iter)

set

---

set

• 无序集合，交、并、判
• bri = set([‘brazil’, ‘russia’, ‘india’])