序列

  • 序列(用 C 实现):

    • 容器序列:list、tuple、collections.deque
      存放的是引用,由于引用可以指向包括自身的任意类型,故可以嵌套
    • 扁平序列:str、bytes、bytearray、memoryview、array.array
      存放的是值,原子数据类型,不能嵌套
  • 通用操作:迭代、切片、排序、拼接

  • Python 忽略()、[]、{} 的换行,续行符\

  • 内存泄漏
    并非指内存在物理上的消失,而是应用程序分配某段内存后,由于设计错误,导致在释放该段内存之前就失去了对该段内存的控制,从而造成了内存的浪费。

  • ord():字符转Unicode码位
    chr():Unicode码位转字符

  • *可把可迭代对象拆包作为函数参数。获取不确定数量的参数


    *的作用

    *的作用
  • _占位符可以只元组拆包出只感兴趣的那部分(只对应一个变量,且是匿名)


    _的作用
  • namedtuple
    类属性:_fields
    类方法:_make(iterable)。作用相当 (*data)。把可迭代对象拆包作为函数参数
    实例方法:_asdict()。collections.OrderedDict 友好形式返回


    namedtuple
  • 切片
    有名字切片


    有名字切片

    切片赋值


    切片赋值
  • +和 * 拼接
    容器序列存放的是对象的引用,扁平序列存放的是对象的值
    *用来拼接嵌套列表时才需要注意:


    由列表组成的列表

    *拼接三个引用指向同一个列表,追加同一对象三次到列表,相当于:


    错误由列表组成的列表

    正确做法:
    正确

    正确
  • 增量赋值

    • += 对应 iadd 方法;*= 对应 imul 方法
    • i 代表就地,a +=b,不会产生新对象(所以不可变对象没有该方法,强行使用只会调用 add 方法);
      类似 a.extend(b),也不会产生新对象 ;
    • a = a + b 则会产生新对象
    • 特例:
      由于对 str 做 += 太普遍,CPython 对它作了优化:初始化时预留额外可扩展空间,增量操作时直接放入扩展空间,就不必复制原 str 到新位置了


      str iadd 特例
  • 排序

    • Python 排序算法——Timsort 是稳定的,即:两元素比不出大小,但每次排序结果它们的相对位置和原列表一样


      Timsort 稳定。并没有完全翻转
    • 一个 Python 惯例:如果返回 None,那么方法对参数(对象)进行的是就地改动,没有新对象产生
      如:random.shuffle()、list.sort()、list.reverse()。shuffle 意为洗牌。
      缺点:不能形成连贯接口(fluent interface),也就是因为返回 None,所有不能嵌套到表达式中

    • 内置函数 sorted 则相反,接受任何形式可迭代对象,返回一个新对象列表

  • bisect 管理已排序序列
    基于二分查找算法(binary select),可在很长序列中作为 index 的替代


    bisect 查找

    插入新元素后仍保持有序


    insort 插入
  • 当列表不一定是首选

    • 数组 array 背后是数字的机器翻译,即字节表述,更适合存放浮点数,而 list 存放的是 float 对象
    • 双向队列 deque 更适合对序列做先进先出操作
    • set 对包含操作(in)做过优化,但它不是序列,因为它是无序的
  • 数组

    • array.tofile(fp)、array.fromfile(fp, size)
      array('d') 代表双精度浮点数组,h 代表有符号 shortint
    • 如果以浮点数形式将所有数字写到文本文件,慢7倍
      如果用文本文件读取,则用 float 方法将文字转换为浮点数,慢60倍
    • array 不支持就地排序,所以
      新建时:array.array(a.typecode, sorted(a))
      添加新元素时:bisect.insort


      数组
  • 内存视图
    以不同方式读取同一块内存,即在不同数据结构之间共享内存


    内存视图,接下
内存视图。不明白 'h' 与 'B' 之间转换
  • NumPy


    numpy

    精度和性能都比较高的计时器
  • deque


    deque
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 211,743评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,296评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,285评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,485评论 1 283
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,581评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,821评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,960评论 3 408
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,719评论 0 266
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,186评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,516评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,650评论 1 340
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,329评论 4 330
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,936评论 3 313
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,757评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,991评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,370评论 2 360
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,527评论 2 349

推荐阅读更多精彩内容