← 都来码 / Dolaima← 例程索引python/school/_out_of_subset/041_mySet.py 原文

python/school/_out_of_subset/041_mySet.py · 5688 字节 · 下载原文

'''
Author: 董付国
email: dongfuguo2005@126.com
Date: 2016-8-10, Updated on 2019-10-28
'''

class Set(object):
    def __init__(self, data=None):
        if data == None:
            self.__data = []
        else:
            if not hasattr(data, '__iter__'):
                # 提供的数据不可迭代,实例化失败
                raise Exception('必须提供可迭代的数据类型')
            temp = []
            for item in data:
                #集合中的元素必须可哈希
                hash(item)
                if item not in temp:
                    temp.append(item)
            self.__data = temp

    # 析构方法
    def __del__(self):
        del self.__data

    # 添加元素,要求元素必须可哈希
    def add(self, value):
        hash(value)
        if value not in self.__data:
            self.__data.append(value)
        else:
            print('元素已存在,操作被忽略')

    # 删除元素
    def remove(self, value):
        if value in self.__data:
            self.__data.remove(value)
            print('删除成功')
        else:
            print('元素不存在,删除操作被忽略')

    # 随机弹出并返回一个元素
    def pop(self):
        if not self.__data:
            print('集合已空,弹出操作被忽略')
            return
        import random
        item = random.choice(self.__data)
        self.__data.remove(item)
        return item

    # 运算符重载,集合差集运算
    def __sub__(self, anotherSet):
        if not isinstance(anotherSet, Set):
            raise Exception('类型错误')
        # 空集合
        result = Set()
        # 如果一个元素属于当前集合而不属于另一个集合,添加
        for item in self.__data:
            if item not in anotherSet.__data:
                result.__data.append(item)
        return result
    
    # 提供方法,集合差集运算,复用上面的代码
    def difference(self, anotherSet):
        return self - anotherSet

    
    # |运算符重载,集合并集运算
    def __or__(self, anotherSet):
        if not isinstance(anotherSet, Set):
            raise Exception('类型错误')
        result = Set(self.__data)
        for item in anotherSet.__data:
            if item not in result.__data:
                result.__data.append(item)
        return result
    
    # 提供方法,集合并集运算
    def union(self, anotherSet):
        return self | anotherSet
    
    # &运算符重载,集合交集运算
    def __and__(self, anotherSet):
        if not isinstance(anotherSet, Set):
            raise Exception('类型错误')
        result = Set()
        for item in self.__data:
            if item in anotherSet.__data:
                result.__data.append(item)
        return result
        
    # ^运算符重载,集合对称差集
    def __xor__(self, anotherSet):
        return (self-anotherSet) | (anotherSet-self)

    # 提供方法,集合对称差集运算
    def symetric_difference(self, anotherSet):
        return self ^ anotherSet

    # ==运算符重载,判断两个集合是否相等
    def __eq__(self, anotherSet):
        if not isinstance(anotherSet, Set):
            raise Exception('类型错误')
        return sorted(self.__data) == sorted(anotherSet.__data)

    # >运算符重载,集合包含关系
    def __gt__(self, anotherSet):
        if not isinstance(anotherSet, Set):
            raise Exception('类型错误')
        if self != anotherSet:
            # 假设当前集合中所有元素都在另一个集合中
            flag1 = True
            # 检查当前集合中是否有元素不在另一个集合中
            for item in self.__data:
                if item not in anotherSet.__data:
                    # 当前集合中有的元素不属于另一个集合
                    flag1 = False
                    break

            # 假设另一个集合的所有元素都在当前集合中
            flag2 = True
            for item in anotherSet.__data:
                if item not in self.__data:
                    # 另一个集合中有的元素不属于当前集合
                    flag2 = False
                    break
            # 当前集合中有元素不在另一个集合中
            # 而另一个集合中所有元素都在当前集合中
            # 则认为当前集合大于另一个集合
            if  not flag1 and flag2:
                return True
            return False

    # >=运算符重载,集合包含关系
    def __ge__(self, anotherSet):
        if not isinstance(anotherSet, Set):
            raise Exception('类型错误')
        return self==anotherSet or self>anotherSet
    
    # 提供方法,判断当前集合是否为另一个集合的真子集
    def issubset(self, anotherSet):
        return self < anotherSet

    # 提供方法,判断当前集合是否为另一个集合的超集
    def issuperset(self, anotherSet):
        return self > anotherSet

    # 提供方法,清空集合所有元素
    def clear(self):
        self.__data.clear()
        print('集合已清空')

    # 运算符重载,使得集合可迭代
    def __iter__(self):
        return iter(self.__data)

    # 运算符重载,支持in运算符
    def __contains__(self, value):
        return value in self.__data

    # 支持内置函数len()
    def __len__(self):
        return len(self.__data)
        
    # 直接查看该类对象时调用该函数
    def __repr__(self):
        return '{'+str(self.__data)[1:-1]+'}'

    # 使用print()函数输出该类对象时调用该函数
    __str__ = __repr__