neuone

neuone

Sorting a list alphabetic then numeric

Scenario
I have a list I’m getting back where I have a mixture of letters and numbers as strings. I need the list to be sorted so it’s alphabetic first THEN numeric.

# Sample data

[
    {"1",[]},
    {"A",[]},
    {"B",[]},
    {"C",[]},
    {"D",[]},
    {"E",[]},
    {"F",[]},
    {"3",[]},
    {"4",[]},
    {"5",[]},
    {"6",[]}
]

# But I want this as the final result

[
  {"A", []},
  {"B", []},
  {"C", []},
  {"D", []},
  {"E", []},
  {"F", []},
  {"1", []},
  {"3", []},
  {"4", []}
]

My solution works
This is what I came up with and it seems to work

defmodule Foo do

  @list [
    {"1",[]},
    {"A",[]},
    {"B",[]},
    {"C",[]},
    {"D",[]},
    {"E",[]},
    {"F",[]},
    {"3",[]},
    {"4",[]},
    {"5",[]},
    {"6",[]}
  ]

  def list do
    @list
  end

  def sort_alpha_then_numeric(list) do

    numbers_alpabetic_list =
      Enum.split_with(list, fn item ->
        {key, _value} = item
      case Integer.parse(key) do
        {_, ""} -> true
        :error -> false
      end
    end)

    {number_list, alpha_list} = numbers_alpabetic_list

    # We now switch it so that the order is alpabetic then numeric
    List.flatten(alpha_list, number_list)

  end
end

So if I try this out

Foo.sort_alpha_then_numeric Foo.list
# returns
[
  {"A", []},
  {"B", []},
  {"C", []},
  {"D", []},
  {"E", []},
  {"F", []},
  {"1", []},
  {"3", []},
  {"4", []}
]

Question
It works, but would like to know if my approach can be improved and learn something about sorting. Thanks.

Most Liked

hauleth

hauleth

Using function proposed by @LostKobrakai:

def sort(list), do: Enum.sort_by(list, &comparator/2)

defp comparator(<<a, _::binary>> = ax, <<b, _::binary>> = bx) when a in ?0..?9 and b in ?0..9, do: ax <= bx
defp comparator(<<a, _::binary>>, _) when a in ?0..?9, do: true
defp comparator(ax, bx), do: ax <= bx

However it is not clear how "0a" should compare with "01". I assumed that only first character decides. Otherwise you need to expand comparator/2 function a little.

EDIT: Fixed snippet, the in operator was missing.

hauleth

hauleth

No, this is pattern matching on binaries. We are getting out first byte and then ignoring the rest _ has type binary. More info Kernel.SpecialForms.<<>>

Where Next?

Popular in Questions Top

vertexbuffer
Hello, can anybody help here..? I have a list of players and I what to delete an element, but every for loop the list is reverting to ori...
New
New
9mm
I am constructing a JSON object (map) and I need to conditionally set a field. I’m trying to write proper elixir-way code… and I’m at a l...
New
chrisalley
ExUnit now has describe blocks which is a welcome addition coming from RSpec. In the docs, it states that nested hierarchies of describe ...
New
shahryarjb
Hello, I have map which I want to convert it to string like this: the map: %{last_name: "tavakkoli", name: "shahryar"} the string I ne...
New
shahryarjb
Hello, I get Persian date from my client and convert it to normal calendar like this: def jalali_string_to_miladi_english_number(persi...
New
beno
I will often find my self writing things similar to: case some_value do nil -&gt; something() "" -&gt; something() _ -&gt; somethi...
New
baxterw3b
Hi guys, i’m new in the Elixir world, and i have to say, that i love it! i’m having some problem to understand anonymous functions with ...
New
lucidguppy
I have a super simple question about elixir - how would I take a file like this foo bar baz and output a new file that enumerates th...
New
dblack
I’ve got an issue with an app and I’ve no idea of how to troubleshoot it. I’m hoping someone here might have seen something similar. I p...
New

Other popular topics Top

aadeshere1
I have a another noob question about loop. Since elixir is immutable, while loop is not directly possible. total = 10 while total != 0 ...
New
vertexbuffer
Hello, can anybody help here..? I have a list of players and I what to delete an element, but every for loop the list is reverting to ori...
New
New
skosch
To my knowledge, put_in, Map.update etc. all have the one limitation of not automatically creating intermediate keys when needed (for exa...
New
chrismccord
Phoenix 1.4.0 released Phoenix 1.4 is out! This release ships with exciting new features, most notably with HTTP2 support, improved deve...
688 30877 112
New
minhajuddin
I have seen a lot of code which picks the first element from a list using Enum.at(0) instead of List.first. Is there a reason why people ...
New
Fl4m3Ph03n1x
About me? ( if you have nothing better to do than reading about some random guy in the internet :stuck_out_tongue: ) Hello all, this is ...
New
JakeBecker
TL;DR: I’ve just released an implementation of Microsoft’s IDE-independent Language Server Protocol for Elixir. It adds language support ...
1144 53690 245
New
freewebwithme
Using vs code and installed ElixirLS: support and debugger. And I got an error popped up on start up says Failed to run ‘elixir’ comma...
New
AstonJ
Please see the new poll here: Which code editor or IDE do you use? (Poll) (2022 Edition) It’s been a while since we first asked this, I...
208 31142 143
New

We're in Beta

About us Mission Statement