亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

Javascript引用指針

系統 1964 0

Quiz

請嘗試完成下列完形填空:

      
        /*
      
      
         創建一個隊列,頭為head0,尾為tail0 
      
      
        */
      
      
        function
      
      
         IntList(head0, tail0){
    
      
      
        this
      
      .head = head0 || 0
      
        ;
    
      
      
        this
      
      .tail = tail0 || 
      
        null
      
      
        ;
}

      
      
        /*
      
      
         返回一個IntList包含數組中的所有數 
      
      
        */
      
      
        
IntList.list 
      
      = 
      
        function
      
      
        (__args){
    
      
      
        var
      
       sentinel = 
      
        new
      
      
         IntList(),
        len 
      
      =
      
         __args.length,
        p;
    p 
      
      =
      
         sentinel;
    
      
      
        for
      
      (
      
        var
      
       i = 0; i < len; i++
      
        ){
        p.tail 
      
      = 
      
        new
      
      
         IntList(__args[i]);
        p 
      
      =
      
         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 
      
      += " ]"
      
        ;
    
      
      
        return
      
      
         temp;
};


      
      
        /*
      
      
        * 返回一個IntList,包含IntList A和IntList B,
 *  其中B的元素在A的后面。不能使用new關鍵字。
 
      
      
        */
      
      
        function
      
      
         dcatenate(A, B){
    
      
      
        /*
      
      
         完成功能 
      
      
        */
      
      
        
}


      
      
        /*
      
      
        * 返回一個新的IntList,其長度為len,
 *  以#start元素為開頭(其中#0是第一個元素),
 *  不能改變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(
      
      "sublist函數正確。"
      
        );
    }
      
      
        else
      
      
        {
        alert(
      
      "sublist函數正確。"
      
        );
    }
}
      
    

?

Javascript引用?

實際上,在對變量賦予引用類型實例時,變量保存的是該實例的引用:

  var temp = new Object();

Javascript引用指針_第1張圖片

這種表現非常切合它的名字,引用類型,其實例當然是來引用的。

而當將該變量再付給另一個變量的時候,實際上只是進行了對引用的復制操作:

  var temp2 = temp;

Javascript引用指針_第2張圖片

所以雖然從定義式來看:temp2 = temp,但他們并沒有直接聯系,例如修改了temp的引用:

      
        var
      
       temp =
      
         {
    name: 
      
      "temp"
      
        
};


      
      
        var
      
       temp2 =
      
         temp;

temp 
      
      =
      
         {
    name: 
      
      "not temp2"
      
        
};

temp 
      
      === temp2;    
      
        //
      
      
        false
      
    

當然,如果我們修改的只是指針指向的實例本身,那么temp2依然等于temp:

      
        var
      
       temp =
      
         {
    name: 
      
      "temp"
      
        
};


      
      
        var
      
       temp2 =
      
         temp;

temp.name 
      
      = "also temp2"
      
        ;

temp 
      
      === temp2;    
      
        //
      
      
        true
      
    

?

IntList是什么東東?

我們來分析一下下圖:

  1. 創建兩個空的變量,所以右圖中L和Q是空的。
  2. 創建一個新的IntList其頭部為3,尾部為空,將L引用的值賦給Q,所以L和Q都指向這個新的IntList。
  3. Q指向一個新創建的IntList其頭部為42,尾部為空,將Q的指針賦給L.tail,這樣兩個IntList被套嵌起來。

可見IntList是個通過指針達到多重套嵌的數據結構,被稱為鏈表(Linked List)。

?

IntList合并

?我們只需要將其中一個的尾部指向另一個就行了。這樣這兩個IntList就連接起來了:

      
        /*
      
      
        * 返回一個IntList,包含IntList A和IntList B,
 *  其中B的元素在A的后面。不能使用new關鍵字。
 
      
      
        */
      
      
        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截取

由于題目要求不能改變原IntList,所以我們只能從原IntList取出數據再重建一個新的數據。?

      
        /*
      
      
        * 返回一個新的IntList,其長度為len,
 *  以#start元素為開頭(其中#0是第一個元素),
 *  不能改變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.  函數傳參數的時候是怎么傳的?例如下面代碼的引用過程是怎樣的?

      
        var
      
       obj =
      
         {
    name: 
      
      "anything"
      
        
};


      
      
        function
      
      
         getName(__obj){
    
      
      
        return
      
      
         __obj.name;
}


      
      
        var
      
       name = getName(obj);
    

?

擴展閱讀

Javascript的this關鍵字詳解

Javascript引用指針


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 国产精品1区2区3区 国产精品1区2区3区在线播放 | 7777成年大片免费播放器 | 国产在线精彩视频 | 起碰成人免费公开网视频 | 日日操夜夜摸 | 国产在热线精品视频国产一二 | 天天舔天天插 | 成人a视频片在线观看免费 成人a视频在线观看 | 日本视频中文字幕一区二区 | 香蕉依依精品视频在线播放 | 久久这里只有精品6 | 久久久久久青草大香综合精品 | 蕾丝视频在线看片国产 | 亚洲欧美中文字幕专区 | 色综合久久综合欧美综合图片 | 亚洲免费视频在线 | 日本a在线视频 | 老头老太做爰xxx视频 | 狠狠五月婷婷 | 亚洲成人视 | 91在线视频免费 | 久久精品视频免费观看 | 国产精品成人亚洲 | 国产区在线观看视频 | 日本不卡不码高清免费观看 | 亚洲精品国产字幕久久不卡 | 久久精品免费观看视频 | 亚洲天堂久久精品 | 久久亚洲国产精品一区二区 | 亚洲欧美另类在线观看 | 青青青青久久国产片免费精品 | 97视频在线观看视频最新 | 久久www免费人成_看片美女图 | 欧美性视频一区二区三区 | 欧美日韩成人午夜免费 | 久久国产在线观看 | 欧美色精品天天在线观看视频 | 亚洲精品tv久久久久久久久 | 国产在线欧美精品 | 国产欧美在线观看 | 亚洲国产综合精品 |