Comment comparer deux listes en Haskell?

En Haskell, comment pouvez-vous comparer les deux listes pour vérifier si elles sont égales? Aussi l'ordre ne compte pas.

Exemple:

[1,2] = [2,1]

J'ai essayé all (flip elem [1,2,3]) [2,1], mais cela renvoie true...

Grâce.

Avez-vous vérifier ce lien stackoverflow.com/questions/6121256/...
Si l'ordre ne devrait pas d'importance, alors vous traiter comme des sacs, qui sont multisets. Il y a un paquet qui fait le travail, expliqué ci-dessous.

OriginalL'auteur omega | 2013-03-10

  1. 14

    Quelque chose comme cela?

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

OUTPUT:
*Main> areEqual [1,2] [2,1]
True
    Est-ce la façon la plus efficace?
    Je n'ai aucune idée. Quel type et quelle taille sont les listes comparez-vous?
    si vous vous souciez de l'efficacité, alors vous ne devriez probablement pas être à l'aide de listes de cette façon. Data.Set peut-être?
    Je pense que pour ce type de données, il ne doit obtenir mieux que cela.

    OriginalL'auteur גלעד ברקן

  2. 8

    Comme Eq a => Eq [a] (http://www.haskell.org/ghc/docs/7.4.1/html/libraries/base-4.5.0.0/Data-Eq.html)

    vous N'avez PAS besoin de code supplémentaire pour comparer les listes pour l'égalité.

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

    Si vous voulez comparer les listes comme des sacs, puis un sac est un MultiSet, alors cherchez un Multiset paquet

    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]
    Pourquoi diable êtes-vous à l'aide de PackageImports? Plus au point, pourquoi êtes-vous le faire sans le mentionner?

    OriginalL'auteur Gabriel Riba

  3. 4

    Une bonne structure de données pour la "collection sans ordonnance ou de répétitions" est à partir du module Data.Set:

    import qualified Data.Set as S

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

    Ce n'est, toutefois, envisager [1,1] être égale à [1], qui peut ne pas être ce que vous voulez.

    Belle illustration de l'utilisation de l'intérieure de la propriété des Données.Ensemble. J'ai lu que cela pouvait être fait à l'aide de ce conteneur de données, mais n'ont aucune idée de la façon de coder, maintenant je vois. Merci à vous.

    OriginalL'auteur Ben Millwood