《数据结构与算法 Python语言表达》此书适宜已掌握python的人阅读
在其他操作find函数这个例子中,find函数有一个参数pred称作“判断谓词”。
def find(self, pred):
p = self._head
while p is not None:
if pred(p.elme):
return p.elme
p = p.next
个人理解:此参数可以理解为C语言中的回调函数,需要自己实现。下面举个例子帮助理解。
def pred(elme):
return 5 > elme
LList.find(pred)
此时,将会找出链表中小于5的第一个元素返回。例子中pred函数名可以自行命名。
其实采用匿名函数代码会更简洁,但是以上方式便于理解,以下是方式采用匿名函数实现。
LList.find(lambda elme: elme < 5)
如有理解不合理处,欢迎指正。