鱼C论坛

 找回密码
 立即注册
查看: 1808|回复: 3

[已解决]047讲动动手问题

[复制链接]
发表于 2021-6-17 13:55:04 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 fc5igm 于 2021-6-17 15:53 编辑
动动手(一定要自己动手试试哦~):

0. 根据课堂上的例子,定制一个列表,同样要求记录列表中每个元素被访问的次数。这一次我们希望定制的列表功能更加全面一些,比如支持 append()、pop()、extend() 原生列表所拥有的方法。你应该如何修改呢?

要求1:实现获取、设置和删除一个元素的行为(删除一个元素的时候对应的计数器也会被删除)
要求2:增加 counter(index) 方法,返回 index 参数所指定的元素记录的访问次数
要求3:实现 append()、pop()、remove()、insert()、clear() 和 reverse() 方法(重写这些方法的时候注意考虑计数器的对应改变)

针对该问题所做的代码中以下部分无法正常运行
    def pop(self):
        return self.values[len(self.values)-1]
        del self.count[self.values[len(self.values)-1]]
        del self.values[len(self.values)-1]
下面是完整的全部代码
class CountList:
    def __init__(self,*args):
        self.values=[x for x in args]
        self.count={}.fromkeys(range(len(self.values)),0)
        self.stack=dict()
        self.rvalues=list()
    def __len__(self):
        return len(self.values)
    def __getitem__(self,key):
        self.count[key]+=1
        return self.values[key]
    def __delitem__(self,key):
        del self.count[key]
        del self.values[key]
    def counter(self,key):
        return self.count[key]
    def append(self,key):
        self.values=self.values+[key]
        self.count[len(self.values)-1]=0
    def pop(self):
        return self.values[len(self.values)-1]
        del self.count[self.values[len(self.values)-1]]
        del self.values[len(self.values)-1]
    def remove(self,key):
        self.stack=self.count
        self.rvalues=self.values
        for i in range(len(self.values)):
            try:
                if self.values[i]==key:
                    del self.rvalues[i]
                    del self.stack[i]
            except IndexError:
                pass
        self.count=self.stack
        self.values=self.rvalues
        self.stack=dict()
        self.rvalues=list()
    def insert(self,index,key):
        self.values=self.values[:index]+[key]+self.values[index:]
        for i in range(len(self.values)):
            if i<index:
                self.stack[i]=self.count[i]
            elif i==index:
                self.stack[i]=0
            else:
                self.stack[i]=self.count[i-1]
        self.count=self.stack
        self.stack=dict()
    def clear(self):
        self.count=dict()
        self.values=list()
    def reverse(self):
        for i in range(len(self.values)-1,-1,-1):
            self.rvalues.append(self.values[i])
            self.stack[len(self.values)-1-i]=self.count[i]
        self.values=self.rvalues
        self.count=self.stack
        self.rvalues=list()
        self.stack=dict()


c1=CountList(0,1,2,3)
c1[1]
c1[2]
c1[2]
c1[3]
c1[3]
c1[3]
c1.append(4)
c1[4]
c1[4]
c1[4]
c1[4]
在运行页单独运行pop(self)部分内部的代码却显示没有问题
pop()方法整体运行无效
pop()方法下的这三条代码单独运行则全部成功
        return self.values[len(self.values)-1]
        del self.count[self.values[len(self.values)-1]]
        del self.values[len(self.values)-1]
>>> c1.values
[0, 1, 2, 3, 4]
>>> c1.count
{0: 0, 1: 1, 2: 2, 3: 3, 4: 4}
>>> c1.pop()
4
>>> c1.values
[0, 1, 2, 3, 4]
>>> c1.count
{0: 0, 1: 1, 2: 2, 3: 3, 4: 4}
>>> del c1.count[c1.values[len(c1.values)-1]]
>>> c1.count
{0: 0, 1: 1, 2: 2, 3: 3}
>>> del c1.values[len(c1.values)-1]
>>> c1.values
[0, 1, 2, 3]

求问导致pop(self)在类中运行失效的原因是什么?
最佳答案
2021-8-14 16:52:41
本帖最后由 bravsheng 于 2021-8-14 16:56 编辑

厉害,真棒!你是全部用自己的方法实现了列表所有功能。  
我刚学完这课,比起小甲鱼,我觉得你的答案更符合我的期待!   \^o^/
和你一样,我也是延续了字典的思路,方法大致差不多,不过列表部分(self.value)我是直接用了内置方法。
还有个细节你可能漏掉了:字典部分__delitem__那段代码有个下标问题,也要进行修改。

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2021-6-17 15:35:46 | 显示全部楼层
顶帖
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2021-8-14 16:47:09 | 显示全部楼层
本帖最后由 bravsheng 于 2021-8-14 16:53 编辑

因为你先进行了return,所以下面两个del就没能执行。

评分

参与人数 1贡献 +1 收起 理由
fc5igm + 1 鱼C有你更精彩^_^

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

发表于 2021-8-14 16:52:41 | 显示全部楼层    本楼为最佳答案   
本帖最后由 bravsheng 于 2021-8-14 16:56 编辑

厉害,真棒!你是全部用自己的方法实现了列表所有功能。  
我刚学完这课,比起小甲鱼,我觉得你的答案更符合我的期待!   \^o^/
和你一样,我也是延续了字典的思路,方法大致差不多,不过列表部分(self.value)我是直接用了内置方法。
还有个细节你可能漏掉了:字典部分__delitem__那段代码有个下标问题,也要进行修改。

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-1-13 19:59

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表