Python python 如何继承 set，定义一个有序的，无重复的 set 子类？
类似 Java 的TreeSet(与 HashSet 不同的是，TreeSet 具有排序功能，分为自然排序 (123456) 和自定义排序两类，默认是自然排序；在程序中，我们可以按照任意顺序将元素插入到集合中，等到遍历时 TreeSet 会按照一定顺序输出 -- 倒序或者升序 [https://www.jianshu.com/p/d6cff3517688]), python 继承 set 类，拥有 set 的功能，但是这个 set 是有序的，在初始化的时候可以将顺序的规则规定好。
比如：
>>>set = OrderedSet((2, 1, 5, 4, 5))
>>>{1, 2, 4, 5}
>>>set = OrderedSet((2, 1, 5, 4, 5), key=lambda x: x* -1)
>>>{5, 4, 2, 1}
自己试了一下，发现实例化之后输出是 None，百度了也没有看到相似的案例，请教大家怎么实现。
继承 list 重写添加方法 加之前先查，找得到就替换，找不到就添加
你好，想问问 ui 自动化相关的内容，
对
cheunghr
回复
cheunghr
回复
1.试过重写添加方法，但是，因为是内置函数，list 的属性被封装起来了（可能都是私有的了），这种情况下应该怎么做？
2.找得到什么就替换？
用字典的 key，也可以满足有序无重复
- c 实现的 list ,dict 不是用来继承使用的，如果要修改，请使用 collections.abc 下的那些。 官方没提供默认的 OrderSet, 想必这是个没多少人需要的需求 。应该实现起来比较麻烦，我是不会 (只搞过 UserList)
- 我能想到的也是 OrderDict 的键，但不知道它提供的 api 和 Set 相差多少。至于贴主说的必须是 Set 的形式，我只能觉得你太那啥了，Python 可是 白鹅类型和鸭子类型，谁会在乎到底是个什么类型呢
有序一般是指集合中数据保留插入的顺序，另一种说法是排序。
刚写了一堆才想起来 set 是支持 sorted 排序的，那这里有啥问题呢，至于例子中的{1,2,4,5}, {5,4,2,1}是相等的。
如果想支持自定义排序：
class OrderSet:
def __init__(self, source_set, key=None):
self._set = source_set
self.key = key
def __getitem__(self, position):
_set = sorted(self._set, key=self.key)
return _set.__getitem__(position)
def add(self, item):
self._set.add(item)
set1 = {'a', 'bbb', 'cc', 'dddd'}
test_set = OrderSet(set1, key=len)
test_set.add('e')
for each in test_set:
print(each) # a,e,cc,bbb,dddd
对
hellohell
回复
hellohell
回复
我是需要把一段 java 的代码转为 python ，里面用到了 TreeSet 和 TreeMap, TreeSet 确实必须要是集合的形式，list 也可以，但不能是字典吧。
class TreeMap:
def __init__(self, source_dict=None):
self._dict = dict() if source_dict is None else source_dict
self._sorted_dict = self._sort()
def _sort(self):
_sorted_dict = OrderedDict()
_sorted_keys = list()
for _key in self._dict.keys():
bisect.insort(_sorted_keys, _key)
for _sorted_key in _sorted_keys:
_sorted_dict[_sorted_key] = self._dict[_sorted_key]
return _sorted_dict
def __getitem__(self, index):
length = self.__len__()
if index >= length:
raise StopIteration
_sorted_dict = self._sorted_dict.copy()
try:
for i in range(length):
item = _sorted_dict.popitem(last=False)
if i == index:
return item
except KeyError:
raise
def __setitem__(self, key, value):
self._dict[key] = value
self._sorted_dict = self._sort()
def __len__(self):
return len(self._sorted_dict)
def __str__(self):
self._sorted_dict = self._sort()
return str(dict(self._sorted_dict))
def add(self, key, value):
self.__setitem__(key, value)
def get(self, key):
return self._sorted_dict.get(key)
def items(self):
return self._sorted_dict.items()