Retournez les indices "ordering" de la liste?

Question

Y at-il une fonction Haskell qui peut prendre une liste, par exemple des doubles, comme ceci:

[0.5, 0.6, 0.1, 0.7] 

et retourner une liste d'entiers qui représentent les indices des éléments dans l'ordre. Dans le cas ci-dessus, il serait:

[2, 0, 1, 3] 

NOTE: Ce que je suis en train de réaliser est une fonction (appelons-le consistent) qui permet de comparer deux listes de doubles et indiquer à l'utilisateur si l'ordre relatif des listes est cohérente:

> consistent [1.0, 2.0, 3.0] [2.1 3.5 4.6] 
True 
> consistent [1.0, 2.0, 3.0] [3.0, 2.0, 1.0] 
False 

Answer 1

Vous pouvez zip la liste avec [0..] coupler chaque élément avec son index. Ensuite, vous pouvez trier cette liste et utiliser la carte pour obtenir le deuxième élément de chaque paire (l'index).

Answer 2

Je pense que vous pourriez faire quelque chose comme ça aussi:

swap (a, b) = (b, a) 

consistent a b = sort (zip a b) == map swap $ sort (zip b a) 

Je n'ai jamais sérieusement Haskell codé, de sorte que la syntaxe est juste quelque chose de vaguement semblable à ce que je me souviens après avoir lu « vous apprendre Haskell ..." il y a des mois.