của Ruby dup/clone đệ quy

Question

Tôi có một băm như:

h = {'name' => 'sayuj', 
    'age' => 22, 
    'project' => {'project_name' => 'abc', 
        'duration' => 'prq'}} 

Tôi cần một dup của băm này, sự thay đổi không ảnh hưởng đến băm gốc.

Khi tôi cố gắng,

d = h.dup # or d = h.clone 
d['name'] = 'sayuj1' 
d['project']['duration'] = 'xyz' 

p d #=> {"name"=>"sayuj1", "project"=>{"duration"=>"xyz", "project_name"=>"abc"}, "age"=>22} 
p h #=> {"name"=>"sayuj", "project"=>{"duration"=>"xyz", "project_name"=>"abc"}, "age"=>22} 

Ở đây bạn sẽ nhìn thấy project['duration'] được thay đổi trong băm gốc vì project là một đối tượng băm.

Tôi muốn hàm băm là duped hoặc cloned đệ quy. Làm thế nào tôi có thể đạt được điều này?

Answer 1

Đây là cách bạn làm bản sao sâu trong Ruby

d = Marshal.load(Marshal.dump(h)) 

Answer 2

Đây là một câu trả lời cho một câu hỏi hợp lý cũ, nhưng tôi đã xảy ra khi nó trong khi thực hiện một cái gì đó tương tự, nghĩ rằng tôi muốn kêu vang trong cho một phương pháp hiệu quả hơn .

Đối với đơn giản, hai mức băm sâu như trên, bạn cũng có thể làm một cái gì đó như thế này:

d = h.inject({}) {|copy, (key, value)| 
    copy[key] = value.dup rescue value; copy 
} 

Tôi chạy một thử nghiệm trên một băm băm với các yếu tố 4k, mỗi vài trăm byte, và nhanh hơn khoảng 50% so với Marshal.dump/load

Tất nhiên, nó không hoàn chỉnh, vì nó sẽ không hoạt động nếu bạn có giá trị băm, ví dụ, giá trị của trường 'project_name', nhưng với băm 2 mức đơn giản, nó hoạt động tốt/nhanh hơn.

Answer 3

Trong trường hợp Marchal#dump/load cặp đang không hoạt động, cho rails có một Hash 's phương pháp #deep_dup, vì vậy bạn có thể:

h = {'name' => 'sayuj', 
'age' => 22, 
'project' => {'project_name' => 'abc', 
       'duration' => 'prq'}} 

h1 = h.deep_dup 

Answer 4

Nếu bạn đang ở trong Rails: Hash.deep_dup

Answer 5

Một lựa chọn khác là sử dụng gem full_dup (tiết lộ đầy đủ: Tôi là tác giả của viên đá quý đó) xử lý mảng, băm, cấu trúc và có thể mở rộng đến các lớp do người dùng định nghĩa.

Cách sử dụng:

require 'full_dup' 
# Other code omitted ... 
d = h.full_dup 

Cũng lưu ý full_dup để xử lý các mối quan hệ dữ liệu phức tạp bao gồm những người có vòng hoặc đệ quy.