Mirror of forum.nim-lang.org

6542 :: Sort a table by value

• jasonfi (orginal) [2020-07-14T06:52:54+02:00] view original

  I have a table:

  my_table: Table[int, string]

  How do I sort by the table by the value field?

---

• snej (orginal) [2020-07-14T07:12:32+02:00] view original

  A Table has no ordering, so you’d have to first copy it to some form that does, like a seq of (int, string) tuples, and then sort that (e.g. using a comparator proc that returns the result of comparing the two strings.)

---

• Yardanico (orginal) [2020-07-14T07:13:10+02:00] view original

  FYI there's an OrderedTable and it has a .sort proc. So you can convert your table to an OrderedTable and then sort it :) Or just use OrderedTable right from the start

---

• jasonfi (orginal) [2020-07-14T07:22:49+02:00] view original

  Thanks, I'll probably just a seq of tuples.

---

• jasonfi (orginal) [2020-07-14T07:23:32+02:00] view original

  The examples I saw for sorting OrderedTable were for the key, not sorting by the value, so I'm not sure if what I need can be done with an OrderedTable.

---

• DeletedUser (orginal) [2020-07-14T18:24:24+02:00] view original

  The sort proc takes an optional comparison proc which takes 2 arguments as a tuple of (K, V), so you can sort by comparing only the values:

  var tab: OrderedTable[int, string]
  tab.sort(proc (x, y: (int, string)): int = cmp(x[1], y[1]))
  Run

---