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

诸神缄默不语-个人优快云博文目录

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来进行初始化
示例代码：
```python
from collections import Counter

my_list = ['apple', 'banana', 'apple', 'orange', 'banana', 'apple']
count = Counter(my_list)
print(count)
```
返回值：`Counter({'apple': 3, 'banana': 2, 'orange': 1})`

也是报KeyError
在Python3.7中有序

2. defaultdict

字典的子类
https://docs.python.org/3/library/collections.html#collections.defaultdict
也会报KeyError
在字典创建之初就确定了默认值的生成方式，它只有在实际尝试访问一个不存在的键时才会调用计算函数，这样可以避免不必要的计算
1. default_factory是列表：d = defaultdict(list)
代码示例：
```python
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])]
	```

3. OrderedDict：有序字典

事实上基本可以当字典来用，也通过[key]的方式赋值取值，通过items()遍历键值对，但是在遍历键值对的时候能保持对象被赋值的顺序。
参考资料：https://www.cnblogs.com/zhenwei66/p/6596248.html