小甲鱼的铁粉 发表于 2020-6-28 08:35:47

python容器课后题

0. 根据课堂上的例子,定制一个列表,同样要求记录列表中每个元素被访问的次数。这一次我们希望定制的列表功能更加全面一些,比如支持 append()、pop()、extend() 原生列表所拥有的方法。你应该如何修改呢?
要求1:实现获取、设置和删除一个元素的行为(删除一个元素的时候对应的计数器也会被删除)
要求2:增加 counter(index) 方法,返回 index 参数所指定的元素记录的访问次数
要求3:实现 append()、pop()、remove()、insert()、clear() 和 reverse() 方法(重写这些方法的时候注意考虑计数器的对应改变)
答案:为了实现这么多功能,我们不能再用字典来存放元素的计数了。因为对于列表来说,如果你删除其中一个元素,那么其他元素的下标都会发生相应的变化(利用下标作为键的字典肯定就不能应对自如)。因此,我们改用一个列表来存放对应的元素的计数。
下边的 CountList 类继承并严重依赖其父类(list)的行为,并按要求重写了一些方法。


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 += 1
      return super().__getitem__(key)

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

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

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

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

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

    def remove(self, value):
      key = super().index(value)
      del self.count
      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()

问题有点多麻烦鱼油们了{:10_297:}
1.为什么答案里面每个函数都有super()。什么时候用super()什么时候不需要啊{:10_266:}
2.self.count在这里面是干嘛的,他是一个列表还是字典?
3.传入的数据先到*args中了,然后又到哪里了?
4.还有第六行self.count.append(0)是啥子意思呀?为什么要append(0)呢

小甲鱼的铁粉 发表于 2020-6-28 08:37:14

一居中文字有点乱了,不好意思{:10_250:}

qiuyouzhi 发表于 2020-6-28 08:41:27

1,这个函数没实现自己本该实现的功能就需要用父类的方法(super)。
比如你的remove,并没有实现给列表删除一个元素的作用,就得用父类的。
2,是列表啊...self.count = []写的好好的,self.count += 1也是赋值啊
3,然后就没了
4,给self.count初始化,你用列表推导式也行

小甲鱼的铁粉 发表于 2020-6-28 08:42:51

qiuyouzhi 发表于 2020-6-28 08:41
1,这个函数没实现自己本该实现的功能就需要用父类的方法(super)。
比如你的remove,并没有实现给列表删 ...

就第一个问题,他的父类是谁{:10_291:}

qiuyouzhi 发表于 2020-6-28 08:45:31

小甲鱼的铁粉 发表于 2020-6-28 08:42
就第一个问题,他的父类是谁

class CountList(list):
大哥好好看代码啊

小甲鱼的铁粉 发表于 2020-6-28 08:49:21

qiuyouzhi 发表于 2020-6-28 08:45
大哥好好看代码啊

明白了,等于说所有的都继承于list,只有这个括号里面有东西才会用到super(),这一点迷了好长时间了
页: [1]
查看完整版本: python容器课后题