[Python] Call by reference

Python 有 call by reference 嗎？
有的。在預設情況，傳入 mutable object 給一個函式，那個函式會將那個物件用傳參考的方式處理。

但是如果在函式內將物件的參考指向其他的地方，在這樣的情況下，不會改變傳入物件的內容的，因為 Reference Object 指向別的地方，並不會影響原本傳入物件指向的記憶體位置：

什麼是 mutable object？
在物件導向中，mutable object 就是指可變物件，在物件一生成時，物件內容還能改變。
Python 的 list 就是 mutable object，但 string 不是。

詳細的說明參考這裡。

留言

這個網誌中的熱門文章

[程式競賽] UVa 572, Oil Deposits,Flood Fill 演算法

原題目簡述如下：以 m x n 大小的 grid 代表一張地圖，現今要在此地圖內探勘，找出油田。某一區塊如果標示 "@" 代表有油，"*" 代表沒有油。 "@" 相鄰的區域的聯集，可視為一個油田。（所謂相鄰，除了上下左右，斜向的相鄰也算進去）求任意地圖中，油田的個數。例如輸入的測資為： * * * * @ * @ @ * @ * @ * * @ @ @ @ * @ @ @ * * @ 則油田個數為 2。想法採用典型的倒水演算法（Flood Fill），走訪 "@" 出現的區域，從此往下倒水，倒過水的區域標上 id，因此透過 id 的編號，可以得知油田的個數。實作先實作倒水演算法的子函式： void floodfill(vector<vector<char> >& map, vector<vector<int> >& id_table, int row, int col, int id) { if(row < 0 || (row >= map.size()) ) return; if(col < 0 || (col >= map[0].size())) return; if(map[row][col] != '@' || id_table[row][col] > 0) return; id_table[row][col] = id; floodfill(map, id_table, row-1, col-1, id); floodfill(map, id_table, row-1, col, id); floodfill(map, id_table, row-1, col+1, id); floodfill(map, id_table, row, col-1, id); floodfill(map, id_table, row, col+1,

閱讀完整內容

[Python] print 同時輸出到 file 和 console

在 Python 撰寫程式時，我們會希望螢幕 stdout 輸出可以同時記錄到 log 檔案裡。但是螢幕輸出可能含有 ASCII escape codes 的顏色資訊，輸出的 log 檔案會有類似 ^[[01;32m 這種字樣出現。我採用比較簡單的解法：先將 print 函式輸出的訊息，同時導向到螢幕，同時儲存在指定的 log.txt 檔案中。再用 sed 指令，將 log.txt 內的 ASCII escape code 清除。方法如下： import sys class PrintLog(object): def __init__(self): self.console = sys.stdout self.log_file = open("log.txt", "w") def write(self, msg): self.console.write(msg) self.log_file.write(msg) def flush(self): pass def main(): original_stdout = sys.stdout sys.stdout = PrintLog() print " This is a testing message." sys.stdout = original_stdout if(__name__ == "__main__"): main() 也就是將 sys.stdout 指向自定義的 PrintLog class，讓 PrintLog 來處理輸出文字，用完 PrintLog 後再把 sys.stdout 導向回原本的 stdout。接著使用 sed 指令刪除 log.txt 的 ASCII escape code： sed -i 's/\x1b[^m]*m//g' ./log.txt 上面的正規，\x 後面用來接一個 16 進位 ASCII 編碼，其中 1b 代表的是 ESC 退出鍵。到此即可獲得沒有顏色編碼的 log.tx

閱讀完整內容

[Python] 單引號，雙引號和三引號

在此解釋各種引號的意義。雙引號跟單引號，在 Python 中的基本上沒差別，都可以代表字串： "This is a string" 'This is a string' 並且雙引號內可包含單引號，反之，如果用的是單引號，則單引號內可包含雙引號： "We call it 'Dog'...... " 'We call it "Dog"...... ' 三個雙引號，就可以直接輸入有換行的字串： """haha, this is a dog.""" 三個單引號要換行，就要輸入"\"： '''haha, \ this is a dog.'''

閱讀完整內容

Edoc Zec

搜尋此網誌