今天在看一個(gè)分治法的例子,程式碼如下:
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)
有兩個(gè)問(wèn)題:
1.temp_list生成的是tuple類(lèi)型嗎?我打印出來(lái)的結(jié)果是<generator object <genexpr> at 0x00000000023570D8>, 為什么是這樣?
2. list(map(get_max, temp_list))是把map類(lèi)型轉(zhuǎn)成了list, 但是這里為什么要用map呢?
if __name__ == "__main__":
test_list = [12, 2, 23, 45, 67, 3, 2, 4, 45, 63, 24, 23]
print solve(test_list)
可以參考這個(gè)wiki page.
不是把map
類(lèi)型轉(zhuǎn)成了list
,map
不是類(lèi)型,而是一個(gè)內(nèi)置函數(shù),他的作用是對(duì)temp_list
里面的每個(gè)元素apply到get_max
這個(gè)函數(shù)里面,最后再把結(jié)果轉(zhuǎn)變成list
。可以看下文件。建議題主看下python基礎(chǔ)。