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

打印 上一主题 下一主题

主题 1014|帖子 1014|积分 3042

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?立即注册

x
部门条记汇总,持续刷新中。区别于其他条记之处在于,重要记录易错点坑点。
  总体


数据结构声明辨析


  • 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’])

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

怀念夏天

论坛元老
这个人很懒什么都没写!
快速回复 返回顶部 返回列表