Finden von Indizes für jedes Element in einem mehrdimensionalen Array in Ruby

Question

Zum Beispiel

:a=[["hello", "world"], ["good", "lord"], ["hello", "lord"]]

Ich muss die Indizes der einzelnen Wörter in Bezug auf das Super-Array finden und aufzeichnen. d.h.

hello => 0,2
world => 0
lord => 1,2.

Hier ist meine Aufnahme, aber sie ist sehr amateurhaft und langwierig.

all_tokens=tokens.flatten
all_tokens.each do|keyword|                                                                                      
    tokens.each do|token_array|
        if token_array.include?keyword
            x << i
        end
        i=i+1
    end    
    y[k] = x.clone
    y=y.clear
end

Answer 1

Leichte Verbesserung (imho) gegenüber der Lösung von vava:

tokens = [["hello", "world"], ["good", "lord"], ["hello", "lord"]]

tokens_hash = Hash.new{|h, k| h[k] = []}

tokens.each_with_index do |subarr, i|
  subarr.each do |word|
    tokens_hash[word] << i
  end
end

Answer 2

ret = []
a.each_with_index {|x, i| if x.include?(keyword) then ret << i end }

Answer 3

a.each_with_index.inject({}){|acc,(elem,i)|
  elem.each{|e|
    acc[e] ||= []
    acc[e] << i
  }
  acc
}
#=> {"hello"=>[0, 2], "world"=>[0], "good"=>[1], "lord"=>[1, 2]}

Answer 4

tokens = [["hello", "world"], ["good", "lord"], ["hello", "lord"]]

tokens_hash = Hash.new([])

tokens.each_with_index do |subarr, i|
    subarr.each do |word|
        tokens_hash[word] = tokens_hash[word] + [i]
    end
end

p tokens_hash #=>{"good"=>[1], "world"=>[0], "lord"=>[1, 2], "hello"=>[0, 2]}

Bei meiner Lösung wird die gesamte Struktur nur einmal gescannt.

Answer 5

Nur so zum Spaß, eine funktionelle Lösung:

#!/usr/bin/ruby1.8

a = [["hello", "world"], ["good", "lord"], ["hello", "lord"]]

b = a.flatten.uniq.inject({}) do |hash, word|
  hash.merge(word => a.each_with_index.collect do |list, i|
               list.index(word) && i
             end.compact)
end

p b    # => {"world"=>[0], "good"=>[1], "lord"=>[1, 2], "hello"=>[0, 2]}