将键作为数组(位置)和值的对象作为数组Givven:
// Example Object
0,2 : [6, 8, 9]
0,3 : [1, 6, 8]
0,4 : [6, 8]
0,5 : [6, 8]
0,6 : [4, 5, 8, 9]
0,7 : [5, 8]
0,8 : [4, 5, 7, 9]
(它是这样创建的:
x = {};
x[[0,2]] = [6, 8, 9];
x[[0,3]] = [1, 6, 8];
...
现在,我想通过检查数组中的任何数字是否只出现在此数组中,而不是其他值数组中的数字来缩小我的对象,然后消除其中的所有其他数字保存唯一编号的特定数组。(规则:在给定数组中没有重复,因此无需检查):
// Result Object
0,2 : [6, 8, 9]
0,3 : [1]
0,4 : [6, 8]
0,5 : [6, 8]
0,6 : [4, 5, 8, 9] // now 4 becomes also a "loner"
0,7 : [5, 8]
0,8 : [7]
所以在Key [0,3]中,Value的数组被缩小到只有[1],因为1是一个唯一的数字,没有显示在另一个数组中。
我很难想到一个有效的模式...
答案 0 :(得分:1)
不明白为什么0,4是[6,8]。 6和8都已经出现在0,2:[6,8,9]。
u = [];
$.each(x, function(i, arr){
//console.log(arr);
x[i] = $.grep(arr, function(elem, i){
return ($.inArray(elem, u) == -1);
});
$.merge(u, arr);
});
对象x的修改结果为
0,2:[6,8,9]
0,3:1
0,4:[]
0,5:[]
0,6:[4,5]
0,7:[]
0,8:[7]
$.each(x, function(i, arr){
u = [];
$.each(x, function(j, arrJ){
$.merge(u, i == j ? [] : arrJ);
});
var ue = null;
$.each(arr, function(i, elem){
if ($.inArray(elem, u) == -1) {
ue = elem;
}
});
if (ue != null){
arr.length = 0;
arr[0] = ue;
}
});
答案 1 :(得分:1)
这个想法是使用水桶, 认为这是一个有趣的实验,我知道代码可以优化,而不是那么漂亮,但它解决了问题,并没有那么低效:
var x = {}; // object
x[[0,2]] = [6, 8, 9];
x[[0,3]] = [1, 6, 8];
x[[0,4]] = [6, 8];
x[[0,5]] = [6, 8];
x[[0,6]] = [4, 5, 8, 9];
x[[0,7]] = [5, 8];
x[[0,8]] = [4, 5, 7, 9];
var trackCount = [];
for(var key in x){
for(var j in x[key]){
// console.log(key);
if(typeof(trackCount[x[key][j]]) === "undefined"){
trackCount[x[key][j]] = [];
}
// trackCount[x[key][j]].push(trackCount[x[key]]);
trackCount[x[key][j]].push(key);
}
}
//console.log(trackCount)
for(var i=0;i<trackCount.length;++i){
if(trackCount[i] && trackCount[i].length == 1){
x[trackCount[i][0]] = [];
x[trackCount[i][0]].push(i)
}
}
console.log(x);
答案 2 :(得分:1)
var sudoku = { '0,2' : [6,8,9]
, '0,3' : [1,6,8]
, '0,4' : [6,8]
, '0,5' : [6,8]
, '0,6' : [4,5,8,9]
, '0,7' : [5,8]
, '0,8' : [4,5,7,9]
};
var finished = false;
while (!finished) {
var unique = {};
finished = true;
// Build Unique Numbers List
for (var section in sudoku)
for (var pos = sudoku[section].length; pos--; ){
if (typeof unique[ sudoku[section][pos] ] === "undefined")
unique[ sudoku[section][pos] ] = [];
unique[sudoku[section][pos]].push(section);
}
// Clean Up Unique Numbers List
for (var num in unique)
if (unique[num].length > 1)
delete unique[num];
// Remove non-Uniques
var is_unique = false;
for ( var num in unique )
for ( var pos = sudoku[ unique[num] ].length; pos--; ){
is_unique = false;
for (var unique_value in unique)
if (sudoku[ unique[num] ][pos] == unique_value){
is_unique = true;
break;
}
if (!is_unique){
sudoku[ unique[num] ].splice(pos,1);
finished = false;
}
}
}
console.clear();
console.dir(unique);
console.dir(sudoku);
/**/
{独}
[0,2]:[9]
[0,3]:[1]
[0,4]:[6,8]
[0,5]:[6,8]
[0,6]:[4]
[0,7]:[5]
[0,8]:[7]
注意:这不是最优化的算法,但由于这是针对Sudoku的,因此性能不会受到您选择的任何算法的影响。所以,我选择amit_g的jQuery解决方案来简洁。否则,上述内容应该对解释和准确性都有好处。
编辑:已修改此内容以递归过滤结果。
答案 3 :(得分:0)
我会创建一个单独的单维数组,用于跟踪多维数组中的值。
遍历多维数组中的每个值。如果单维数组中不存在该值,请将其添加到单维数组并将其保留在多维数组中。如果值DES存在于单维数组中,只需将其从多维数组中移除并继续下一个值。
答案 4 :(得分:0)
这里的想法是我遍历每个数组中的每个数字,然后检查它
一个Bucket(字符串),它保存所有数组中的所有数字,并加入。如果存储桶中当前x[key][i]
的第一个索引是SAME作为最后一个索引,则表示该数字是唯一的,因此它的保持数组被重置为仅保留该数字。
var x = {}; // object
x[[0,0]] = [6, 8, 9];
x[[0,1]] = [1, 6, 8];
x[[0,2]] = [6, 8];
x[[0,3]] = [6, 8];
x[[0,4]] = [4, 5, 8, 9];
x[[0,5]] = [5, 8];
x[[0,6]] = [4, 5, 7, 9];
function findUniquePosibilites(x){
var bucket = "";
for(var key in x)
bucket += x[key].join("");
for(var key in x)
for (var i = x[key].length; i--; ){
var num = x[key][i];
if( bucket.indexOf(num) == bucket.lastIndexOf(num) ){
x[key] = [num];
break;
};
}
}
findUniquePosibilites(x);
console.dir( x );
/*
0,0 : [6, 8, 9]
0,1 : [1]
0,2 : [6, 8]
0,3 : [6, 8]
0,4 : [4, 5, 8, 9]
0,5 : [5, 8]
0,6 : [7]
*/