neuone

neuone

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.

Showing Posts 1 to 4

LostKobrakai

LostKobrakai

Take a look at Enum.sort_by.

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.

neuone

neuone OP

I’m getting this error when I copy and paste this into my Foo module. It looks like

missing :do option in "defp"

Also this syntax is foreign to me. Is this just saying that ‘b’ is expected to be a binary type?

<<b, _::binary>>
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.<<>>

— All posts loaded —

Where Next? Top

Trending in Questions Top

water
I’m aware of 2 such projects, are there others? git: GitHub - team-alembic/realworld: A fullstack Phoenix LiveView application with back...
New
katta
I having some trouble figuring out if I have set myself too strict of standards for my production server. Currently I can handle 75% of r...
New
peck
Hi everyone. My team and I have been working on a fairly modest app based around video streaming and chat, but we’ve landed a customer t...
New
bradley
I really like the adapter patterns that ecto, nebulex, waffle, etc. use and would love find something similar for a key management servic...
New
unaware8150
Hello folks! So at work, we are seeing some situations where we have to define some “fixed” strings that are used across the codebase in...
New
Alvinkariuki
How Can I Optimise Compile Time Dependencies I have been building an elixir application for about 2 years now. Many modules and files ha...
New
leoschweizer
Hi, we run different LLM models across a cluster, with each node loading a configurable subset. Model-specific queues let nodes consume ...
New

Other Trending Topics Top

KristerV
Hey. Is there anyone here who creates agents in their apps? Not talking about using agents, but creating them. I’m finding it pretty diff...
New
mudasobwa
I fully migrated to my own harness from Anthropic/Gemini and I think it’s time to share it. Welcome DSH, the DeepSeek Harness, fully writ...
New
jimsynz
Beam Bots (or just BB for short) is a framework for building fault-tolerant robotics applications in Elixir using familiar OTP patterns. ...
New
juhalehtonen
There has been a thread to discuss the Stack Overflow Developer Survey on this forum every year since 2018, so here’s yet another one for...
New
budgie
I love Elixir. It’s one of 2 programming languages I’ve ever fallen in love with. But I don’t use it anymore. Serverless was the promis...
New
ausimian
Emily is an Elixir library that runs Nx computations on Apple’s MLX. Install it as the default Nx backend and Nx, defn, Axon, Nx.Serving,...
New

We're in Beta

About us Mission Statement

Options

Thread Display Mode




Thread Preview

Skip Thread Previews