开发者

Haskell sort function

开发者 https://www.devze.com 2022-12-18 10:25 出处:网络
Why does Haskell\'s sort of Data.List ignore the third digit? Prelude>sort [\"1\",\"200\",\"234\",\"30\"]

Why does Haskell's sort of Data.List ignore the third digit?

Prelude>sort ["1","200","234","30"]

["1","200","234","30"]
开发者_运维百科

EDIT: Sorry, I did not realize those were strings. My fault.


No, but it does sorts strings as it's supposed to do: Lexicographically

The relation "200" < "30" holds for the same reason as "Hello" < "World" does.

So if you want Haskell to sort by the numeric value, you'll have to sort actual numbers.

import Data.List
import Data.Function

sortNumeric = sortBy (compare `on` (read :: String -> Int))

sortNumeric ["1", "200", "234", "30"]

But: Why does your list full of "numbers" contain strings? Consider using a proper [Int] instead.


I'm no Haskell expert, but it would seem to be doing a lexical sort on strings. Can you make them integers instead? (Maybe something like [1, 200, 234, 30]?)


You are using strings, not numbers. You should consider parsing the strings to numbers. Try removing the "" characters and see if it starts working.


You're sorting strings, not number--it's ordering them "alphabetically", so it sorts by the first character, then the next, and so on. It's the same reason that you'll often see files with names like "File 1", "File 2", ... "File 10", and such sorted "incorrectly".

0

精彩评论

暂无评论...
验证码 换一张
取 消