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

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

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

1. Array.prototype.pointer = 0;//模擬數組內部指針 
2. //Reset 函數，將數組內部指針歸位（指向第一個元素） 
3. var reset = function(arrayObj){ 
4. if(!(arrayObj instanceof Array)){ 
5. alert("Reset() 函數參數類型錯誤！請檢查輸入！"); 
6. return; 
7. } 
8. arrayObj.pointer = 0; 
9. } 
10. //Current 函數，返回數組內部指針指向的當前元素 
11. var current = function(arrayObj){ 
12. if(!(arrayObj instanceof Array)){ 
13. alert("Current() 函數參數類型錯誤！請檢查輸入！"); 
14. return; 
15. } 
16. return arrayObj[arrayObj.pointer]; 
17. } 
18. //End 函數，將數組內部指針指向最后一個元素 
19. var end = function(arrayObj){ 
20. if(!(arrayObj instanceof Array)){ 
21. alert("End() 函數參數類型錯誤！請檢查輸入！"); 
22. return; 
23. } 
24. arrayObj.pointer = arrayObj.length - 1; 
25. return arrayObj[arrayObj.pointer]; 
26. } 
27. //Next 函數，將數組內部指針下移一位 
28. //如果已經指向最后一個元素則返回 FALSE 
29. var next = function(arrayObj){ 
30. if(!(arrayObj instanceof Array)){ 
31. alert("Next() 函數參數類型錯誤！請檢查輸入！"); 
32. return; 
33. } 
34. arrayObj.pointer ++; 
35. if(typeof arrayObj[arrayObj.pointer] == 'undefined'){ 
36. arrayObj.pointer --; 
37. return false; 
38. } 
39. return true; 
40. } 
41. //Prev 函數，將數組內部指針上移一位 
42. //如果已經指向第一個元素則返回 FALSE 
43. var prev = function(arrayObj){ 
44. if(!(arrayObj instanceof Array)){ 
45. alert("Prev() 函數參數類型錯誤！請檢查輸入！"); 
46. return; 
47. } 
48. arrayObj.pointer --; 
49. if(typeof arrayObj[arrayObj.pointer] == 'undefined'){ 
50. arrayObj.pointer ++; 
51. return false; 
52. } 
53. return arrayObj[arrayObj.pointer]; 
54. } 
55. //Unset 函數，刪除指定的數組元素 
56. var unset = function(index, arrayObj){ 
57. if(!(arrayObj instanceof Array)){ 
58. alert("Unset() 函數參數類型錯誤！請檢查輸入！"); 
59. return; 
60. } 
61. if(typeof arrayObj[index] == 'undefined'){ 
62. alert("Unset() 函數參數 index 錯誤！不存在此元素！"); 
63. return false; 
64. } 
65. arrayObj.splice(index, 1); 
66. return true; 
67. } 
68. //Search 函數，通過數組鍵值返回數組的鍵名 
69. var search = function(value, arrayObj){ 
70. if(!(arrayObj instanceof Array)){ 
71. alert("Search() 函數參數類型錯誤！請檢查輸入！"); 
72. return; 
73. } 
74. for(index in arrayObj){ 
75. if(arrayObj[index] == value){ 
76. return index; 
77. } 
78. } 
79. return false; 
80. } 
81. //getKingMonkey 函數，我們的約瑟夫主函數，n 只猴子，數到 m 
82. function getKingMonkey(n, m){ 
83. a = new Array(); 
84. for(i = 1; i <= n; i ++){ 
85. a[i] = i; 
86. } 
87. a[0] = 0;unset(0, a);reset(a); 
88. while(a.length > 1){ 
89. for(counter = 1; counter <= m; counter ++){ 
90. if(next(a)){ 
91. if(counter == m){ 
92. unset(search(prev(a), a), a); 
93. } 
94. }else{ 
95. reset(a); 
96. if(counter == m){ 
97. unset(search(end(a), a), a); 
98. reset(a); 
99. } 
100. } 
101. } 
102. } 
103. return current(a); 
104. } 
105. alert("猴子大王的編號為：" + getKingMonkey(100, 17)); 

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