Wie Hashes aus Array entfernt werden, basierend darauf, ob alle Schlüssel in Hash mit einem anderen Hash übereinstimmen

Question

Ich habe ein Array von Hashes, wobei jeder Hash eine Liste von URL-Parametern von URI :: decode_www_form ist. Ich möchte Duplikate in diesem Array entfernen, so dass alle Hashes innerhalb des Arrays eindeutige Parameterschlüssel haben.

Zum Beispiel, wenn ich

arr = [{"update" => "1", "reload" => "true"}, 
     {"update" => "5", "reload" => "false"}, 
     {"update" => "9", "reload" => "false"}, 
     {"update" => "7", "reload" => "true", "newvalue" => "11111"}, 
     {"page" => "1"}] 

ich erwarten würde ein Array nur enthalten haben:

arr = [{"update" => "1", "reload" => "true"}, 
     {"update" => "7", "reload" => "true", "newvalue" => "11111"}, 
     {"page" => "1"}] 

Wo die ersten drei Einträge Duplikate voneinander sind, so dass nur einer von ihnen halten, der vierte ist einzigartig, da er einen extra eindeutigen Schlüssel hat, den die ersten drei nicht hatten, und der fünfte ist einzigartig, da er nicht derselbe ist wie jeder von ihnen.

Wie würde ich versuchen, dieses Problem zu lösen?

Answer 1

Man könnte es so lösen:

tmp = {} 
b = arr.select do |h| 
    if tmp[h.keys] 
    false 
    else 
    tmp[h.keys] = true 
    true 
    end 
end 

Answer 2

arr = [{"update" => "1", "reload" => "true"}, 
     {"update" => "5", "reload" => "false"}, 
     {"update" => "9", "reload" => "false"}, 
     {"update" => "7", "reload" => "true", "newvalue" => "11111"}, 
     {"page" => "1"}] 

arr.uniq(&:keys) 
    #=> [{"update"=>"1", "reload"=>"true"}, 
    # {"update"=>"7", "reload"=>"true", "newvalue"=>"11111"}, 
    # {"page"=>"1"}] 

die doc Siehe Array#uniq für den Fall, dass uniq einen Block nimmt. In der Tat macht Ruby die folgenden, um zu bestimmen, welche Elemente von arr wählen:

a = arr.map(&:keys) 
    #=> [["update", "reload"], 
    # ["update", "reload"], 
    # ["update", "reload"], 
    # ["update", "reload", "newvalue"], 
    # ["page"]] 

a.uniq 
    #=> [["update", "reload"], ["update", "reload", "newvalue"], ["page"]] 

arr.uniq(&:keys) hat die gleiche Wirkung wie:

arr.uniq { |h| h.keys } 
    #=> [{"update"=>"1", "reload"=>"true"}, 
    # {"update"=>"7", "reload"=>"true", "newvalue"=>"11111"}, 
    # {"page"=>"1"}] 

Viel Ansicht arr.uniq(&:keys) als nur eine kurze Hand Art und Weise des Schreibens der obige Ausdruck mit dem Block. Das ist in Ordnung, aber tatsächlich arr.uniq(&:keys) konvertiert die Methode (dargestellt durch das Symbol) :keys zu einem proc und ruft dann den proc auf.