编写一个类,实现添加元素(如果存在则不添加),删除元素,弹出元素(pop),集合差集运算,集合并集运算,判断两个集合是否相等,>=运算符重载(集合包含关系),支持内置函数len,清空集合所有元素。
时间: 2024-02-06 16:10:15 浏览: 19
以下是一个示例实现:
```python
class Set:
def __init__(self):
self.items = []
def add(self, item):
if item not in self.items:
self.items.append(item)
def remove(self, item):
if item in self.items:
self.items.remove(item)
def pop(self):
if len(self.items) > 0:
return self.items.pop()
def difference(self, other_set):
result = Set()
for item in self.items:
if item not in other_set.items:
result.add(item)
return result
def union(self, other_set):
result = Set()
for item in self.items:
result.add(item)
for item in other_set.items:
result.add(item)
return result
def __eq__(self, other):
if len(self.items) != len(other.items):
return False
for item in self.items:
if item not in other.items:
return False
return True
def __ge__(self, other):
for item in other.items:
if item not in self.items:
return False
return True
def __len__(self):
return len(self.items)
def clear(self):
self.items = []
```
这个类实现了基本的集合操作,包括添加、删除元素,弹出元素,集合差集运算,集合并集运算,判断两个集合是否相等,>=运算符重载(集合包含关系),支持内置函数len,清空集合所有元素。你可以根据你的需求进行修改和扩展。
阅读全文