JavaScript使用指針操作實現(xiàn)約瑟夫問題實例

更新時間：2015年04月07日 15:41:18 作者：ishare

這篇文章主要介紹了JavaScript使用指針操作實現(xiàn)約瑟夫問題,實例分析了javascript模擬數(shù)組指針操作的相關技巧,非常具有實用價值,需要的朋友可以參考下

本文實例講述了JavaScript使用指針操作實現(xiàn)約瑟夫問題的方法。分享給大家供大家參考。具體分析如下：

實現(xiàn)之前當然要自己來編寫一些 JS 數(shù)組內(nèi)部指針的操作函數(shù)，就像：reset(), current(), next(), prev(), search(), end() 這些函數(shù)，我們都要來自己實現(xiàn)，因為 JS 沒有內(nèi)置這些神奇的操作函數(shù)

Array.prototype.pointer = 0;//模擬數(shù)組內(nèi)部指針
//Reset 函數(shù)，將數(shù)組內(nèi)部指針歸位（指向第一個元素）
var reset = function(arrayObj){
  if(!(arrayObj instanceof Array)){
    alert("Reset() 函數(shù)參數(shù)類型錯誤！請檢查輸入！");
    return;
  }
  arrayObj.pointer = 0;
}
//Current 函數(shù)，返回數(shù)組內(nèi)部指針指向的當前元素
var current = function(arrayObj){
  if(!(arrayObj instanceof Array)){
    alert("Current() 函數(shù)參數(shù)類型錯誤！請檢查輸入！");
    return;
  }
  return arrayObj[arrayObj.pointer];
}
//End 函數(shù)，將數(shù)組內(nèi)部指針指向最后一個元素
var end = function(arrayObj){
  if(!(arrayObj instanceof Array)){
    alert("End() 函數(shù)參數(shù)類型錯誤！請檢查輸入！");
    return;
  }
  arrayObj.pointer = arrayObj.length - 1;
  return arrayObj[arrayObj.pointer];
}
//Next 函數(shù)，將數(shù)組內(nèi)部指針下移一位
//如果已經(jīng)指向最后一個元素則返回 FALSE
var next = function(arrayObj){
  if(!(arrayObj instanceof Array)){
    alert("Next() 函數(shù)參數(shù)類型錯誤！請檢查輸入！");
    return;
  }
  arrayObj.pointer ++;
  if(typeof arrayObj[arrayObj.pointer] == 'undefined'){
    arrayObj.pointer --;
    return false;
  }
  return true;
}
//Prev 函數(shù)，將數(shù)組內(nèi)部指針上移一位
//如果已經(jīng)指向第一個元素則返回 FALSE
var prev = function(arrayObj){
  if(!(arrayObj instanceof Array)){
    alert("Prev() 函數(shù)參數(shù)類型錯誤！請檢查輸入！");
    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ù)類型錯誤！請檢查輸入！");
    return;
  }
  if(typeof arrayObj[index] == 'undefined'){
    alert("Unset() 函數(shù)參數(shù) index 錯誤！不存在此元素！");
    return false;
  }
  arrayObj.splice(index, 1);
  return true;
}
//Search 函數(shù)，通過數(shù)組鍵值返回數(shù)組的鍵名
var search = function(value, arrayObj){
  if(!(arrayObj instanceof Array)){
    alert("Search() 函數(shù)參數(shù)類型錯誤！請檢查輸入！");
    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("猴子大王的編號為：" + getKingMonkey(100, 17));

希望本文所述對大家的javascript程序設計有所幫助。

您可能感興趣的文章: