PTT數位生活區 / Ruby

Re: [問題] 有關於Ruby陣列的問題..

看板Ruby作者godfat (godfat 真常)時間18年前 (2006/11/27 17:39)推噓2(2推 0噓 0→)

留言2則, 2人參與討論串3/3 (看更多)

推

fuha

11/27,

11/27

→

fuha

11/27,

11/27

老實講…我覺得 Array.new size, obj 會這樣實作，理由是效率像是如果你寫 Array.new 10, 12, 像 Fixnum 這種 immutable 的東西，這樣做才是正確有效率的。那如果你是真的需要各個不同的 instance 呢？請自己寫…預設使用高效率的做法，大概是這樣吧，隨便猜的 @_@b 反正也不難寫不過話說回來，其實我講 shallow copy 和 deep copy 在這裡不太正確因為這兩件事都是在指 copy instance 的狀況下…（抱歉不知道怎麼修改描述 Orz）而 Array.new size, obj 的狀況並不是真的在 copy instance... 正確的說法是，他使所有的 element 都指向傳入的 obj, 沒有任何 copy instance 的動作在。所以以你的例子來看的話，真正的 shallow copy 也不會造成改一個卻動到全部。在 Ruby 裡，shallow copy 用 obj.dup 表示，deep copy 用 obj.clone 表示也就是說，在我所舉的例子裡，用 obj.dup 就不會使得改一個卻動到全部了（除非裡面還有再一層的 instance...）用另一個 C++ 術語的話… shallow copy 就是 bitwise copy, 把記憶體整份拷貝過去，所以所有的變數都是指向同一個 instance 的（因為變數裡記錄的是物件地址，而非物件本身）至於使用時機呢，我也隨意舉一個例子，使用前一個例子的 Array.shallow_new 和 Array.deep_new... 假設你現在有一個 Map, 裡面放著一些 Square, 而每個 Square 有變數記錄著他是屬於哪一個 Map class Square def initialize owener @owener = owener end attr_reader :owener end 接下來你需要一個 Map, 在初始化的時候把整組的 Square 建立起來 class Map def initialize @squares = Array.shallow_new 5, Array.shallow_new(5, Square.new(self)) end end 這樣你就可以產生一個 5*5 的 Square 陣列，裡面每個 Square 都是各自獨立的而且全部指向同一個 Map, 而不是全部指向各自獨立的 Map........ 雖然如果在 Square#clone 中將整個 Map 重新建構出來是個很怪的行為，但是 deep copy 本身的意思就是這樣…如此將產生無數的 Map, 甚至是無窮遞迴…… XDD 當然了，Square#clone 是有可能真的有必要，例如每個 Square 有個 Date 物件，表示這個 Square 被產生出來的時間，如此一來 clone 還是有必要特別去處理這個 Date, 但是 Map 同樣不該被重新 clone 一份出來這也是為什麼每個物件的 clone 需要自己定義的原因 == 抱歉講得很亂 Orz... 好像有點在胡言亂語了 -_-b -- 生死去来、棚頭傀儡、一線断時、落落磊磊《花鏡》－世阿弥 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.228.73.152