Javascript リファレンスポインタの使い方の概要_JavaScript のヒント-jsチュートリアル-php.cn

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

WBOY

リリース： 2016-05-16 17:48:48

オリジナル

1056 人が閲覧しました

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

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

 
/ * キューを作成します。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 < len; 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 <= 終了; P = P.tail, i ){ 
if(i < start){ 
}else if(i === start){ >K = new IntList(P.head); 
J = K; 
}else if(i > start && i < end){ 
J.tail = new IntList(P.head) ; 
J = J.tail; 
}else if(i >= end){ 
break; 
} 
 
 
考えられる質問
1. 関数はパラメーターを渡すときにどのように渡しますか?たとえば、次のコードの引用プロセスはどのようになりますか? 




コードをコピー