haskell - 检查两个列表是否具有相同的元素

Question

我正在尝试编写一个函数，给定两个列表，如果两个列表具有相同的元素，则返回一个 bool 值，即使它们出现的顺序不同。我有这样的东西:

function :: [a] -> [a] -> Bool
function (x:xs) y = elem x y && function xs y

问题是当 xs 为空时没有模式，我不知道如何处理这种情况。任何其他方法来解决这个问题都将非常受欢迎，我对 Haskell 还很陌生。

谢谢大家!

Answer 1

这也有效

import Data.List

function :: (Eq a) => [a] -> [a] -> Bool
function x y = null (x \\ y) && null (y \\ x)