วิธีสลับคีย์และค่าในแฮช


154

ฉันจะสลับคีย์และค่าในแฮชได้อย่างไร

ฉันมีแฮชต่อไปนี้:

{:a=>:one, :b=>:two, :c=>:three}

ที่ฉันต้องการเปลี่ยนเป็น:

{:one=>:a, :two=>:b, :three=>:c}

การใช้mapดูเหมือนจะค่อนข้างน่าเบื่อ มีวิธีแก้ปัญหาที่สั้นกว่านี้ไหม?

คำตอบ:


280

Ruby มีวิธีการช่วยเหลือสำหรับแฮชที่ให้คุณปฏิบัติต่อแฮชเสมือนว่ามันกลับด้าน (ในสาระสำคัญโดยให้คุณเข้าถึงคีย์ผ่านค่าต่างๆ):

{a: 1, b: 2, c: 3}.key(1)
=> :a

หากคุณต้องการเก็บแฮชกลับด้านแฮช # invertควรทำงานในสถานการณ์ส่วนใหญ่:

{a: 1, b: 2, c: 3}.invert
=> {1=>:a, 2=>:b, 3=>:c}

แต่...

หากคุณมีค่าที่ซ้ำกันinvertจะยกเลิกทั้งหมดยกเว้นการเกิดขึ้นครั้งสุดท้ายของค่าของคุณ (เพราะมันจะแทนที่ค่าใหม่สำหรับคีย์นั้นในระหว่างการทำซ้ำ) ในทำนองเดียวกันkeyจะส่งคืนการแข่งขันครั้งแรกเท่านั้น:

{a: 1, b: 2, c: 2}.key(2)
=> :b

{a: 1, b: 2, c: 2}.invert
=> {1=>:a, 2=>:c}

Hash#invertดังนั้นถ้าค่าของคุณจะไม่ซ้ำกันคุณสามารถใช้ ถ้าไม่เช่นนั้นคุณสามารถเก็บค่าทั้งหมดเป็นอาร์เรย์เช่นนี้

class Hash
  # like invert but not lossy
  # {"one"=>1,"two"=>2, "1"=>1, "2"=>2}.inverse => {1=>["one", "1"], 2=>["two", "2"]} 
  def safe_invert
    each_with_object({}) do |(key,value),out| 
      out[value] ||= []
      out[value] << key
    end
  end
end

หมายเหตุ: รหัสนี้พร้อมการทดสอบอยู่ใน GitHubแล้ว

หรือ:

class Hash
  def safe_invert
    self.each_with_object({}){|(k,v),o|(o[v]||=[])<<k}
  end
end

4
each_with_objectinjectทำให้รู้สึกมากขึ้นกว่าที่นี่
Andrew Marshall

ดังนั้นมันจึงกลายเป็นeach_with_object({}){ |i,o|k,v = *i; o[v] ||=[]; o[v] << k}... ดี
ไนเจล ธ อร์น

3
พระเจ้าช่วย. ฉันไม่รู้ว่าคุณสามารถทำ | (คีย์, ค่า), ออก | น่ากลัวมากฉันเกลียดอาร์เรย์ที่เข้ามาแทนที่คีย์และค่า ขอบคุณมาก
Iuri G.

63

คุณเดิมพันมีหนึ่ง! มีวิธีที่สั้นกว่าในการทำสิ่งต่าง ๆ ใน Ruby!

มันค่อนข้างง่ายใช้เพียงHash#invert:

{a: :one, b: :two, c: :three}.invert
=> {:one=>:a, :two=>:b, :three=>:c}

และอื่น ๆ !


4
แฮช # invert ไม่ทำงานหากค่าเดียวกันปรากฏขึ้นหลายครั้งในแฮชของคุณ
Tilo

2
files = {
  'Input.txt' => 'Randy',
  'Code.py' => 'Stan',
  'Output.txt' => 'Randy'
}

h = Hash.new{|h,k| h[k] = []} # Create hash that defaults unknown keys to empty an empty list
files.map {|k,v| h[v]<< k} #append each key to the list at a known value
puts h

นี้จะจัดการกับค่าที่ซ้ำกันด้วย


1
คุณช่วยอธิบายคำตอบที่เกิดขึ้นในแต่ละขั้นตอนได้ไหม?
Sajjad Murtaza

ส่วนตัวฉันหลีกเลี่ยงการตั้งค่าพฤติกรรมค่าเริ่มต้นของแฮ ฉันกังวลว่ารหัสใดที่ฉันให้แฮชนี้จะไม่คาดหวังว่าแฮชจะทำงานในลักษณะนั้นและอาจทำให้เกิดข้อผิดพลาดที่ร้ายกาจในภายหลัง ฉันไม่สามารถพิสูจน์ความกังวลนี้ได้ เป็นเพียงข้อสงสัยว่าฉันไม่สามารถเพิกเฉยได้ หลักการของความประหลาดใจน้อยที่สุด?
Nigel Thorne

เมื่อตอบคำถามด้วยรหัสเป็นสิ่งสำคัญอย่างยิ่งที่จะต้องอธิบายวิธีการทำงานของรหัสและสาเหตุที่เป็นวิธีแก้ปัญหาที่เหมาะสม เป้าหมายคือเพื่อให้ความรู้ไม่เพียง แต่แก้ปัญหาเฉพาะหน้าเท่านั้น
คนดีบุก

1
# this doesn't looks quite as elegant as the other solutions here,
# but if you call inverse twice, it will preserve the elements of the original hash

# true inversion of Ruby Hash / preserves all elements in original hash
# e.g. hash.inverse.inverse ~ h

class Hash

  def inverse
    i = Hash.new
    self.each_pair{ |k,v|
      if (v.class == Array)
        v.each{ |x|
          i[x] = i.has_key?(x) ? [k,i[x]].flatten : k
        }
      else
        i[v] = i.has_key?(v) ? [k,i[v]].flatten : k
      end
    }
    return i
  end

end

Hash#inverse ให้คุณ:

 h = {a: 1, b: 2, c: 2}
 h.inverse
  => {1=>:a, 2=>[:c, :b]}
 h.inverse.inverse
  => {:a=>1, :c=>2, :b=>2}  # order might not be preserved
 h.inverse.inverse == h
  => true                   # true-ish because order might change

ในขณะที่invertวิธีการในตัวใช้งานไม่ได้:

 h.invert
  => {1=>:a, 2=>:c}    # FAIL
 h.invert.invert == h 
  => false             # FAIL

1

การใช้อาเรย์

input = {:key1=>"value1", :key2=>"value2", :key3=>"value3", :key4=>"value4", :key5=>"value5"}
output = Hash[input.to_a.map{|m| m.reverse}]

ใช้แฮช

input = {:key1=>"value1", :key2=>"value2", :key3=>"value3", :key4=>"value4", :key5=>"value5"}
output = input.invert

1

หากคุณมีแฮชที่มีรหัสไม่ซ้ำกันคุณสามารถใช้แฮช # invert :

> {a: 1, b: 2, c: 3}.invert
=> {1=>:a, 2=>:b, 3=>:c} 

สิ่งนี้จะไม่ทำงานหากคุณมีคีย์ที่ไม่ซ้ำกัน แต่จะเก็บเฉพาะคีย์สุดท้ายที่เห็น:

> {a: 1, b: 2, c: 3, d: 3, e: 2, f: 1}.invert
=> {1=>:f, 2=>:e, 3=>:d}

หากคุณมีแฮชที่ไม่มีคีย์เฉพาะคุณอาจทำสิ่งต่อไปนี้

> hash={a: 1, b: 2, c: 3, d: 3, e: 2, f: 1}
> hash.each_with_object(Hash.new { |h,k| h[k]=[] }) {|(k,v), h| 
            h[v] << k
            }     
=> {1=>[:a, :f], 2=>[:b, :e], 3=>[:c, :d]}

หากค่าแฮชเป็นอาร์เรย์อยู่แล้วคุณสามารถทำสิ่งต่อไปนี้

> hash={ "A" => [14, 15, 16], "B" => [17, 15], "C" => [35, 15] }
> hash.each_with_object(Hash.new { |h,k| h[k]=[] }) {|(k,v), h| 
            v.map {|t| h[t] << k}
            }   
=> {14=>["A"], 15=>["A", "B", "C"], 16=>["A"], 17=>["B"], 35=>["C"]}
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.