午夜国产狂喷潮在线观看|国产AⅤ精品一区二区久久|中文字幕AV中文字幕|国产看片高清在线

    JavaScript使用指針操作實(shí)現(xiàn)約瑟夫問(wèn)題實(shí)例
    來(lái)源:易賢網(wǎng) 閱讀:778 次 日期:2015-04-09 16:44:24
    溫馨提示:易賢網(wǎng)小編為您整理了“JavaScript使用指針操作實(shí)現(xiàn)約瑟夫問(wèn)題實(shí)例”,方便廣大網(wǎng)友查閱!

    實(shí)現(xiàn)之前當(dāng)然要自己來(lái)編寫一些 JS 數(shù)組內(nèi)部指針的操作函數(shù),就像:reset(), current(), next(), prev(), search(), end() 這些函數(shù),我們都要來(lái)自己實(shí)現(xiàn),因?yàn)?JS 沒(méi)有內(nèi)置這些神奇的操作函數(shù)

    Array.prototype.pointer = 0;//模擬數(shù)組內(nèi)部指針

    //Reset 函數(shù),將數(shù)組內(nèi)部指針歸位(指向第一個(gè)元素)

    var reset = function(arrayObj){

    if(!(arrayObj instanceof Array)){

    alert("Reset() 函數(shù)參數(shù)類型錯(cuò)誤!請(qǐng)檢查輸入!");

    return;

    }

    arrayObj.pointer = 0;

    }

    //Current 函數(shù),返回?cái)?shù)組內(nèi)部指針指向的當(dāng)前元素

    var current = function(arrayObj){

    if(!(arrayObj instanceof Array)){

    alert("Current() 函數(shù)參數(shù)類型錯(cuò)誤!請(qǐng)檢查輸入!");

    return;

    }

    return arrayObj[arrayObj.pointer];

    }

    //End 函數(shù),將數(shù)組內(nèi)部指針指向最后一個(gè)元素

    var end = function(arrayObj){

    if(!(arrayObj instanceof Array)){

    alert("End() 函數(shù)參數(shù)類型錯(cuò)誤!請(qǐng)檢查輸入!");

    return;

    }

    arrayObj.pointer = arrayObj.length - 1;

    return arrayObj[arrayObj.pointer];

    }

    //Next 函數(shù),將數(shù)組內(nèi)部指針下移一位

    //如果已經(jīng)指向最后一個(gè)元素則返回 FALSE

    var next = function(arrayObj){

    if(!(arrayObj instanceof Array)){

    alert("Next() 函數(shù)參數(shù)類型錯(cuò)誤!請(qǐng)檢查輸入!");

    return;

    }

    arrayObj.pointer ++;

    if(typeof arrayObj[arrayObj.pointer] == 'undefined'){

    arrayObj.pointer --;

    return false;

    }

    return true;

    }

    //Prev 函數(shù),將數(shù)組內(nèi)部指針上移一位

    //如果已經(jīng)指向第一個(gè)元素則返回 FALSE

    var prev = function(arrayObj){

    if(!(arrayObj instanceof Array)){

    alert("Prev() 函數(shù)參數(shù)類型錯(cuò)誤!請(qǐng)檢查輸入!");

    return;

    }

    arrayObj.pointer --;

    if(typeof arrayObj[arrayObj.pointer] == 'undefined'){

    arrayObj.pointer ++;

    return false;

    }

    return arrayObj[arrayObj.pointer];

    }

    //Unset 函數(shù),刪除指定的數(shù)組元素

    var unset = function(index, arrayObj){

    if(!(arrayObj instanceof Array)){

    alert("Unset() 函數(shù)參數(shù)類型錯(cuò)誤!請(qǐng)檢查輸入!");

    return;

    }

    if(typeof arrayObj[index] == 'undefined'){

    alert("Unset() 函數(shù)參數(shù) index 錯(cuò)誤!不存在此元素!");

    return false;

    }

    arrayObj.splice(index, 1);

    return true;

    }

    //Search 函數(shù),通過(guò)數(shù)組鍵值返回?cái)?shù)組的鍵名

    var search = function(value, arrayObj){

    if(!(arrayObj instanceof Array)){

    alert("Search() 函數(shù)參數(shù)類型錯(cuò)誤!請(qǐng)檢查輸入!");

    return;

    }

    for(index in arrayObj){

    if(arrayObj[index] == value){

    return index;

    }

    }

    return false;

    }

    //getKingMonkey 函數(shù),我們的約瑟夫主函數(shù),n 只猴子,數(shù)到 m

    function getKingMonkey(n, m){

    a = new Array();

    for(i = 1; i <= n; i ++){

    a[i] = i;

    }

    a[0] = 0;unset(0, a);reset(a);

    while(a.length > 1){

    for(counter = 1; counter <= m; counter ++){

    if(next(a)){

    if(counter == m){

    unset(search(prev(a), a), a);

    }

    }else{

    reset(a);

    if(counter == m){

    unset(search(end(a), a), a);

    reset(a);

    }

    }

    }

    }

    return current(a);

    }

    alert("猴子大王的編號(hào)為:" + getKingMonkey(100, 17));

    更多信息請(qǐng)查看IT技術(shù)專欄

    更多信息請(qǐng)查看腳本欄目
    由于各方面情況的不斷調(diào)整與變化,易賢網(wǎng)提供的所有考試信息和咨詢回復(fù)僅供參考,敬請(qǐng)考生以權(quán)威部門公布的正式信息和咨詢?yōu)闇?zhǔn)!

    2025國(guó)考·省考課程試聽(tīng)報(bào)名

    • 報(bào)班類型
    • 姓名
    • 手機(jī)號(hào)
    • 驗(yàn)證碼
    關(guān)于我們 | 聯(lián)系我們 | 人才招聘 | 網(wǎng)站聲明 | 網(wǎng)站幫助 | 非正式的簡(jiǎn)要咨詢 | 簡(jiǎn)要咨詢須知 | 新媒體/短視頻平臺(tái) | 手機(jī)站點(diǎn) | 投訴建議
    工業(yè)和信息化部備案號(hào):滇ICP備2023014141號(hào)-1 云南省教育廳備案號(hào):云教ICP備0901021 滇公網(wǎng)安備53010202001879號(hào) 人力資源服務(wù)許可證:(云)人服證字(2023)第0102001523號(hào)
    云南網(wǎng)警備案專用圖標(biāo)
    聯(lián)系電話:0871-65099533/13759567129 獲取招聘考試信息及咨詢關(guān)注公眾號(hào):hfpxwx
    咨詢QQ:1093837350(9:00—18:00)版權(quán)所有:易賢網(wǎng)
    云南網(wǎng)警報(bào)警專用圖標(biāo)