比較Racket中的兩個列表

Question

在Racket中是否有內置函數，我們可以根據值而不是值的順序來檢查兩個列表的相等性？

例如，如果比較'（1 2 2 3 4 5）和'（3 1 2 5 4），它應該返回true。

或者實現這種功能的最簡單方法是什麼？

Answer 1

如果出現的次數並不重要，那麼您在做設置比較。您可以將列表轉換成集，然後比較集：

> (equal? (list->set '(1 2 3 4 5)) (list->set '(5 4 3 2 1))) 
#t 

如果出現的次數的確很重要，你做多集比較。一個簡單的方法來做這種常見的價值觀是排序兩個列表，然後比較他們的平等以通常的方式：

> (equal? (sort '(3 2 1 4 5) <) (sort '(2 1 3 4 5) <)) 
#t 
> (equal? (sort '(1 2 1) <) (sort '(2 1) <)) 
#f