注册 登录
  • 欢迎访问开心洋葱网站,在线教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入开心洋葱 QQ群
  • 为方便开心洋葱网用户,开心洋葱官网已经开启复制功能!
  • 欢迎访问开心洋葱网站,手机也能访问哦~欢迎加入开心洋葱多维思维学习平台 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏开心洋葱吧~~~~~~~~~~~~~!
  • 由于近期流量激增,小站的ECS没能经的起亲们的访问,本站依然没有盈利,如果各位看如果觉着文字不错,还请看官给小站打个赏~~~~~~~~~~~~~!

JavaScript如何使用指针操作实现约瑟夫问题

JavaScript 水墨上仙 2621次浏览 已收录 手机上查看

实现之前当然要自己来编写一些 JS 数组内部指针的操作函数,就像:reset(), current(), next(), prev(), search(), end() 这些函数,我们都要来自己实现,因为 JS 没有内置这些神奇的操作函数转自:http://www.cnblogs.com/catprayer/archive/2010/10/08/1845861.html

Array.prototype.pointer = 0;//模拟数组内部指针
//Reset 函数,将数组内部指针归位(指向第一个元素)
var reset = function(arrayObj){
    if(!(arrayObj instanceof Array)){
        alert("Reset() 函数参数类型错误!请检查输入!");
        return;
    }
    arrayObj.pointer = 0;
}
//Current 函数,返回数组内部指针指向的当前元素
var current = function(arrayObj){
    if(!(arrayObj instanceof Array)){
        alert("Current() 函数参数类型错误!请检查输入!");
        return;
    }
    return arrayObj[arrayObj.pointer];
}
//End 函数,将数组内部指针指向最后一个元素
var end = function(arrayObj){
    if(!(arrayObj instanceof Array)){
        alert("End() 函数参数类型错误!请检查输入!");
        return;
    }
    arrayObj.pointer = arrayObj.length - 1;
    return arrayObj[arrayObj.pointer];
}
//Next 函数,将数组内部指针下移一位,如果已经指向最后一个元素则返回 FALSE
var next = function(arrayObj){
    if(!(arrayObj instanceof Array)){
        alert("Next() 函数参数类型错误!请检查输入!");
        return;
    }
    arrayObj.pointer ++;
    if(typeof arrayObj[arrayObj.pointer] == 'undefined'){
        arrayObj.pointer --;
        return false;
    }
    return true;
}
//Prev 函数,将数组内部指针上移一位,如果已经指向第一个元素则返回 FALSE
var prev = function(arrayObj){
    if(!(arrayObj instanceof Array)){
        alert("Prev() 函数参数类型错误!请检查输入!");
        return;
    }
    arrayObj.pointer --;
    if(typeof arrayObj[arrayObj.pointer] == 'undefined'){
        arrayObj.pointer ++;
        return false;
    }
    return arrayObj[arrayObj.pointer];
}
//Unset  函数,删除指定的数组元素
var unset = function(index, arrayObj){
    if(!(arrayObj instanceof Array)){
        alert("Unset() 函数参数类型错误!请检查输入!");
        return;
    }
    if(typeof arrayObj[index] == 'undefined'){
        alert("Unset() 函数参数 index 错误!不存在此元素!");
        return false;
    }
    arrayObj.splice(index, 1);
    return true;
}
//Search 函数,通过数组键值返回数组的键名
var search = function(value, arrayObj){
    if(!(arrayObj instanceof Array)){
        alert("Search() 函数参数类型错误!请检查输入!");
        return;
    }
    for(index in arrayObj){
        if(arrayObj[index] == value){
            return index;
        }
    }
    return false;
}
//getKingMonkey 函数,我们的约瑟夫主函数,n 只猴子,数到 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如何使用指针操作实现约瑟夫问题
喜欢 (0)
[开心洋葱]
分享 (0)
关于作者:
水墨上仙
……
加载中……