我将计算每个值的出现次数,然后通过给定条目的值是否仅出现一次来过滤对象的条目:
const obj = { a: 1,b: 2,c: 3,d: 1 };
const occurrences = new Map();
for (const val of Object.values(obj)) {
occurrences.set(val,(occurrences.get(val) || 0) + 1);
}
const newObj = Object.fromEntries(
Object.entries(obj)
.filter(([,val]) => occurrences.get(val) === 1)
);
console.log(newObj);
,
为了加快处理速度,一旦发现重复,您的内部循环就会退出。但是阻止它正常工作的缺陷是,尽管它发现a
是d
的副本,并且正确地省略了a
,但是它没有忽略d
,因为当它检查d
(它是数组中的最后一个元素)时,没有后续的元素要进行比较,因此它不认为d
是重复的。
解决方法是使内部循环检查每一个元素(不仅是由外部循环检查的元素之后的元素),当然要注意不要针对自身检查元素:
const noDuplicateValues = (obj) => {
let result = {};
let keys = Object.keys(obj);
let duplicate;
for (let i = 0; i < keys.length; i++) {
duplicate = false;
for (let j = 0; j < keys.length; j++) {
if (
i !== j // Don't compare an element with itself
&&
obj[keys[i]] === obj[keys[j]]
) {
duplicate = true;
break; // Found a dupe so we can stop checking this one for dupes
}
}
if (!duplicate) {
result[keys[i]] = obj[keys[i]];
}
}
return result;
}
var x = noDuplicateValues({ a: 1,d: 1 });
console.log(x); // Object { b: 2,c: 3 }
,
您的代码有两个问题。
第一个是将duplicate
的值在内部循环中设置为false
,而应在外部循环中将其设置。
第二个问题是内部循环仅从i + 1
开始。因此,它实际上进行了以下比较:
-
a
vs b
,a
vs c
,a
vs d
-
b
与c
,b
与d
-
c
与d
因此,您还需要比较d
与a
,b
,c
的值。因此,这样的东西应该可以工作。
const noDuplicateValues = (obj) => {
let result = {};
let keys = Object.keys(obj);
let duplicate;
for(let i = 0; i < keys.length; i++) {
duplicate = false;
for(let j = 0; j < keys.length; j++) {
if(i !== j && obj[keys[i]] === obj[keys[j]]) {
duplicate = true;
}
}
if(!duplicate) {
result[keys[i]] = obj[keys[i]];
}
}
return result;
}
但是,如果仅跟踪值和出现次数,则效率会更高:1:发生2次,2:1次,3:1次...
然后,您可以删除其值出现1次以上的所有键值对。这样,您只需要遍历所有属性一次。
本文链接:https://www.f2er.com/1341071.html