list - 如何找到列表列表中最长的列表?

我有一个列表列表,我需要找到其中最长的一个。如果有多个长度相同,则返回的长度相同。谢谢。

最佳答案

这是一个通用谓词,它扫描列表以查找由给定目标定义的单个成员。

select_element(Goal, [Head | Tail], Selected) :-
    select_element(Goal, Tail, Head, Selected).


select_element(_Goal, [], Selected, Selected).

select_element(Goal, [Head | Tail], Current, FinalSelected) :-
    call(Goal, Head, Current, Selected),
    select_element(Goal, Tail, Selected, FinalSelected).

假设您定义了一个谓词

get_bigger_number(N1, N2, N) :-
    N is max(N1, N2).

现在你可以执行:

?- select_element(get_bigger_number, [5, 1, -2, 10, 3.2, 0], Selected).

Selected = 10

所以你现在需要做的就是定义一个谓词get_longer_list(L1, L2, L), 并使用它代替 get_bigger_number/3

当然,使用像 select_element/3 这样的通用谓词可能效率不高。例如,您应该尽量避免多次计算同一个列表的长度,因为这种计算在 Prolog 中很慢(至少如果以标准方式在 Prolog 中实现的话)。

https://stackoverflow.com/questions/1660152/

相关文章:

perl - 我如何检查一个值是否在 Perl 的列表中?

oracle - 关闭 Oracle 中的索引

xml - 对齐 ="right"在 XML 中不起作用

sql-server - 在数据库中存储 & 符号

oracle - 如何使用 pl/sql 循环接受用户输入?

css - 如何使用 Notepad++ 将 css long 转换为 css one line s

sql-server - UPDATE 表中除 TOP 1 记录外的记录

erlang - 如何获取erlang集群中的当前节点名称?

.net - 在运行时替换 .NET 类型

vba - VBA 中的 "Dim fso, MyFile, FileName, TextLine"