P86页《数据结构与算法 Python语言表达》关于“判断谓词”的个人理解

《数据结构与算法 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)

如有理解不合理处，欢迎指正。