If a
is the array, I want a.index(a.max)
, but something more Ruby-like. It should be obvious, but I'm having trouble finding the answer at so and elsewhere. Obviously, I am new to Ruby.
7 Answers
For Ruby 1.8.7 or above:
a.each_with_index.max[1]
It does one iteration. Not entirely the most semantic thing ever, but if you find yourself doing this a lot, I would wrap it in an index_of_max
method anyway.
-
-
2Chuck, I was aware of this method, but thought Ruby would have a way of returning just the index. (For any others new to Ruby, a.each_with_index.max returns the array [max value, index of max value], so Chuck is just pulling out the second element.) Jan 27, 2010 at 20:32
-
29
each_with_index
without a block returns an enumerator that gives the item and its index. We then sendmax
to this enumerator, which does the standardmax
algorithm on item-index pairs.Array.<=>
is implemented so that the first item determines the ordering (unless there's a tie, in which case the second is compared, and so on), so this works basically the same as doingmax
on an array of the values themselves. Then to get the index, we ask for the second item of the result (since we got a series of[value, index]
pairs fromeach_with_index
).– ChuckJan 27, 2010 at 20:32 -
8@bergyman It doesn't compare just the first element. It starts comparison with the first element, but it will move on to subsequent elements if the first elements are equal. As such, if there are multiple maximum elements in the array, this solution will give the last one. Apr 29, 2014 at 14:03
-
5I was just drawn back to this question after many moons, and noticed that when the array
a
contains multiple maximum values,a.index(a.max)
will return the index of the first anda.each_with_index.max[1]
will return the index of the last, so the choice of which to use may depend on the context. May 18, 2016 at 18:55
In ruby 1.9.2 I can do this;
arr = [4, 23, 56, 7]
arr.rindex(arr.max) #=> 2
-
6This is basically a worse version of the unwanted original solution.– MegaTomMay 17, 2017 at 18:26
Here is what I am thinking to answer this question :
a = (1..12).to_a.shuffle
# => [8, 11, 9, 4, 10, 7, 3, 6, 5, 12, 1, 2]
a.each_index.max_by { |i| a[i] }
# => 9
Just wanted to note a behavioral and performance difference for some of the solutions here. The "tie breaking" behavior of duplicate max elements:
a = [3,1,2,3]
a.each_with_index.max[1]
# => 3
a.index(a.max)
# => 0
Out of curiosity I ran them both in Benchmark.bm
(for the a
above):
user system total real
each_with_index.max 0.000000 0.000000 0.000000 ( 0.000011)
index.max 0.000000 0.000000 0.000000 ( 0.000003)
Then I generated a new a
with Array.new(10_000_000) { Random.rand }
and reran the test:
user system total real
each_with_index.max
2.790000 0.000000 2.790000 ( 2.792399)
index.max 0.470000 0.000000 0.470000 ( 0.467348)
This makes me think unless you specifically need to choose the higher index max, a.index(a.max)
is the better choice.
Here is a way to get all the index values of the max values if more than one.
Given:
> a
=> [1, 2, 3, 4, 5, 6, 7, 9, 9, 2, 3]
You can find the index of all the max values (or any given value) by:
> a.each_with_index.select {|e, i| e==a.max}.map &:last
=> [7, 8]
-
You can use
each_with_object
pluswith_index
and skip themap(&:last)
;a.each_with_object([]).with_index { |(e, arr), i| arr << i if e == a.max }
. Jul 6, 2020 at 8:09
a = [1, 4 8]
a.inject(a[0]) {|max, item| item > max ? item : max }
At least it's Ruby-like :)
Using #each_with_index
and #each_with_object
. Only one pass required.
def index_of_first_max(e)
e.each_with_index.each_with_object({:max => nil, :idx => nil}) { |x, m|
x, i = x
if m[:max].nil? then m[:max] = x
elsif m[:max] < x then m[:max] = x; m[:idx] = i
end
}[:idx]
end
Or combining #each_with_index
with #inject
:
def index_of_first_max(e)
e.each_with_index.inject([nil, 0]) { |m, x|
x, i = x
m, mi = m
if m.nil? || m < x then [x, i]
else [m, mi]
end
}.last
end
.max_index
member to theArray
class. Here's an example of extendingString
orInteger
with a custom member: hawkee.com/snippet/1260