Javascript リファレンス ポインタの使い方の概要_JavaScript のヒント

次のクローズを完了してみてください:

コードをコピー コードは次のとおりです:

/ * キューを作成します。head は head0、tail は tail0 */
function IntList(head0, tail0){
this.tail = tail0 ||
}
/* 配列内のすべての数値を含む IntList を返します*/
IntList.list = function(__args){
var Sentinel = new IntList(),
len = __args.長さ、

p = センチネル;
for(var i = 0; i p.tail = new IntList(__args[i]); = p.tail ;
}
return Sentinel.tail;
/* オブジェクトの文字列表現を返します*/
IntList.prototype.toString = function() 🎜>var temp = "";
temp = "[";
for(var L = this; L !== null; L = L.tail){
temp = temp " " L. head;
}
temp = " ]";

/**IntList A と IntList B を含む IntList を返します。
* ここで、B の要素は A の後にあります。新しいキーワードは使用できません。
*/
関数 dcatenate(A, B); {
/* 関数の完成*/
}

/**#start 要素 (#0 が最初の要素) で始まる長さ len の新しい IntList を返します。
* は L を変更できません。
*/
function sublist(L, start, len){
/* 関数の完成*/
}


これは Javascript で書かれたリンク リストの質問です。リンク リストには比較的複雑な参照操作があるため、JavaScript 参照の理解を調べるために使用できます。簡単なテスト ケースが付属しています:




コードをコピー

コードは次のとおりです:

/* dcatenate と sublist をテストします。関数は正しいですか*/ function test(){ var A = IntList.list([4,6,7,3,8]), B = IntList.list( [3,2, 5,9]); dcatenate(A, B);

if(A.toString() === "[ 4 6 7 3 8 3 2 5 9 ]"){

alert(" dcatenate 関数は正しいです。");
}else{
alert("dcatenate 関数は間違っています。");
}
var L = IntList.list([ 3,4,5,2,6 ,8,1,9]),
result = sublist(L, 3, 3);
if(result.toString() === "[ 2 6 8 ]"){
alert( "サブリスト関数は正しいです。");
}else{
alert("サブリスト関数は正しいです。");
}
}


JavaScript リファレンス?

実際、参照型インスタンスを変数に割り当てると、変数はインスタンスへの参照を保持します。

var temp = new Object();

この動作は、その名前、参照型と非常に一致しており、そのインスタンスはもちろん参照されます。

そして、変数が別の変数に代入されるとき、それは実際には参照の単なるコピーです:

var temp2 = temp;

定義からは temp2 = temp ですが、これらは直接関係しません。たとえば、temp の参照は次のように変更されます。

コードをコピー

コードは次のとおりです。

var temp = { name: "temp" }; var temp2 = temp = { name: "not temp2" };

temp === temp2; //false

もちろん、ポインタが指すインスタンスのみを変更する場合この場合、temp2 は依然として temp と等しいです:




コードをコピー

コードは次のとおりです:

var temp = { name: " temp" }; var temp2 = temp; temp.name = "temp2"; //true
IntList とは何ですか?

下の写真を分析してみましょう:

右の図の L と Q が空になるように、2 つの空の変数を作成します。先頭が 3、末尾が空の新しい IntList を作成し、L によって参照される値を Q に割り当てます。これにより、L と Q の両方がこの新しい IntList を指すようになります。 Q は、先頭が 42 で末尾が空の新しく作成された IntList を指します。Q のポインタは L.tail に割り当てられ、2 つの IntList が入れ子になります。

IntList は、リンクドリストと呼ばれる、ポインタによる多重の入れ子を実現するデータ構造であることがわかります。

1. 空の変数を 2 つ作成します。右の図の L と Q は空になります。
2. 先頭が 3、末尾が空の新しい IntList を作成します。L と Q の両方がこの新しい IntList を指すように、L によって参照される値を割り当てます。
3.Q は、先頭が 42 で末尾が空の新しく作成された IntList を指します。これにより、2 つの IntList がネストされるように、Q のポインターを L.tail に代入します。
IntList は、リンクドリストと呼ばれる、ポインタによる多重の入れ子を実現するデータ構造であることがわかります。

IntList merge

一方の末尾を他方に向けるだけです。このようにして、2 つの IntList が接続されます。

コードをコピーします コードは次のとおりです:

/**IntList A と IntList B を含む IntList を返します。
* ここで、B の要素は A の後にあります。新しいキーワードは使用できません。
*/
function dcatenate(A, B){
var p;
for(p = A; p != null; p = p.tail) {
if(p.tail === null){
p.tail = B;
}
}
return A
}

IntList インターセプト
質問では元の IntList は変更できないことが要求されているため、元の IntList からデータを取り出して新しいデータを再構築することしかできません。

コードをコピー コードは次のとおりです:

/**#start 要素 (#0 が最初の要素) で始まる長さ len の新しい IntList を返します。
* は L を変更できません。
*/
関数 sublist(L, start, len){
var K,
P,
J;
var i = 0,
end = start len; = L; i if(i }else if(i === start){ >K = new IntList(P.head);
J = K;
}else if(i > start && i J.tail = new IntList(P.head) ;
J = J.tail;
}else if(i >= end){
break;
}


考えられる質問
1. 関数はパラメーターを渡すときにどのように渡しますか?たとえば、次のコードの引用プロセスはどのようになりますか?




コードをコピー

コードは次のとおりです:

var obj = { name: "何でも" }; 関数 getName(__obj){ return __obj.name }

var name = getName(obj);