{"id":2533,"date":"2018-10-08T22:15:58","date_gmt":"2018-10-09T02:15:58","guid":{"rendered":"https:\/\/ikriv.com\/blog\/?p=2533"},"modified":"2019-12-01T22:39:57","modified_gmt":"2019-12-02T03:39:57","slug":"net-string-comparison-is-not-lexicographical","status":"publish","type":"post","link":"https:\/\/ikriv.com\/blog\/?p=2533","title":{"rendered":".NET string comparison is not lexicographical"},"content":{"rendered":"

This Friday I wrote a unit test and to my astonishment I have found that “a” < “A” < “ab”, with .NET\u00a0InvariantCulture<\/strong> and InvariantCultureIgnoreCase<\/strong> string comparers.<\/p>\n

That means that .NET string sorting is not lexicographical<\/a>, that came as a shock to me. If it were lexicographical, the\u00a0order would have been “a” < “ab” < “A”.<\/p>\n

If the strings differ by more than just case, both case sensitive and case insensitive comparers (except Ordinal, see below) will return the same result. Any of the strings in [“ab”, “aB”, “Ab”, “AB”] will be less than any of [“ac”, “aC”, “Ac”, “AC”].<\/p>\n

For strings that differ only\u00a0<\/em>by case, insensitive comparers return “equal” and sensitive comparers maintain order, so you get “ab” < “aB” < “Ab” < “AB”.<\/p>\n

This produces a “natural” sorting where “google” and “Google” are close to each other, but it is not lexicographical. Consider unsorted\u00a0 input “google, Google, human, zebra, Antwerp”. Lexicographically it would sort as “google, human, zebra, Antwerp, Google”, while most .NET comparers would sort it as “Antwerp, google, Google, human, zebra”.<\/p>\n

StringComparer.Ordinal and StringCoparer.OrdinalIgnoreCase stand out: these two are truly lexicographical. Also, they put capitals before small letters, because this is the order in which they appear in UNICODE. I created a little application that sorts strings using various comparers:<\/p>\n

https:\/\/github.com\/ikriv-samples\/DotNetStringSorting<\/a><\/p>\n

\"\"<\/p>\n

Input<\/strong>:
\na, ab, aB, ac, A, AB, Ab<\/p>\n

Sorted with StringComparer.InvariantCulture<\/strong>:
\na,\u00a0<\/span>A, ab, aB, Ab, AB, ac<\/p>\n

Sorted with StringComparer.InvariantCultureIgnoreCase<\/strong>:
\na, A, ab, aB, AB, Ab, ac<\/p>\n

Sorted with StringComparer.Ordinal<\/strong>:
\nA, AB, Ab, a, aB, ab, ac<\/p>\n

StringComparer.OrdinalIgnoreCase<\/strong>:
\na, A, ab, aB, AB,\u00a0Ab, ac<\/p>\n

The lesson learnt: never assume anything unless verified. I’ve been working with .NET for over 10 years, and I never doubted that string comparison is lexicographical (what else could it possibly be?). I was up for a big surprise.<\/p>\n

 <\/p>\n","protected":false},"excerpt":{"rendered":"

This Friday I wrote a unit test and to my astonishment I have found that “a” < “A” < “ab”, with .NET\u00a0InvariantCulture and InvariantCultureIgnoreCase string comparers. That means that .NET […]<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"Layout":"","footnotes":""},"categories":[3,8,4],"tags":[],"class_list":["entry","author-ikriv","post-2533","post","type-post","status-publish","format-standard","category-dotnet","category-cs","category-hack"],"_links":{"self":[{"href":"https:\/\/ikriv.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/2533","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ikriv.com\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ikriv.com\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/ikriv.com\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/ikriv.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2533"}],"version-history":[{"count":5,"href":"https:\/\/ikriv.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/2533\/revisions"}],"predecessor-version":[{"id":4600,"href":"https:\/\/ikriv.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/2533\/revisions\/4600"}],"wp:attachment":[{"href":"https:\/\/ikriv.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2533"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ikriv.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2533"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ikriv.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2533"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}