Zwei Probleme mit der Python-Syntax
过去多啦不再A梦
过去多啦不再A梦 2017-05-19 10:07:50
0
2
690

Heute schaue ich mir ein Beispiel für die Divide-and-Conquer-Methode an. Der Code lautet wie folgt:

def get_max(max_list):
    return max(max_list)


def solve(init_list):
    n = len(init_list)
    if n <= 2:
        return get_max(init_list)

    temp_list = (init_list[i:i+2] for i in range(0, n, 2))

    # print 'temp_list: ' + str(temp_list)
    print temp_list

    max_list = list(map(get_max, temp_list))

    return solve(max_list)

Zwei Fragen:

1.temp_list生成的是tuple类型吗?我打印出来的结果是<generator object <genexpr> at 0x00000000023570D8>, 为什么是这样?
2. list(map(get_max, temp_list))是把map类型转成了list, 但是这里为什么要用map呢?




if __name__ == "__main__":
    test_list = [12, 2, 23, 45, 67, 3, 2, 4, 45, 63, 24, 23]
    
    print solve(test_list)
过去多啦不再A梦
过去多啦不再A梦

Antworte allen(2)
洪涛
1、init_list传入的时候就是generator
2、list(map(get_max, temp_list)相当于[get_max(t) for t in temp_list]
某草草
  1. 可以参考这个wiki page.

  2. 不是把map类型转成了listmap不是类型,而是一个内置函数,他的作用是对temp_list里面的每个元素apply到get_max这个函数里面,最后再把结果转变成list。可以看下文档。建议题主看下python基础。

Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage