>> s = repr([1,2,3])
>> s
‘[1, 2, 3]‘
>> eval(s)
[1, 2, 3]

>>?s=repr((1,2,3))
>>?eval(s)
(1,?2,?3)

map()函數
map()?會根據提供的函數對指定序列做映射。
第一個參數 function 以參數序列中的每一個元素調用 function 函數，返回包含每次 function 函數返回值的新列表。

map(function,iterable,....)

function 函數
Iterable 一個或多個序列

Python3 返回叠代器
Python2 返回列表

>> map(str,[1,2,3])
<map object at 0x000000000258C8D0>
>> list(map(str,[1,2,3]))
[‘1‘, ‘2‘, ‘3‘]

>> list(map(lambda x,y:x +y ,[1,2,3],[1,1,1]))
[2, 3, 4]

習題8：使用map把[1,2,3]變為[2,3,4]

>> list(map(lambda x:x+1,[1,2,3]))
[2, 3, 4]

>> def func(x):
... return x+1

...

>> list(map(func,[1,2,3]))
[2, 3, 4]

習題9：使用map，大寫變小寫

>> list(map(lambda x:x.lower(),"ABC"))
[‘a‘, ‘b‘, ‘c‘]

>> list(map(lambda x:chr(ord(x)+32),"ABC"))
[‘a‘, ‘b‘, ‘c‘]

filter()函數
filter()?函數用於過濾序列，過濾掉不符合條件的元素，返回由符合條件元素組成的新列表。
該接收兩個參數，第一個為函數，第二個為序列，序列的每個元素作為參數傳遞給函數進行判，然後返回 True 或 False，最後將返回 True 的元素放到新列表中。

filter(function,iterable)
function --判斷函數
Iterable --序列

返回值:
Python3 返回叠代器
Python2 返回列表

習題10：刪除字符串中的大寫字母，只保留字符串的小寫字母

def is_lower(x):
    if x >="a" and x <= "z":
        return True

print(list(filter(is_lower,"aBC"))) 

def is_odd(n):
    return n % 2 == 1

newlist = filter(is_odd, [1, 2, 3, 4, 5, 6, 7, 8, 9, 10])
print(list(newlist))

reduce（）
from functools import reduce

reduce()?函數會對參數序列中元素進行累積。
函數將一個數據集合（列表，元組等）中的所有數據進行下列操作：用傳給 reduce 中的函數 function（有兩個參數）先對集合中的第 1、2 個元素進行操作，得到的結果再與第三個數據用 function 函數運算，最後得到一個結果。

reduce(funciton,iterable)
function --函數，有兩個參數
Iterable -- 可叠代對象

>> from functools import reduce
>> reduce(lambda x,y:x+y,[1,2,3,4])
10

示例：“13579”轉換為13579

from functools import reduce
def fn(x, y):
return x * 10 + y

def char2num(s):
return {‘0‘: 0, ‘1‘: 1, ‘2‘: 2, ‘3‘: 3, ‘4‘: 4, ‘5‘: 5, ‘6‘: 6, ‘7‘: 7, ‘8‘: 8, ‘9‘: 9}[s]

print(reduce(fn, map(char2num, ‘13579‘))) # 1:1*10+3 =13

“13579”轉換為13579

>> reduce(lambda x,y:int(x)*10+int(y),"13579")
13579

遞歸

求階乘

def func(n):
    if n == 1:#基線條件，結束遞歸條件
        return 1
    else:#遞歸條件
        return n * func(n-1)

print(func(3))

壓棧:

n = 3 func(2) 壓棧

n=2 func(1) 壓棧

出棧：

相反順序，fun(1)出棧，返回1，2func(1) 返回2
fun(1)出棧，返回2，3func(2) 返回6

python學習(12)