Sorting by a value in an object in an array in Ruby

Question

I have a bunch of objects in an array and would like to sort by a value that each object has. The attribute in question in each object is a numeric value.

For example:

[[1, ..bunch of other stuff],[5, ""],[12, ""],[3, ""],]

would become:

[[1, ..bunch of other stuff],[3, ""],[5, ""],[12, ""],]

I want to sort by the numerical value stored in each of the objects.

[5, 3, 4, 1, 2] becomes [1, 2, 3, 4, 5], however these numbers are stored inside objects.

Your question is ambiguous. Do you want to sort by the first element of each array, or by the first element and second, and so on? — sawa
– sawa, Commented Apr 19, 2011 at 1:01
The more effort you put into explaining your code and what it's doing, the better answers you'll receive. Provide an simple code example showing the object, or at least the attribute you want to use for sorting. — the Tin Man
– the Tin Man, Commented Apr 19, 2011 at 5:23

Peter · Accepted Answer · 2011-04-19 05:35:58Z

9

The other answers are good but not minimal. How about this?

lst.sort_by &:first

answered Apr 19, 2011 at 5:35

Peter

133k53 gold badges184 silver badges214 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Julio Over a year ago

@Peter... Thanks for this, just one thing. What does the &:first mean/do... Been studying ruby for about 2 days, don't think i've come across it.

Peter Over a year ago

Yep, it's a bit weird :). See stackoverflow.com/questions/1961030/….

yan · Accepted Answer · 2011-04-19 00:55:05Z

3

The sort method can take a block to use when comparing elements:

lst = [[1, 'foo'], [4, 'bar'], [2, 'qux']]
=> [[1, "foo"], [4, "bar"], [2, "qux"]]
srtd = lst.sort {|x,y| x[0] <=> y[0] }
=> [[1, "foo"], [2, "qux"], [4, "fbar"]]

answered Apr 19, 2011 at 0:55

yan

21k3 gold badges41 silver badges48 bronze badges

2 Comments

Julio Over a year ago

thanks for this. Is there anyway to reference the attribute in the object when doing the sort. For example the attribute is called numeric_value. So could you perform the sort on this rather than a predefined location in the array? Thanks

yan Over a year ago

@Julio: Yup, absolutely. Then the body of the block would be 'x.numeric_value <=> y.numeric_value'

sawa · Accepted Answer · 2011-04-19 05:12:02Z

1

Assuming that you want to sort only according to the first element,

[[1, ..bunch of other stuff],[5, ""],[12, ""],[3, ""],].
sort_by{|n, *args| n}

or

[[1, ..bunch of other stuff],[5, ""],[12, ""],[3, ""],].
sort_by{|n, args| n}

edited Apr 19, 2011 at 5:12

answered Apr 19, 2011 at 0:57

sawa

169k51 gold badges287 silver badges398 bronze badges

Comments

the Tin Man · Accepted Answer · 2011-04-19 05:29:35Z

1

When sorting objects and complex structures use sort_by. Sort_by performs a "Schwartzian Transform" which can make a major difference in sort speed.

Because you didn't provide enough information to be usable I'll recommend you read the docs linked above. You'll find its very easy to implement and can make a big difference.

answered Apr 19, 2011 at 5:29

the Tin Man

161k44 gold badges222 silver badges308 bronze badges

Collectives™ on Stack Overflow

Sorting by a value in an object in an array in Ruby

4 Answers 4

2 Comments

2 Comments

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

2 Comments

2 Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related