足球游戏_中国足彩网¥体育资讯$

JavaScript使用指针操作实现约瑟夫问题实例
来源:易贤网 阅读:663 次 日期:2015-04-09 16:44:24
温馨提示:易贤网小编为您整理了“JavaScript使用指针操作实现约瑟夫问题实例”,方便广大网友查阅!

实现之前当然要自己来编写一些 JS 数组内部指针的操作函数,就像:reset(), current(), next(), prev(), search(), end() 这些函数,我们都要来自己实现,因为 JS 没有内置这些神奇的操作函数

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));

中国足彩网信息请查看IT技术专栏

中国足彩网信息请查看脚本栏目
由于各方面情况的不断调整与变化,易贤网提供的所有考试信息和咨询回复仅供参考,敬请考生以权威部门公布的正式信息和咨询为准!
关于我们 | 联系我们 | 人才招聘 | 网站声明 | 网站帮助 | 非正式的简要咨询 | 简要咨询须知 | 加入群交流 | 手机站点 | 投诉建议
工业和信息化部备案号:滇ICP备2023014141号-1 足球游戏_中国足彩网¥体育资讯$ 滇公网安备53010202001879号 人力资源服务许可证:(云)人服证字(2023)第0102001523号
云南网警备案专用图标
联系电话:0871-65317125(9:00—18:00) 获取招聘考试信息及咨询关注公众号:hfpxwx
咨询QQ:526150442(9:00—18:00)版权所有:易贤网
云南网警报警专用图标