Python标准库无有序set，但可通过dict.fromkeys（3.7+）、OrderedDict（全版本）或list+set双结构实现去重且保持插入顺序；需动态操作可选ordered-set库。
Python 的 set 本身不保证插入顺序——这是它的设计特性，不是 bug。但实际使用中，很多人希望“去重且有序”，尤其在 Python 3.7 之前，set 的迭代顺序完全取决于哈希值和底层实现，不可靠。下面分情况说明如何实现“保持插入顺序的去重集合”效果。
Python 3.7+：用 dict.fromkeys() 模拟有序 set
从 Python 3.7 开始，dict 保证插入顺序（CPython 3.6 已实现，但 3.7 被正式写入语言规范）。利用这一点，可以用字典的键来模拟有序集合：
-
ordered_set = list(dict.fromkeys([3, 1, 4, 1, 5, 3]))→[3, 1, 4, 5] - 如果只需要可迭代、去重、有序的容器，直接用
dict.fromkeys(...).keys()，它返回一个视图对象，行为接近 set（支持in、len），且保持顺序 - 注意：
dict.fromkeys(seq).keys()不支持原地增删，如需动态操作，建议封装成类或改用第三方库
Python 3.6 及更早：手动维护列表 + 集合双结构
没有内置有序 set 支持，常见做法是组合 list（记顺序）和 set（查存在），确保 O(1) 查重、O(n) 插入（平均仍很快）：
- 初始化：
seen = set(); ordered = [] - 添加元素时先检查：
if x not in seen: seen.add(x); ordered.append(x) - 适合一次性构建后只读的场景；若频繁增删，可封装为简易类，重载
add、__contains__等方法
跨版本通用方案：用 collections.OrderedDict
OrderedDict 在所有 Python 3.x 版本中都保持键的插入顺序，且自 Python 3.7 起其行为已与普通 dict 一致，但仍可安全使用：
立即学习“Python免费学习笔记（深入）”；
from collections import OrderedDictordered_set = list(OrderedDict.fromkeys([3,1,4,1,5]))- 优点：语义清晰、兼容性好；缺点：相比
dict.fromkeys略微多一点开销，但通常可忽略
需要真正可变有序 set？考虑第三方库 ordered-set
如果项目允许引入依赖，ordered-set 是成熟选择：
ordered-setpip install ordered-set-
from ordered_set import OrderedSet—— 支持完整 set 接口 + 顺序保证 - 内部用双向链表 + dict 实现，增删查均为均摊 O(1)
总之，标准库中没有“有序 set”类型，但通过 dict、OrderedDict 或双结构，完全可以按需构造出行为符合预期的有序去重容器。选哪种方式，取决于你的 Python 版本、是否需要动态修改、以及是否接受外部依赖。
