• Python cookbook笔记——一键多值字典(multidict)


    字典是一种关联容器,每个键都映射到一个单独的值上,如果想让键映射到多个值,需要将这多个值保存到另一个容器如列表或集合中

    如果希望保留元素插入的顺序,就用列表;如果希望消除重复元素且不在意他们的顺序,就用集合

    1.collections模块中的defaultdict类

      1)  defaultdict类的一个特点是它会自动初始化第一个值,这样只需要关注添加元素即可

        d = defaultdict(set)

        d['a'].add(1)

        或

        d = defaultdict(list)

        d['a'].append(1)

      2)  defaultdict会自动创建字典表项以待稍后的访问(即使这些表项在字典中还没有找到,若不想使用此功能,可以在普通的字典上调用setdefault()方法来取代

        如d = {}#  a regular dictionary

        d.setdefault('a',[]).append()

    2. collections中的OrderedDict类

      3) 让字典保持有序,对字典做迭代时,会按照元素初始添加的顺序进行

        当想构建一个映射结构一遍稍后进行序列化或转换为另一种格式时,OrderedDict类非常有用,如进行JSON编码时希望精确控制各字段的顺序,那么首先在OrderedDict中构建数据即可

      2) OrderedDict内部维护了一个双向链表,会根据元素加入的顺序来排列键的位置,新加入的元素被放在链表末尾,对已存在的键重新赋值不会改变键的顺序

        OrderedDict的内存开支是普通字典的两倍多,是由于额外创建的链表所致,构建一个涉及大量OrderedDict实例的数据结构,需要权衡使用OrderedDict的好处能否超过内存开销带来的缺点

  • 相关阅读:
    正则表达式
    HDU 2066 多源最短路
    UVA 11039 模拟
    Concrete Mathematics Chapter 1 Warmups
    List differences between JAVA and C++
    uva 11107Life Forms
    poj 1509 Glass Beads
    poj 3581
    网络流建图
    图论算法----网络流
  • 原文地址:https://www.cnblogs.com/QiLF/p/9330394.html
Copyright © 2020-2023  润新知