Haskell'de iki liste nasıl karşılaştırılır?

Question

Haskell'de, eşit olup olmadığını kontrol etmek için iki listeyi nasıl karşılaştırabilirsiniz? Ayrıca sipariş önemli olmamalı.

Örnek:

[1,2] = [2,1]

Ben all (flip elem [1,2,3]) [2,1] çalıştı, ancak bu true döndürür ...

teşekkürler.

Answer 1

Böyle bir şey mi var?

import Data.List (sort) 
areEqual a b = sort a == sort b 

OUTPUT: 
*Main> areEqual [1,2] [2,1] 
True 

Answer 2

için iyi bir veri yapısı "koleksiyonundan sipariş veya tekrar içermeyen" modülünde Data.Set şöyledir:

import qualified Data.Set as S 

sameElems xs ys = S.fromList xs == S.fromList ys 

Ancak bu [1] eşit olacak şekilde [1,1] olarak değerlendirir, olmayabilir neyi İstediğiniz.

Answer 3

Eq a => Eq [a] (http://www.haskell.org/ghc/docs/7.4.1/html/libraries/base-4.5.0.0/Data-Eq.html) olarak, eşitlik listeleri karşılaştırmak için ekstra kod gerekir YAPMAYIN.

[1,2] == [2,1] 

Eğer çanta gibi listeleri karşılaştırmak isterseniz

, daha sonra torbanın MultiSet, yani bu bağlantıyı http://stackoverflow.com/questions kontrol ettin bir Multiset package

import "multiset" Data.MultiSet as M 

-- or 

import "multiset" Data.IntMultiSet as M -- if you deal with Ints 

M.fromList [1,2] == M.fromList [2,1]