實(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ù)專欄