PS2的一些小总结

遇到了进入上科大后大一cs最难的一次作业,难点在于阅读理解,将实际问题abstraction,在算法的思维难度上不是特别的大,基本上四题都是一些模拟题。练习中出现了两个问题:函数操作问题;代码模块化问题

代码模块化

本次作业第二题解决了出1-4张牌的问题;第三题在第二题的基础上寻找5张牌的解法,其中5张牌可以拆分为3张牌而2张牌的组合。那么我们就可以将第二题的代码模块化为函数play()然后将5张牌拆分为3张和2张,分别用play()解决这个问题再合并即可。

代码函数打包模块化步骤如下:

  1. 明确函数作用:output input return value的数据类型一定要搞清楚,建议写注释明确函数作用、输入,输出的类型
  2. 确定函数scope即:确定未打包代码中,打包的起点和终点
  3. 确定函数parameter即:确定未打包代码中的变量和函数parameter a,b,c...的对应。
  4. 定义函数打包

我们以本次作业题中的代码为例:将下列代码打包

for i in attack:
        #Processing starts
        if location(data, i) == -1:
            print("Pass")
            m -= 1
            if m <= 0:
                print("Twisted Fate lost all his HP and lost.")
                break
        else:
            loc = location(data, i)
            temp = sort(i)
            found = False
            #output = []
            for j in range(loc, len(data)):
                if len(serch_defense(data[j], temp)) > 0:
                    display = serch_defense(data[j], temp)
                    display.reverse()
                    print(display)
                    data[j] = delete(data[j], display)
                    found = True
                    break
            if found:
                if is_empty(data):
                    break
            else:
                print("Pass")
                m -= 1
                if m <= 0:
                    print("Twisted Fate lost all his HP and lost.")
                    break
            #Processing ends
            
    if m > 0:
        print("Twisted Fate won with", str(m)+"HP", "left.")
  • Step1
    明确函数作用和inpout,output。
    目标:将for循环内部代码打包 -> 明确函数作用:玩一局游戏看怎么出牌,如果能赢,能给出出牌方案,以及出牌后的手牌的更新情况,若赢不了不出。
    确定input和output:
#hands_new = data = [[],[]]; defenders = attack = [s1,s2] 
play_round(data, attack) -> (hands_new, defenders)
  • Step2
    确定scope:定位源代码打包开始和结束处,见上代码块的Processing startsProcessing ends

  • Step3
    确定parameter的对应:
    play_round(data, attack) -> (hands_new, defenders)data就还是对应原程序中的data手牌,attack对应一轮攻击手牌,即循环变量i

  • Step4
    打包代码,把需要的打包进去,不要的扔出来


def play_round(data, attack):
        defender = []
        data_copy = data[:]
        if location(data_copy, attack) == -1:
            return (data_copy, defender)
        else:
            loc = location(data_copy, attack)
            temp = sort(attack)
            found = False
            for j in range(loc, len(data_copy)):
                defender = serch_defense(data_copy[j], temp)
                if len(defender) > 0:
                    defender.reverse()
                    data_copy[j] = delete(data_copy[j], defender)
                    found = True
                    break
            return (data_copy, defender)

函数操作问题

在作业中写一个数组删除操作的时候碰到了如下问题:

def delete(hands, out):
        for i in out:
            hands.remove(i)
        return hands

想写一个函数删除数组中某部分特定的元素但不想改变原数组,想返回一个新数组,但是事与愿违,原数组也一起被删掉了

hands = [1, 2, 3, 4, 5]
out = [1, 2]
delete(hands, out)
print(hands) 
> [3, 4, 5]

这仍然是一个由于list mutable的特效所带来的问题,可以看到python tutor上给出的上段代码最后的执行结果


函数在对list的操作过程中,scope中的hands和全局中的hands共同指向了同一个list,所以在scope中的操作也会把global中的hands一起改掉。

解决:好习惯:python中函数要对list进行操作,现在函数scope内deep copy一份副本!!!

def delete(hands, out):
        h_c = hands[:] #deep copy!!!
        for i in out:
            h_c.remove(i)
        return h_c
print(hands)
> [1, 2, 3, 4, 5]
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 159,569评论 4 363
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,499评论 1 294
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 109,271评论 0 244
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,087评论 0 209
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,474评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,670评论 1 222
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,911评论 2 313
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,636评论 0 202
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,397评论 1 246
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,607评论 2 246
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,093评论 1 261
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,418评论 2 254
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,074评论 3 237
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,092评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,865评论 0 196
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,726评论 2 276
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,627评论 2 270

推荐阅读更多精彩内容