Python3的特殊容器库：ordered-set、collections

诸神缄默不语-个人CSDN博文目录

1. ordered-set库：有序集合

ordered-set · PyPI

安装方式：pip install ordered-set

使用：

输出：OrderedSet(['a', 'b', 'r', 'c', 'd'])

1. index() add() （都可以以列表为输入）
2. 和集合一样的：| & -

2. collections库：特殊容器

官方文档：collections — Container datatypes — Python 3.11.3 documentation

1. Counter：字典，计数可哈希的对象。对象是key，计数是value（可以是任何整数）
   https://docs.python.org/3/library/collections.html#collections.Counter
   可以通过可迭代对象或mapping或Counter来进行初始化
   也会报KeyError
   在Python3.7中有序
2. defaultdict：字典的子类
   https://docs.python.org/3/library/collections.html#collections.defaultdict
   也会报KeyError
   在字典创建之初就确定了默认值的生成方式，它只有在实际尝试访问一个不存在的键时才会调用计算函数，这样可以避免不必要的计算
   1. default_factory是列表：d = defaultdict(list)
      代码示例：

      s = [('yellow', 1), ('blue', 2), ('yellow', 3), ('blue', 4), ('red', 1)]
      for k, v in s:
      	d[k].append(v)
      
      sorted(d.items())
      #输出值：[('blue', [2, 4]), ('red', [1]), ('yellow', [1, 3])]