問題描述

今天在看一個分治法的例子，代碼如下:

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)

有兩個問題:

1.temp_list生成的是tuple類型嗎？我打印出來的結(jié)果是<generator object <genexpr> at 0x00000000023570D8>, 為什么是這樣?2. list(map(get_max, temp_list))是把map類型轉(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)

問題解答

1、init_list傳入的時候就是generator2、list(map(get_max, temp_list)相當(dāng)于[get_max(t) for t in temp_list]回答2：

可以參考這個wiki page.

不是把map類型轉(zhuǎn)成了list，map不是類型，而是一個內(nèi)置函數(shù)，他的作用是對temp_list里面的每個元素apply到get_max這個函數(shù)里面，最后再把結(jié)果轉(zhuǎn)變成list。可以看下文檔。建議題主看下python基礎(chǔ)。