python class demo

最新推荐文章于 2022-05-23 21:06:06 发布

转载最新推荐文章于 2022-05-23 21:06:06 发布 · 675 阅读

python 专栏收录该内容

97 篇文章

订阅专栏

本文介绍了一个使用Python实现的整数集合类IntSet。该类通过列表来存储唯一的整数值，并提供了插入、成员判断、移除等基本操作。文章详细展示了如何定义这个类以及其实现的具体方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#quote from 'introduction to computation and programming using python, revised edition, MIT'
class IntSet(object):
    """An intSet is a set of integers"""
    #Information about the implementation (not the abstraction)
    #The value of the set is represented by a list of ints, self.vals.
    #Each int in the set occurs in self.vals exactly once.
    
    def __init__(self):
        """Create an empty set of integers"""
        self.vals = []
        
    def insert(self, e):
        """Assumes e is an integer and serts e into self"""
        if not e in self.vals:
            self.vals.append(e)
            
    def member(self, e):
        """Assumes e is an integer
           Returns True if e is in self, and False otherwise"""
        return e in self.vals
        
    def remove(self, e):
        """Assumes e is an integer and removes e from self
           Raised ValueError if e is not in self"""
        try:
            self.vals.remove(e)
        except:
            raise ValueError(str(e) + ' not found')
            
    def getMembers(self):
        """Returns a s list containing the elements of self.
           Nothing can be assumed about the order of the elements"""
        return self.vals[:]
        
    def __str__(self):
        """Returns a string representation of self"""
        self.vals.sort()
        result = ''
        for e in self.vals:
            result = result + str(e) + ','
        return '{' + result[:-1] + '}' #-1 omits trailing comma