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

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列表


高频操作

  • 删,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次多个元素

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'])
相关推荐
FlagOS智算系统软件栈7 小时前
全球 PyTorch 大会与 Triton 大会释放强信号:算子语言繁荣和分化背后,编译器核心地位日益凸显
人工智能·pytorch·python·科技·深度学习·ai·开源
草莓熊Lotso7 小时前
模板进阶:从非类型参数到分离编译,吃透 C++ 泛型编程的核心逻辑
linux·服务器·开发语言·c++·人工智能·笔记·后端
草莓熊Lotso7 小时前
《算法闯关指南:优选算法--前缀和》--25.【模板】前缀和,26.【模板】二维前缀和
开发语言·c++·算法
来酱何人7 小时前
为什么要学深度学习?——从“传统编程”到“数据驱动”的思维跃迁(附AI落地案例)
人工智能·python·深度学习·机器翻译
程序员爱钓鱼7 小时前
Python编程实战 - Python基础入门 - 容器的常用操作与应用
后端·python·bpython
熬了夜的程序员7 小时前
【LeetCode】88. 合并两个有序数组
数据结构·算法·leetcode·职场和发展·深度优先
胖咕噜的稞达鸭7 小时前
封装map和set(红黑树作为底层结构如何实现map和set插入遍历)
c语言·数据结构·c++·算法·gitee·哈希算法
程序员爱钓鱼7 小时前
Python编程实战 - 函数与模块化编程 - 函数的定义与调用
前端·后端·python
浔川python社8 小时前
C++ 实际应用系列(第六部分):并发系统的性能优化与工程实践(完)
开发语言·c++·性能优化
Dxy12393102168 小时前
python如何做声音识别
开发语言·python