75

配列が与えられた場合、与えられた条件に一致する要素のすべてのインデックスを見つけるにはどうすればよいですか？

たとえば、私が持っている場合：

arr = ['x', 'o', 'x', '.', '.', 'o', 'x']

アイテムが存在するすべてのインデックスを見つけるにはx、次のようにします。

arr.each_with_index.map { |a, i| a == 'x' ? i : nil }.compact   # => [0, 2, 6]

また

(0..arr.size-1).select { |i| arr[i] == 'x' }   # => [0, 2, 6]

これを達成するためのより良い方法はありますか？

4

6 に答える 6

105

Ruby 1.9：

arr = ['x', 'o', 'x', '.', '.', 'o', 'x']
p arr.each_index.select{|i| arr[i] == 'x'} # =>[0, 2, 6]

コード

于 2012-12-01T14:24:33.977 に答える
29

別の方法：

arr.size.times.select {|i| arr[i] == 'x'} # => [0, 2, 6]

編集：

これが必要かどうかはわかりませんが、ここにあります。

ベンチマーク：

arr = 10000000.times.map{rand(1000)};

Benchmark.measure{arr.each_with_index.map { |a, i| a == 50 ? i : nil }.compact}
2.090000   0.120000   2.210000 (  2.205431)

Benchmark.measure{(0..arr.size-1).select { |i| arr[i] == 50 }}
1.600000   0.000000   1.600000 (  1.604543)

Benchmark.measure{arr.map.with_index {|a, i| a == 50 ? i : nil}.compact}
1.810000   0.020000   1.830000 (  1.829151)

Benchmark.measure{arr.each_index.select{|i| arr[i] == 50}}
1.590000   0.000000   1.590000 (  1.584074)

Benchmark.measure{arr.size.times.select {|i| arr[i] == 50}}
1.570000   0.000000   1.570000 (  1.574474)
于 2012-12-01T13:14:49.643 に答える
14

each_with_index.mapあなたのラインをわずかに改善

arr.map.with_index {|a, i| a == 'x' ? i : nil}.compact # => [0, 2, 6]
于 2012-12-01T13:44:14.617 に答える
10

このメソッドは少し長くなりますが、2倍速くなります

class Array
  def find_each_index find
    found, index, q = -1, -1, []
    while found
      found = self[index+1..-1].index(find)
      if found
        index = index + found + 1
        q << index
      end
    end
    q
  end
end

arr = ['x', 'o', 'x', '.', '.', 'o', 'x']
p arr.find_each_index 'x'
# [0, 2, 6]

ここに、このソリューションでキャンピングされたAGSのベンチマークがあります

arr = 10000000.times.map{rand(1000)};

puts Benchmark.measure{arr.each_with_index.map { |a, i| a == 50 ? i : nil }.compact}
puts Benchmark.measure{(0..arr.size-1).select { |i| arr[i] == 50 }}
puts Benchmark.measure{arr.map.with_index {|a, i| a == 50 ? i : nil}.compact}
puts Benchmark.measure{arr.each_index.select{|i| arr[i] == 50}}
puts Benchmark.measure{arr.size.times.select {|i| arr[i] == 50}}
puts Benchmark.measure{arr.find_each_index 50}

  # 1.263000   0.031000   1.294000 (  1.267073)
  # 0.843000   0.000000   0.843000 (  0.846048)
  # 0.936000   0.015000   0.951000 (  0.962055)
  # 0.842000   0.000000   0.842000 (  0.839048)
  # 0.843000   0.000000   0.843000 (  0.843048)
  # 0.405000   0.000000   0.405000 (  0.410024)
于 2012-12-01T16:03:41.200 に答える
5

これを改善と見なすかどうかはわかりませんが、（map+ compact）をフィルターとして使用すると非常に不格好に感じます。それが目的であるため、私はを使用selectし、次に、気になる結果の一部を取得します。

arr.each_with_index.select { |a,i| a == 'x' }.map &:last
于 2015-01-27T15:27:47.417 に答える
4

Array#index_allのように動作するArray#indexが、一致するすべてのインデックスを返すものを定義しました。このメソッドは、引数とブロックを取ることができます。

class Array
  def index_all(obj = nil)
    if obj || block_given?
      proc = obj ? ->(i) { self[i] == obj } : ->(i) { yield self[i] }
      self.each_index.select(&proc)
    else
      self.each
    end
  end
end

require 'test/unit'

class TestArray < Test::Unit::TestCase
  def test_index_all
    arr = ['x', 'o', 'x', '.', '.', 'o', 'x']
    result = arr.index_all('x')
    assert_equal [0, 2, 6], result

    arr = [100, 200, 100, 300, 100, 400]
    result = arr.index_all {|n| n <= 200 }
    assert_equal [0, 1, 2, 4], result
  end
end
于 2015-06-27T13:20:34.000 に答える