关于第47讲的课后作业的一些问题

Ootme

为什么变成可变的列表后 不能用字典来查看被访问次数呢？

这是我的答案，应该也行吧 还是有什么地方没考虑到 会报错呢


class new_list:
    def __init__(self,*arg):
        self.values = [x for x in arg]
        self.count={}
    def __len__(self):
        return len(self.values)

    def __getitem__(self,key):
        try:
            self.count[self.values[key]]+=1
        except :
            self.count[self.values[key]]=1
        return self.values[key]

    def __setitem__(self,key,value):
        self.values[key] = value

    def __delitem__(self,key):
        del self.count[self.values[key]]
        self.values.remove(self.values[key])


    def index(self,value):
        try:
            return self.count[value]
        except KeyError:
            return 0


    def append(self,value):
        self.values.append(value)

    def pop(self):
        linshi=self.values.pop()
        del self.count[linshi]

    def remove(self,value):
        del self.count[value]
        self.values.remove(value)

    def insert(self,value,obj):
        self.values.insert(value,obj)

    def clear(self):
        self.values.clear()
        self.count.clear()

    def reverse(self):
        self.values.reverse()
        
c1=new_list(1,2,3,5)
c2=new_list(5,6,7,8)

Ootme

这是作业的答案


class CountList(list):
    def __init__(self, *args):
        super().__init__(args)
        self.count = []
        for i in args:
            self.count.append(0)

    def __len__(self):
        return len(self.count)

    def __getitem__(self, key):
        self.count[key] += 1
        return super().__getitem__(key)

    def __setitem__(self, key, value):
        self.count[key] += 1
        super().__setitem__(key, value)

    def __delitem__(self, key):
        del self.count[key]
        super().__delitem__(key)

    def counter(self, key):
        return self.count[key]

    def append(self, value):
        self.count.append(0)
        super().append(value)

    def pop(self, key=-1):
        del self.count[key]
        return super().pop(key)

    def remove(self, value):
        key = super().index(value)
        del self.count[key]
        super().remove(value)

    def insert(self, key, value):
        self.count.insert(key, 0)
        super().insert(key, value)

    def clear(self):
        self.count.clear()
        super().clear()

    def reverse(self):
        self.count.reverse()
        super().reverse()

zltzlt

你的答案也可以。

Ootme

zltzlt 发表于 2019-12-22 17:08
你的答案也可以。

答案：为了实现这么多功能，我们不能再用字典来存放元素的计数了。因为对于列表来说，如果你删除其中一个元素，那么其他元素的下标都会发生相应的变化（利用下标作为键的字典肯定就不能应对自如）。因此，我们改用一个列表来存放对应的元素的计数。   这是答案的解析


那如果没考虑好元素的位置 会发生什么结果呢。。。。没想明白。。