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)
可以参考这个wiki page.
不是把
map
类型转成了list
,map
不是类型,而是一个内置函数,他的作用是对temp_list
里面的每个元素apply到get_max
这个函数里面,最后再把结果转变成list
。可以看下文档。建议题主看下python基础。