programing tip

해시에서 키와 값 교환

itbloger 2020. 6. 16. 20:37
반응형

해시에서 키와 값 교환


루비에서 해시에서 키와 값을 어떻게 교환합니까?

다음과 같은 해시가 있다고 가정 해 봅시다.

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

나는 다음과 같이 변형하고 싶다.

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

지도를 사용하는 것은 다소 지루한 것 같습니다. 더 짧은 해결책이 있습니까?


루비에는 해시를 역으로 처리하는 것처럼 해시를위한 도우미 메소드가 있습니다.

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

역 해시를 유지하려면 대부분의 상황에서 Hash # 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

참고 : 테스트가 포함 된이 코드는 이제 여기에 있습니다 .

또는 간단히 말해서 ...

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

당신은 하나가 내기! 루비에서 작업을 수행하는 짧은 방법이 항상 있습니다!

꽤 간단합니다 Hash#invert.

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

vo!


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

이것은 중복 값도 처리합니다.


# 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

배열 사용

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

키가 고유 한 해시가 있는 경우 Hash # 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"]}

참고 URL : https://stackoverflow.com/questions/10989259/swapping-keys-and-values-in-a-hash

반응형