如何在Prolog中编写查询返回指定人物的第N位年龄最大子女
按年龄降序检索指定家长第N位子女的Prolog实现
实现逻辑
整个检索流程拆分为三步:
- 收集目标家长名下所有子女的「年龄-姓名」配对,形成初始列表
- 对初始列表按年龄数值从高到低排序
- 按照日常从1开始计数的排名规则,取出排序后列表中第N位对应的子女姓名
可直接运行的自定义谓词
% 入参:指定家长名、要查询的年龄排名N % 出参:对应排名的子女姓名 nth_oldest_child(Parent, N, TargetChild) :- % 匹配所有符合条件的子女与年龄配对 findall( (Age, ChildName), ( child(Parent, ChildName), age(ChildName, Age) ), ChildAgePairs ), % 按年龄键值做升序排序 keysort(ChildAgePairs, SortedByAgeAsc), % 反转列表得到年龄从高到低的排序结果 reverse(SortedByAgeAsc, SortedByAgeDesc), % 按1起始的索引规则取对应位置的子女姓名 nth1(N, SortedByAgeDesc, (_, TargetChild)).
基于现有基础事实的测试示例
- 查询John的第1位年龄最大子女:执行查询
nth_oldest_child(john, 1, X).,返回结果X = maggie - 查询John的第2位年龄最大子女:执行查询
nth_oldest_child(john, 2, X).,返回结果X = martinez - 查询John的第3位年龄最大子女:执行查询
nth_oldest_child(john, 3, X).,返回结果X = mary
注意事项
- 用到的
findall/3、keysort/2、reverse/2、nth1/3均为标准Prolog环境内置谓词,无需额外加载扩展库 nth1/3的计数规则与日常习惯一致,从1开始标记第一位,无需调整索引偏移- 若存在同年龄的子女条目,
keysort/2会自动保留同年龄条目的原始收集顺序,不会打乱相对位置
内容的提问来源于stack exchange,提问作者Rozar Natrim
相关产品推荐
相关产品推荐

