アルゴリズム百選 - 値と参照 : 404 Blog Not Found

2007年12月06日15:30 カテゴリアルゴリズム百選 アルゴリズム百選 - 値と参照 今回は値と参照について取り上げます。 突然ですが問題です。以下のJavaScriptプログラムを実行すると、何と表示されるでしょうか? プログラム: var a = [0, 1, 2, 3]; var b = a; b[0] = 'zero'; p(a); 出力: エラー: 答えは、"zero, 1, 2, 3"です。しかし、なぜaを直接変更していないのにaの中身が変わっているのでしょうか? ここで、二行目に注目してみます。ここでは変数bに変数aを代入しています。変数aは配列です。ここだけ見ると、内部で起こっているのは以下のようなことに見えなくもありません。 array b -+ array b -+ | 0 | | 0 | | 1 | = | 1 | | 2 | | 2 | | 3 | | 3 |

[mind]

――listの 非破壊的結合 の場合はどれか(大きそうなもの)をcopyせずに済む。 //――逆に配列, リスト, etcetcの概念的区別を、様々な操作時の副作用たちによって定義できる。

[agw]

uneval.js。

[hassylin]

　uneval実装

[riywo]

JavaScriptの勉強不足で終盤が分からなくなってしまった。コピーして破壊的ソートするだけじゃだめなの？そういうレベルの話じゃないってことかな。

[raimon49]

JavaScriptでは配列は参照渡し。

[seamlessbias]

JavaScriptへんなのーって思ったけど、むしろPerlがへんなのかぁ…

[endor]

deep copy 簡単にできればいいんだけどなあ

[dosankotv]

べんきょうべんきょう。

[aklaswad]

この辺よく分かってなかったので自分的にタイムリー。とっかかりに。

[takuya-itoh]

"変数の中身が値なのか参照なのかというのは、プログラミング言語によって大いに異なります。"