Javascript引用指針使用介紹
更新時(shí)間：2012年11月07日 10:32:13 作者：
Javascript引用指針使用介紹，需要的朋友可以參考下
請(qǐng)嘗試完成下列完形填空：
/* 創(chuàng)建一個(gè)隊(duì)列，頭為head0，尾為tail0 */
function IntList(head0, tail0){
this.head = head0 || 0;
this.tail = tail0 || null;
}
/* 返回一個(gè)IntList包含數(shù)組中的所有數(shù) */
IntList.list = function(__args){
var sentinel = new IntList(),
len = __args.length,
p = sentinel;
for(var i = 0; i < len; i++){
p.tail = new IntList(__args[i]);
p = p.tail;
}
return sentinel.tail;
};
/* 返回該對(duì)象的字符串表示 */
IntList.prototype.toString = function(){
var temp = "";
temp += "[";
for(var L = this; L !== null; L = L.tail){
temp = temp + " " + L.head;
}
temp += " ]";
return temp;
};
/** 返回一個(gè)IntList，包含IntList A和IntList B，
* 其中B的元素在A的后面。不能使用new關(guān)鍵字。
*/
function dcatenate(A, B){
/* 完成功能 */
}
/** 返回一個(gè)新的IntList，其長(zhǎng)度為len，
* 以#start元素為開(kāi)頭（其中#0是第一個(gè)元素），
* 不能改變L。
*/
function sublist(L, start, len){
/* 完成功能 */
}
這是一個(gè)用Javascript寫(xiě)的鏈表題。由于鏈表?yè)碛休^為復(fù)雜的引用操作，正好可以用來(lái)考察下對(duì)Javascript的引用的理解。附帶簡(jiǎn)單的測(cè)試用例：
/* 測(cè)試dcatenate和sublist函數(shù)是否正確 */
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函數(shù)正確。");
}else{
alert("dcatenate函數(shù)錯(cuò)誤。");
}
var L = IntList.list([3,4,5,2,6,8,1,9]),
result = sublist(L, 3, 3);
if(result.toString() === "[ 2 6 8 ]"){
alert("sublist函數(shù)正確。");
}else{
alert("sublist函數(shù)正確。");
}
}
Javascript引用？
實(shí)際上，在對(duì)變量賦予引用類型實(shí)例時(shí)，變量保存的是該實(shí)例的引用：
var temp = new Object();
var temp = {
name: "temp"
};
var temp2 = temp;
temp = {
name: "not temp2"
};
temp === temp2; //false
當(dāng)然，如果我們修改的只是指針指向的實(shí)例本身，那么temp2依然等于temp：
var temp = {
name: "temp"
};
var temp2 = temp;
temp.name = "also temp2";
temp === temp2; //true
IntList是什么東東？
我們來(lái)分析一下下圖：
2.創(chuàng)建一個(gè)新的IntList其頭部為3，尾部為空，將L引用的值賦給Q，所以L和Q都指向這個(gè)新的IntList。
3.Q指向一個(gè)新創(chuàng)建的IntList其頭部為42，尾部為空，將Q的指針賦給L.tail，這樣兩個(gè)IntList被套嵌起來(lái)。
可見(jiàn)IntList是個(gè)通過(guò)指針達(dá)到多重套嵌的數(shù)據(jù)結(jié)構(gòu)，被稱為鏈表（Linked List）。
IntList合并
我們只需要將其中一個(gè)的尾部指向另一個(gè)就行了。這樣這兩個(gè)IntList就連接起來(lái)了：
/** 返回一個(gè)IntList，包含IntList A和IntList B，
* 其中B的元素在A的后面。不能使用new關(guān)鍵字。
*/
function dcatenate(A, B){
var p;
for(p = A; p != null; p = p.tail){
if(p.tail === null){
p.tail = B;
break;
}
}
return A
}
IntList截取
由于題目要求不能改變?cè)璉ntList，所以我們只能從原IntList取出數(shù)據(jù)再重建一個(gè)新的數(shù)據(jù)。
/** 返回一個(gè)新的IntList，其長(zhǎng)度為len，
* 以#start元素為開(kāi)頭（其中#0是第一個(gè)元素），
* 不能改變L。
*/
function sublist(L, start, len){
var K,
P,
J;
var i = 0,
end = start + len;
for(P = L; i <= end; P = P.tail, i++){
if(i < start){
continue;
}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;
}
}
return K;
}
思考題
1.函數(shù)傳參數(shù)的時(shí)候是怎么傳的？例如下面代碼的引用過(guò)程是怎樣的？
var obj = {
name: "anything"
};
function getName(__obj){
return __obj.name;
}
var name = getName(obj);
復(fù)制代碼 代碼如下:
/* 創(chuàng)建一個(gè)隊(duì)列，頭為head0，尾為tail0 */
function IntList(head0, tail0){
this.head = head0 || 0;
this.tail = tail0 || null;
}
/* 返回一個(gè)IntList包含數(shù)組中的所有數(shù) */
IntList.list = function(__args){
var sentinel = new IntList(),
len = __args.length,
p = sentinel;
for(var i = 0; i < len; i++){
p.tail = new IntList(__args[i]);
p = p.tail;
}
return sentinel.tail;
};
/* 返回該對(duì)象的字符串表示 */
IntList.prototype.toString = function(){
var temp = "";
temp += "[";
for(var L = this; L !== null; L = L.tail){
temp = temp + " " + L.head;
}
temp += " ]";
return temp;
};
/** 返回一個(gè)IntList，包含IntList A和IntList B，
* 其中B的元素在A的后面。不能使用new關(guān)鍵字。
*/
function dcatenate(A, B){
/* 完成功能 */
}
/** 返回一個(gè)新的IntList，其長(zhǎng)度為len，
* 以#start元素為開(kāi)頭（其中#0是第一個(gè)元素），
* 不能改變L。
*/
function sublist(L, start, len){
/* 完成功能 */
}
這是一個(gè)用Javascript寫(xiě)的鏈表題。由于鏈表?yè)碛休^為復(fù)雜的引用操作，正好可以用來(lái)考察下對(duì)Javascript的引用的理解。附帶簡(jiǎn)單的測(cè)試用例：
復(fù)制代碼 代碼如下:
/* 測(cè)試dcatenate和sublist函數(shù)是否正確 */
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函數(shù)正確。");
}else{
alert("dcatenate函數(shù)錯(cuò)誤。");
}
var L = IntList.list([3,4,5,2,6,8,1,9]),
result = sublist(L, 3, 3);
if(result.toString() === "[ 2 6 8 ]"){
alert("sublist函數(shù)正確。");
}else{
alert("sublist函數(shù)正確。");
}
}
Javascript引用？
實(shí)際上，在對(duì)變量賦予引用類型實(shí)例時(shí)，變量保存的是該實(shí)例的引用：
var temp = new Object();
這種表現(xiàn)非常切合它的名字，引用類型，其實(shí)例當(dāng)然是來(lái)引用的。
而當(dāng)將該變量再付給另一個(gè)變量的時(shí)候，實(shí)際上只是進(jìn)行了對(duì)引用的復(fù)制操作：
var temp2 = temp;
所以雖然從定義式來(lái)看：temp2 = temp，但他們并沒(méi)有直接聯(lián)系，例如修改了temp的引用：
復(fù)制代碼 代碼如下:
var temp = {
name: "temp"
};
var temp2 = temp;
temp = {
name: "not temp2"
};
temp === temp2; //false
當(dāng)然，如果我們修改的只是指針指向的實(shí)例本身，那么temp2依然等于temp：
復(fù)制代碼 代碼如下:
var temp = {
name: "temp"
};
var temp2 = temp;
temp.name = "also temp2";
temp === temp2; //true
IntList是什么東東？
我們來(lái)分析一下下圖：
- 創(chuàng)建兩個(gè)空的變量，所以右圖中L和Q是空的。創(chuàng)建一個(gè)新的IntList其頭部為3，尾部為空，將L引用的值賦給Q，所以L和Q都指向這個(gè)新的IntList。Q指向一個(gè)新創(chuàng)建的IntList其頭部為42，尾部為空，將Q的指針賦給L.tail，這樣兩個(gè)IntList被套嵌起來(lái)。
可見(jiàn)IntList是個(gè)通過(guò)指針達(dá)到多重套嵌的數(shù)據(jù)結(jié)構(gòu)，被稱為鏈表（Linked List）。
1.創(chuàng)建兩個(gè)空的變量，所以右圖中L和Q是空的。2.創(chuàng)建一個(gè)新的IntList其頭部為3，尾部為空，將L引用的值賦給Q，所以L和Q都指向這個(gè)新的IntList。
3.Q指向一個(gè)新創(chuàng)建的IntList其頭部為42，尾部為空，將Q的指針賦給L.tail，這樣兩個(gè)IntList被套嵌起來(lái)。
可見(jiàn)IntList是個(gè)通過(guò)指針達(dá)到多重套嵌的數(shù)據(jù)結(jié)構(gòu)，被稱為鏈表（Linked List）。
IntList合并
我們只需要將其中一個(gè)的尾部指向另一個(gè)就行了。這樣這兩個(gè)IntList就連接起來(lái)了：
復(fù)制代碼 代碼如下:
/** 返回一個(gè)IntList，包含IntList A和IntList B，
* 其中B的元素在A的后面。不能使用new關(guān)鍵字。
*/
function dcatenate(A, B){
var p;
for(p = A; p != null; p = p.tail){
if(p.tail === null){
p.tail = B;
break;
}
}
return A
}
IntList截取
由于題目要求不能改變?cè)璉ntList，所以我們只能從原IntList取出數(shù)據(jù)再重建一個(gè)新的數(shù)據(jù)。
復(fù)制代碼 代碼如下:
/** 返回一個(gè)新的IntList，其長(zhǎng)度為len，
* 以#start元素為開(kāi)頭（其中#0是第一個(gè)元素），
* 不能改變L。
*/
function sublist(L, start, len){
var K,
P,
J;
var i = 0,
end = start + len;
for(P = L; i <= end; P = P.tail, i++){
if(i < start){
continue;
}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;
}
}
return K;
}
思考題
1.函數(shù)傳參數(shù)的時(shí)候是怎么傳的？例如下面代碼的引用過(guò)程是怎樣的？
復(fù)制代碼 代碼如下:
var obj = {
name: "anything"
};
function getName(__obj){
return __obj.name;
}
var name = getName(obj);
相關(guān)文章
換圖片效果想必大家都有見(jiàn)到過(guò)吧，但是定時(shí)換圖片，貌似就很少見(jiàn)了，下面本文通過(guò)一個(gè)示例為大家詳細(xì)介紹下2014-06-06
這篇文章主要介紹了如何在 JavaScript 中更好地使用數(shù)組，本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2018-09-09
這篇文章主要介紹了微信小程序搜索功能(附：小程序前端+PHP后端)，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2019-02-02
Bootstrap實(shí)現(xiàn)的標(biāo)簽頁(yè)內(nèi)容切換顯示效果示例
這篇文章主要介紹了Bootstrap實(shí)現(xiàn)的標(biāo)簽頁(yè)內(nèi)容切換顯示效果,結(jié)合完整實(shí)例形式分析了基于Bootstrap實(shí)現(xiàn)的標(biāo)簽頁(yè)內(nèi)容切換顯示功能相關(guān)操作技巧,非常簡(jiǎn)單實(shí)用,需要的朋友可以參考下2017-05-05
微信小程序的商戶系統(tǒng)一般是以接口的形式開(kāi)發(fā)的,小程序通過(guò)調(diào)用與后端約定好的接口進(jìn)行參數(shù)的傳遞以及數(shù)據(jù)的接收,下面這篇文章主要給大家介紹了關(guān)于微信小程序支付功能(前端)的相關(guān)資料,需要的朋友可以參考下2023-02-02
關(guān)于js中的繼承，網(wǎng)上有很多文章了，在這里我寫(xiě)出自己對(duì)js中的繼承的理解2012-01-01
js實(shí)現(xiàn)自動(dòng)輪換選項(xiàng)卡
這篇文章主要為大家詳細(xì)介紹了js實(shí)現(xiàn)自動(dòng)輪換選項(xiàng)卡，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-01-01
通過(guò)網(wǎng)頁(yè)查看JS源碼中漢字顯示亂碼的解決方法
這篇文章給大家主要介紹了通過(guò)網(wǎng)頁(yè)查看JS源碼的時(shí)候，發(fā)現(xiàn)漢字顯示是亂碼的解決方法，文中通過(guò)圖文詳解的介紹了解決的步驟，詳細(xì)會(huì)對(duì)大家很有幫助，有需要的朋友們下面來(lái)一起看看吧。2016-10-10
這篇文章主要介紹了JS Ajax請(qǐng)求如何防止重復(fù)提交的相關(guān)資料，通過(guò)覆蓋掉$.ajax而達(dá)到防止重復(fù)提交的問(wèn)題，實(shí)現(xiàn)代碼簡(jiǎn)單，需要的朋友可以參考下2016-06-06
JavaScript的arguments對(duì)象應(yīng)用示例
使用特殊對(duì)象 arguments，開(kāi)發(fā)者無(wú)需明確指出參數(shù)名，就能訪問(wèn)它們，下面為大家介紹下其具體的應(yīng)用2014-09-09