In Ruby wie finde ich den index, einer der ein array von Elementen?

In Ruby 2.4 wie finde ich die frühesten index, der ein element eines array in einem anderen array? Das heißt, wenn ein element eines Arrays erfolgt in dem anderen array, ich will den ersten index. Ich dachte find_index könnte es tun, aber

2.4.0 :004 > a = ["a", "b", "c"]
 => ["a", "b", "c"]
2.4.0 :005 > a.find_index("a")
 => 0
2.4.0 :006 > a.find_index(["b", "c"])
 => nil

In dem oben genannten Beispiel, würde ich erwarten, finden Sie in der Ausgabe "1", weil das element "b" erfolgt bei index 1 im array "a".

Sie haben a.find_index("a") zu finden, der index der "a" im ["a", "b", "c"], also warum machst du a.find_index(["b", "c"]) und nicht a.find_index("b") zu finden, der index der "b"? Die a.find_index(["b", "c"]) sucht ein element im array a, das aussieht wie ["b", "c"] die gibt es nicht. Das ist ein sub-array kein element.
Sind Sie auf der Suche nach dem ersten vorkommen von b,c nacheinander, oder einfach den ersten Eintrag im array gegeben?

InformationsquelleAutor | 2017-05-17

  1. 4

    find_index nimmt ein einzelnes element. Sie könnten finden, die mindestens etwas zu tun, wie 

    a = ["a", "b", "c"]
to_find = ["b", "c"]
to_find.map {|i| a.find_index(i) } .compact.min # => 1
    keine wirkliche Meinung auf compact; ich sehe es sehr oft verwendet, und es scheint klar genug für mich. Auch, fyi [nil,nil,nil].compact.min zurück nil. Also keine Ausnahme afaict.
    Ich stehe korrigiert. Danke. Als er im Irrtum war, habe ich gelöscht meinem früheren Kommentar.

    InformationsquelleAutor Alejandro C.

  2. 8

    Können Sie Array#index mit einem block. 

    a = ['a', 'b', 'c']
a.index { |x| ['b', 'c'].include?(x) }
#=> 1

    Zitat aus der Dokumentation:

    Wenn ein block gegeben, statt ein argument, gibt den index des ersten Objekts, für das der block true liefert. Wird nil zurückgegeben, wenn keine übereinstimmung gefunden wird.

    Als Cary erläuterte in seinem Kommentar, es ist nicht die performanten Algorithmus zu vergleichen, alle Elemente in a gegen alle element in ['b', 'c'] (dies würde dazu führen, dass O(n*m)). Abhängig von der Größe der beiden arrays, wenn vielleicht Sinn, Aufbau einer effizienten Datenstruktur ersten. Mit einem Set statt eines Arrays hat einige Kosten bei der Schaffung des set nach vorne, aber macht der Vergleich im block viel schneller (insgesamt O(n+m)):

    require 'set'

a = ['a', 'b', 'c']
set = Set.new(['b', 'c'])
a.index { |x| set.include?(x) }
#=> 1
    Wenn b = ['b', 'c'], dies ist besser für das auflisten der b auf der Suche nach übereinstimmungen in a. Wenn a und b enthalten n und m Elemente bzw. das element mit dem index i von a ist das erste Spiel ist ein element von b (i <= n), i*m Vorgänge erforderlich sind. Wenn b aufgelistet ist, ist n*m Vorgänge erforderlich sind. Dies ist deshalb schneller, aufzählen b unabhängig von n und m. Wenn n*m groß ist, würde ich vorschlagen, zuerst computing require set; sb = b.to_set, und mit sb.include?(x) um die Geschwindigkeit, die Bedienung.

    InformationsquelleAutor spickermann

  3. 3

    Können Sie find_index und übergeben Sie den gewünschten Wert aus dem array:

    a = ["a", "b", "c"]
p a.find_index('a')
p a.find_index('b')
p a.find_index('c')
# => 0
# => 1
# => 2

    Können Sie map um jedes element in Ihrem a array und dann, um den index des jeweiligen Elements:

    p a.map{|e| a.find_index(e)}
# => [0, 1, 2]

    Andere Art und Weise zu behandeln, könnte es sein, die Enumerable#each_with_index:

    a.each_with_index{|e,i| puts "Element: #{e}, Index: #{i}"}
# => Element: a, Index: 0
# => Element: b, Index: 1
# => Element: c, Index: 2

    Wenn Sie prüfen wollen, die Indizes für jedes element in ["b", "c"] mit der ["a", "b", "c"] Arrays können Sie die Karte das erste, das array-Werte, und verwenden Sie dann die a,b,c überprüft Indizes: 

    p ["b", "c"].map{|e| ["a", "b", "c"].find_index(e) }
# => [1, 2]

    Können Sie auch sehen Array#index und Enumerable#find_index.

    Und die downvote, warum? Ich bin hier um zu lernen.
    Jemand verschroben. Ich habe dafür gestimmt, bis zur Wiederherstellung des Gleichgewichts im Universum. Ich denke, es ist, weil es nicht um den Aufruf mit einem array.
    Die Fragen fragt, für eine einzelne Zahl (ein index) zurückgegeben werden, möglicherweise in nachfolgenden Berechnungen verwendet werden. Sie haben das nicht getan. Ich erwarte, dass das der Grund für den downvote. Auch a.map{|e| a.find_index(e)} nichts Wert ist.

    InformationsquelleAutor Sebastian Palma

  4. 0

    Den Sie finden konnten, index aller Elemente von array b im array a, und finden Sie die min-index zu finden ist der index bei dem ein element vom array b zuerst aufgetreten ist in der Reihe a.

    Etwas wie unten:

    a = ["a", "b", "c"]
b = ["b", "c"]

b.map { |x| a.find_index(x) }.min
#=> 1

    InformationsquelleAutor Wand Maker

Schreibe einen Kommentar