厦门旅游网站建设目的,gvm网站是什么类的网站,深圳平台型网站建设公司,网址域名查询ip地址基础知识
Python函数式编程的主要内容包括以下几个方面#xff1a; (1)函数作为一等公民#xff1a;在函数式编程中#xff0c;函数被视为一等公民#xff0c;可以像其他数据类型一样被传递、赋值以及作为返回值。 (2)不可变数据#xff1a;函数式编程鼓励使用不可变数据…基础知识
Python函数式编程的主要内容包括以下几个方面 (1)函数作为一等公民在函数式编程中函数被视为一等公民可以像其他数据类型一样被传递、赋值以及作为返回值。 (2)不可变数据函数式编程鼓励使用不可变数据即创建后不能被修改的数据。这使得程序更容易理解和推理并能减少错误的发生。 (3)纯函数纯函数是指没有副作用并且对于给定的输入总是产生相同的输出的函数。纯函数不依赖于和修改外部状态因此更容易进行测试和并发处理。 (4)高阶函数高阶函数是指能够接受一个或多个函数作为参数并/或者返回一个函数的函数。高阶函数可以用于构建复杂的逻辑和实现代码的重用。 (5)函数组合与柯里化函数组合是指将多个函数组合成一个新的函数的过程。柯里化是指将一个接受多个参数的函数转化为一系列只接受一个参数的函数。 (6)递归递归是函数式编程的常用技术之一通过函数调用自身来解决问题。 可迭代是指能够被for循环遍历的对象(容器)。
可迭代对象是指实现了__iter__方法的对象是可以被迭代的对象例如列表、元组、集合、字典等。
迭代器是实现了无参数的__next__方法该方法返回序列中的下一个元素如果没有元素了则抛出StopIteration异常的对象。Python的迭代器还实现了__iter__方法因此迭代器也可以迭代。
如何创建自己的迭代器 要自定义一个迭代器 需要定义一个类并实现__iter__()和__next__()方法。 其中iter()方法返回迭代器对象本身 而__next__()方法返回迭代器中的下一个元素。 在迭代器中可以使用raise StopIteration语句来结束迭代。
如何判断一个对象是否可迭代
判断一个对象是否可迭代可以使用collections.abc模块中的Iterable类。
具体代码如下
from collections.abc import Iterableif isinstance(obj, Iterable):print(obj是可迭代的)
else:print(obj不是可迭代的)惰性求值的主要思想是只有在需要结果的时候才进行计算如果暂时不需要结果就不进行计算从而最小化计算机的工作提高程序的效率
函数参数形式 2.不定长参数元组(*args)和字典(**kwargs)
可变参数就是传入的参数个数是可变的。 如果一个函数不知道未来要接收多少个参数,可以使用一个元组来接受不定长参数。
def test(*args): # 当成元组的形式来接受参数一般写成*argsprint(args) # 注意这里的形参不能带*号print(type(args))
每个参数都用自己的含义但不是固定参数可以借用字典的键值对特性来实现
def test(**kwargs): # 当成字典的形式接受参数一般写成**kwargs print(kwargs) print(type(kwargs))
if __name__ __main__:
test(a3, b5, c7)
test(**{‘a’:3, ‘b’:5, ‘c’:7}) 3.缺省参数、关键字参数 缺省参数也称默认值参数在定义函数的时候给形参一个默认的值。不传递参数的时候用自己的默认值传递参数的时候使用传递进去的实参。默认参数应是一个不可变对象
def test(num, strhttps://algernon98.github.io/): #str为缺省参数
print(str * num)if __name__ __main__:
test(num5) #str使用默认值
test(num5, strwww) #str使用传递进去的实参![关键字参数来指定形参和实参的关系是一种函数调用时的形式避免出现位置的错误。
def test(num, str):print(str * num)if __name__ __main__:
test(strhttps://algernon98.github.io/, num5)4.各种参数并存问题 各种参数并存时参数定义的顺序必须是位置参数、默认参数、可变参数。
知识点 class MyIterator:def __init__(self, start, end):self.current startself.end enddef __iter__(self):return selfdef __next__(self):if self.current self.end:raise StopIterationelse:self.current 1return self.current - 1if __name__ __main__:my_iterator MyIterator(1, 5)for i in my_iterator:print(i)
D:\coder\randomnumbers\venv\Scripts\python.exe D:/coder/randomnumbers/MyIterator.py
1
2
3
4
5进程已结束,退出代码0
如何判断一个对象是否可迭代 判断一个对象是否可迭代可以使用collections.abc模块中的Iterable类。
具体代码如下
from collections.abc import Iterableif isinstance(obj, Iterable):print(obj是可迭代的)
else:print(obj不是可迭代的)装饰器 import datetimedef log(func):def printInfo(*arge, **kw): # *不定长参数 **关键字参数print( before call func.__name__) # 在调用func之前打印func(*arge)print(after call func.__name__) # 在调用func之后打印return printInfolog # 相当于执行了 now log(now)
def now(astr):print(astr)if __name__ __main__:now(datetime.date.today())
D:\coder\randomnumbers\venv\Scripts\python.exe D:/coder/randomnumbers/MyIterator.pybefore call now
2023-10-07
after call now进程已结束,退出代码0
授权验证 授权验证可以使用装饰器来验证用户的身份和权限保证系统的安全性。
def requires_auth(f):
def decorated(*args, **kwargs):auth request.authorizationif not auth or not check_auth(auth.username, auth.password):authenticate()return f(*args, **kwargs)
return decorated执行函数f前需要认证。
重试机制
重试机制可以使用装饰器来实现函数执行失败后重试的机制提高程序的健壮性。 import time def retry(max_tries3, delay_seconds1):
def decorator_retry(func): def wrapper_retry(*args, **kwargs):tries 0while tries max_tries:try:return func(*args, **kwargs)except Exception as e:tries 1if tries max_tries: raise etime.sleep(delay_seconds)return wrapper_retryreturn decorator_retry
retry(max_tries5, delay_seconds2) def call_dummy_api(): response requests.get(“https://jsonplaceholder.typicode.com/todos/1”) return response
带参数的装饰器
from functools import wraps
def logit(logfileout.log):def logging_decorator(func):wraps(func)def wrapped_function(*args, **kwargs):log_string func.__name__ was calledprint(log_string)# 打开logfile并写入内容with open(logfile, a) as opened_file:# 现在将日志打到指定的logfileopened_file.write(log_string \n)return func(*args, **kwargs)return wrapped_function
return logging_decorator
logit()
def myfunc1():Passmyfunc1() # Output: myfunc1 was called
#现在一个叫做 out.log 的文件出现了里面的内容就是上面的字符串
logit(logfilefunc2.log)
def myfunc2():pass函数
filter() 常用的函数式编程模块
Python中常用的函数式编程模块有 functools、itertools和operator。
functools模块提供了一些高阶函数如partial和reduce itertools模块提供了各种迭代器工具如permutations和combinations operator模块提供了一些常见的运算符如add和mul。
这些模块都可以帮助开发者更加方便地实现函数式编程的思想。
operator模块
它包含一组于Python操作符相对应的函数。这些函数在函数式风格的代码中通常很有用因为它可以替代一些只包括单个操作的函数。
其中的一些函数有
数学运算add(),sub(),mul(),div(),floordiv(),abs(),… 逻辑运算not_(),truth()。 位运算and_(),or_(),invert()。 对比eq(),ne(),lt(),le(),gt()和ge()。 对象标识is_(),is_not()。
functools模块
functools模块包含一些高阶函数。作用基于已有的函数创建新函数。 高阶函数将一个或多个函数作为输入并返回一个新的函数。 其中最有用的就是functools.partial()函数。
对函数式风格的程序来说有时要构建具有填充一些参数的现有函数的变体。比如函数f(a, b, c)你可能希望创建一个新的函数g(b, c)相当于f(1, b, c)这被称之为“部分功能应用程序”。
import functools
def add(a, b): print(“当前结果值”, ab)
add functools.partial(add, 1) add(2)
递归算法
如果一个算法调用自己来完成它的部分工作就称这个算法为递归算法。 递归算法必须具有三个部分 初始情况、递归部分和综合。 初始情况只处理可以直接解决的简单输入 递归部分包含对算法的一次或多次递归每次调用的参数在某种程度上比原始调用参数更加接近初始情况。 综合部分把一些小规模问题的解综合为原问题的解。利用递归解决问题的方法就是想办法把一个规模大的问题转换为一个本质相同但规模比较小的问题, 数列求和
def sum(ilist,n):if n1:return ilist[0]t sum(ilist,n-1)return ilist[n-1]tlist[1,2,3,4,5,6,7,8,9,10]
print(sum(list,1))
print(sum(list,5))
print(sum(list,10))D:\coder\randomnumbers\venv\Scripts\python.exe D:/coder/randomnumbers/MyIterator.py
1
15
55进程已结束,退出代码0
计算阶乘
def rfact( n):if n1:return 1 #初始情况直接处理return n*rfact(n-1) #递归调用与综合print(rfact(1))
print(rfact(5))
print(rfact(10))D:\coder\randomnumbers\venv\Scripts\python.exe D:/coder/randomnumbers/MyIterator.py
1
120
3628800进程已结束,退出代码0
汉诺塔 用hanoi(int n,Pole start,Pole goal ,Pole temp)描述利用柱子temp把柱子start上的n个圆盘移到柱子goal上. 用move(start,goal)描述把柱子start上的1个最大的圆盘移到柱子goal上。则有
def hanoi(n, start, goal, temp):if n 0: returnhanoi(n - 1, start, temp, goal)move(start, goal)hanoi(n - 1, temp, goal, start)def move(start, goal):print(start, ---, goal)hanoi(5, start, goal, temp)D:\coder\randomnumbers\venv\Scripts\python.exe D:/coder/randomnumbers/MyIterator.py
start --- goal
start --- temp
goal --- temp
start --- goal
temp --- start
temp --- goal
start --- goal
start --- temp
goal --- temp
goal --- start
temp --- start
goal --- temp
start --- goal
start --- temp
goal --- temp
start --- goal
temp --- start
temp --- goal
start --- goal
temp --- start
goal --- temp
goal --- start
temp --- start
temp --- goal
start --- goal
start --- temp
goal --- temp
start --- goal
temp --- start
temp --- goal
start --- goal进程已结束,退出代码0
例题
猜数
def decorator(func):def wrapper_retry(*args, **kwargs):while True:result func(*args, **kwargs)if result ! continue:breakreturn resultreturn wrapper_retrydecorator
def call_dummy_api(n):x input(请输入一个数)if int(x) n:print(big)return continueelif int(x) n:print(small)return continueelif int(x) n:print(ok)return yesif __name____main__:call_dummy_api(2)if __name__ __main__:
import random
nrandom.randint(30,40)
call_dummy_api(n)
筛选回文
筛选回文 找出在11到200 之间的回文
def is_palindrone(n):return str(n) str(n)[::-1] #[::-1]是倒切 从右往左print( list( filter( is_palindrone, range(11,200) ) ) )
使用python编写一个函数函数参数为字符串str函数返回字符串str中最长的回文子串 。 下面的代码找出了给定字符串的所有回文子串
def is_palindrone(s):return s s[::-1]tstrabcba
strs(tstr[pos:poslength] for length in range(2,len(tstr)1)for pos in range(0,len(tstr)-length1))print(list(filter(is_palindrone, strs)))
随机分形 import random
import matplotlib as mpl
import matplotlib.pyplot as plt
mpl.rcParams[font.sans-serif][SimHei] #设置显示中文字体
mpl.rcParams[axes.unicode_minus]False #设置正常显示符号def randomFractal(leftX,leftY,rightX,rightY):STOP 4 if (rightX - leftX) STOP:plt.plot([leftX, rightX], [leftY, rightY])else:midX (leftX rightX) / 2midY (leftY rightY) / 2delta int(((random.random() - 0.5) * (rightX - leftX)))midY delta;randomFractal(leftX, leftY, midX, midY)randomFractal(midX, midY, rightX, rightY)plt.figure(figsize(8,4),dpi300) #设置画布大小图像分辨率
randomFractal(100,400,400,400)
plt.show()
汉诺塔
用hanoi(int n,Pole start,Pole goal ,Pole temp)描述利用柱子temp把柱子start上的n个圆盘移到柱子goal上. 用move(start,goal)描述把柱子start上的1个最大的圆盘移到柱子goal上。则有
def hanoi( n,start,goal ,temp):if n0: return;hanoi(n-1,start,temp,goal)move(start,goal)hanoi(n-1,temp,goal,start)def move(start,goal):print(start,---,goal)hanoi( 5,start,goal ,temp)
求斐波那契数列第n项
def fib( n)
{ if n1||n2: return 1 #初始条件k1fib(n-1) #递归调用k2fib(n-2) #递归调用return k1k2 #组合
}
计算n的阶乘
def rfact( n):if n1:return 1 #初始情况直接处理return n*rfact(n-1) #递归调用与综合print(rfact(5))#以5的阶乘为例
农夫过河
利用python函数式编程编写程序模拟农夫过河3只羊和3只狮子过河有1艘船只能容纳2只动物当河岸上狮子数大于羊数羊就会被吃掉找到运输方法让所有动物都过河。
from itertools import combinationsdef is_safe(state):# 检查当前状态是否安全left_bank state[left]right_bank state[right]if left_bank[lion] left_bank[sheep] 0 or right_bank[lion] right_bank[sheep] 0:return Falsereturn Truedef move(state, action):# 根据动作移动动物到对岸new_state {left: state[left].copy(), right: state[right].copy()}boat state[boat]if boat left:for animal in action:new_state[left][animal] - 1new_state[right][animal] 1new_state[boat] rightelse:for animal in action:new_state[right][animal] - 1new_state[left][animal] 1new_state[boat] leftreturn new_statedef generate_actions(state):# 生成可行的动作actions []bank state[left] if state[boat] left else state[right]for num_animals in range(1, min(3, sum(bank.values())) 1):for combination in combinations(bank.keys(), num_animals):actions.append(combination)return actionsdef solve(state):# 递归解决问题if not is_safe(state):return Noneif sum(state[right].values()) 6:return [state]actions generate_actions(state)for action in actions:new_state move(state, action)result solve(new_state)if result:return [state] resultreturn None# 初始状态3只羊和3只狮子在左岸船在左岸
initial_state {left: {sheep: 3, lion: 3}, right: {sheep: 0, lion: 0}, boat: left}# 解决问题
solution solve(initial_state)# 打印解决方案
if solution:for i, state in enumerate(solution):print(fStep {i}: {state})
else:print(No solution found.)
这个程序使用递归的方式来解决农夫过河问题。它定义了几个辅助函数来检查状态是否安全、移动动物到对岸、生成可行的动作并使用这些函数来解决问题。最后它打印出解决方案的每个步骤。
请注意由于这个问题的状态空间很大程序可能需要一些时间来找到解决方案。如果没有找到解决方案它将打印No solution found.。
改善
from pythonds.graphs import Graph
from pythonds.basic import Queue
def solution():3只羚羊和3只狮子过河问题:1艘船只能容纳2只动物当河岸上狮子数大于羚羊数羚羊就会被吃掉找到运输方法让所有动物都过河# 定义合法的运输操作(i, j) , 例如(1, 0)表示运送羚羊1只狮子0只opt [(1, 0), (0, 1), (1, 1), (2, 0), (0, 2)]# 定义状态state(m, n, k), m表示羚羊数n表示狮子数k表示船在此岸还是彼岸# stateA 表示A岸此岸的状态stateB 表示B岸彼岸的状态# 初始状态stateA (3, 3, 1)stateB (0, 0, 0)# BFS搜索mygraph Graph()myqueue Queue()myqueue.enqueue((stateA, stateB))sequence [] # 剪枝记录最后发现有效状态只有15种sequence.append((stateA))while True:stateA, stateB myqueue.dequeue()if stateA (0, 0, 0):breakfor o in opt:# 一次从某岸到另一岸的运输if stateA[2] 1:stateA_ (stateA[0] - o[0], stateA[1] - o[1], stateA[2] - 1)stateB_ (stateB[0] o[0], stateB[1] o[1], stateB[2] 1)else:stateB_ (stateB[0] - o[0], stateB[1] - o[1], stateB[2] - 1)stateA_ (stateA[0] o[0], stateA[1] o[1], stateA[2] 1)# 运输后if stateA_[0] and stateA_[0] stateA_[1]: # 此岸在有羊的情况下如果狼大于羊则吃掉continueelif stateB_[0] and stateB_[0] stateB_[1]: # 彼岸在有羊的情况下如果狼大于羊则吃掉continueelif stateA_[0] 0 or stateA_[0] 3 or stateA_[1] 0 or stateA_[1] 3: # 边界continueelse:# 剪枝if stateA_ in sequence:continueelse:sequence.append(stateA_)myqueue.enqueue((stateA_, stateB_))mygraph.addEdge(stateA, stateA_, o)return mygraph, sequence
if __name__ __main__:g, sq solution()# 建立父子关系for v_n in sq:v g.getVertex(v_n)for nbr in v.getConnections():if nbr.getColor() white:nbr.setPred(v)nbr.setColor(gray)v.setColor(black)target g.getVertex(sq[-1])# 回溯显示决策路径while target.getPred():predv target.getPred()print(target.id, --, predv.getWeight(target), --, predv.id)target predv
输出
(0, 0, 0) -- (1, 1) -- (1, 1, 1)
(1, 1, 1) -- (1, 0) -- (0, 1, 0)
(0, 1, 0) -- (0, 2) -- (0, 3, 1)
(0, 3, 1) -- (0, 1) -- (0, 2, 0)
(0, 2, 0) -- (2, 0) -- (2, 2, 1)
(2, 2, 1) -- (1, 1) -- (1, 1, 0)
(1, 1, 0) -- (2, 0) -- (3, 1, 1)
(3, 1, 1) -- (0, 1) -- (3, 0, 0)
(3, 0, 0) -- (0, 2) -- (3, 2, 1)
(3, 2, 1) -- (1, 0) -- (2, 2, 0)
(2, 2, 0) -- (1, 1) -- (3, 3, 1)随机生成中国人姓名
import randomdef generate_chinese_name():# 常见的姓氏surnames [赵, 钱, 孙, 李, 周, 吴, 郑, 王, 冯, 陈, 褚, 卫, 蒋, 沈, 韩, 杨, 朱, 秦, 尤, 许, 何, 吕, 施, 张, 孔, 曹, 严, 华, 金, 魏, 陶, 姜, 戚, 谢, 邹, 喻, 柏, 水, 窦, 章, 云, 苏, 潘, 葛, 奚, 范, 彭, 郎, 鲁, 韦, 昌, 马, 苗, 凤, 花, 方, 俞, 任, 袁, 柳, 酆, 鲍, 史, 唐, 费, 廉, 岑, 薛, 雷, 贺, 倪, 汤, 滕, 殷, 罗, 毕, 郝, 邬, 安, 常, 乐, 于, 时, 傅, 皮, 卞, 齐, 康, 伍, 余, 元, 卜, 顾, 孟, 平, 黄, 和, 穆, 萧, 尹, 姚, 邵, 湛, 汪, 祁, 毛, 禹, 狄, 米, 贝, 明, 臧, 计, 伏, 成, 戴, 谈, 宋, 茅, 庞, 熊, 纪, 舒, 屈, 项, 祝, 董, 梁, 杜, 阮, 蓝, 闵, 席, 季, 麻, 强, 贾, 路, 娄, 危]# 常见的名字names [伟, 芳, 娜, 秀英, 敏, 静, 丽, 强, 磊, 洋, 艳, 勇, 军, 杰, 娟, 涛, 明, 超, 秀兰, 霞, 平, 刚, 桂英, 英, 华, 民, 强, 燕, 平, 鹏, 飞, 慧, 红, 宇, 建华, 建国, 建军, 云, 亮, 志强, 志伟, 志刚, 志勇, 志明, 志平, 志杰, 志文, 志国, 志强, 志伟, 志刚, 志勇, 志明, 志平, 志杰, 志文, 志国, 志强, 志伟, 志刚, 志勇, 志明, 志平, 志杰, 志文, 志国, 志强, 志伟, 志刚, 志勇, 志明, 志平, 志杰, 志文, 志国]surname random.choice(surnames)name random.choice(names)return surname name# 生成一个随机的中国人名字
chinese_name generate_chinese_name()
print(chinese_name)
这个生成函数使用了常见的姓氏和名字列表然后通过random.choice()函数随机选择一个姓氏和一个名字进行组合。最后它返回生成的中国人名字。
