[javascript] ECMA6 세트의 동등성 비교

두 개의 자바 스크립트 세트를 어떻게 비교합니까? 나는 사용하여 시도 ==하고 ===모두 반환 거짓을하지만.

a = new Set([1,2,3]);
b = new Set([1,3,2]);
a == b; //=> false
a === b; //=> false

이 두 세트는 정의에 따라 순서가 없기 때문에 동등 합니다 (적어도 보통은 아님). Set on MDN 에 대한 문서를 살펴본 결과 유용한 것이 없습니다. 누구든지 이것을하는 방법을 알고 있습니까?

답변

이 시도:

var a = new Set([1,2,3]);
var b = new Set([1,3,2]);

alert(eqSet(a, b)); // true

function eqSet(as, bs) {
    if (as.size !== bs.size) return false;
    for (var a of as) if (!bs.has(a)) return false;
    return true;
}

스 니펫 확장

보다 기능적인 접근 방식은 다음과 같습니다.

var a = new Set([1,2,3]);
var b = new Set([1,3,2]);

alert(eqSet(a, b)); // true

function eqSet(as, bs) {
    return as.size === bs.size && all(isIn(bs), as);
}

function all(pred, as) {
    for (var a of as) if (!pred(a)) return false;
    return true;
}

function isIn(as) {
    return function (a) {
        return as.has(a);
    };
}

스 니펫 확장

이 all함수는 모든 반복 가능한 객체 (예 : Set및 Map)에 대해 작동합니다 .

경우 Array.from더 널리 후 지원 우리가 구현 한 수있는 all기능을 같이

function all(pred, as) {
    return Array.from(as).every(pred);
}

도움이 되었기를 바랍니다.

답변

다음을 시도해 볼 수도 있습니다.

var a = new Set([1,2,3]);
var b = new Set([1,3,2]);

isSetsEqual = (a, b) => a.size === b.size && [...a].every(value => b.has(value));

console.log(isSetsEqual(a,b))

스 니펫 확장

답변

lodash 는 _.isEqual()깊은 비교를 수행 하는를 제공합니다 . 직접 작성하고 싶지 않은 경우 매우 편리합니다. lodash 4부터는 _.isEqual()세트를 제대로 비교합니다.

const _ = require("lodash");

let s1 = new Set([1,2,3]);
let s2 = new Set([1,2,3]);
let s3 = new Set([2,3,4]);

console.log(_.isEqual(s1, s2)); // true
console.log(_.isEqual(s1, s3)); // false

답변

다른 대답은 잘 작동합니다. 여기에 또 다른 대안이 있습니다.

// Create function to check if an element is in a specified set.
function isIn(s)          { return elt => s.has(elt); }

// Check if one set contains another (all members of s2 are in s1).
function contains(s1, s2) { return [...s2] . every(isIn(s1)); }

// Set equality: a contains b, and b contains a
function eqSet(a, b)      { return contains(a, b) && contains(b, a); }

// Alternative, check size first
function eqSet(a, b)      { return a.size === b.size && contains(a, b); }

그러나 이것은 깊은 동등성 비교를 수행 하지 않습니다 . 그래서

eqSet(Set([{ a: 1 }], Set([{ a: 1 }])

거짓을 반환합니다. 위의 두 세트가 동일한 것으로 간주되는 경우 각 요소에 대해 심층적 인 품질 비교를 수행하여 두 세트를 반복해야합니다. 우리는 deepEqual일상 의 존재를 규정합니다 . 그러면 논리는

// Find a member in "s" deeply equal to some value
function findDeepEqual(s, v) { return [...s] . find(m => deepEqual(v, m)); }

// See if sets s1 and s1 are deeply equal. DESTROYS s2.
function eqSetDeep(s1, s2) {
  return [...s1] . every(a1 => {
    var m1 = findDeepEqual(s2, a1);
    if (m1) { s2.delete(m1); return true; }
  }) && !s2.size;
}

이것이하는 일 : s1의 각 구성원에 대해 s2의 동일한 구성원을 찾습니다. 발견되면 다시 사용할 수 없도록 삭제하십시오. s1의 모든 요소가 s2에서 발견 되고 s2가 소진되면 두 세트는 매우 동일합니다 . 테스트되지 않았습니다.

http://www.2ality.com/2015/01/es6-set-operations.html에서 유용 할 수 있습니다 .

답변

이러한 솔루션 중 어느 것도 세트 세트 와 같은 데이터 구조에 예상되는 기능을 “복귀”하지 않습니다 . 현재 상태에서 Javascript 세트 는이 목적에 쓸모가 없습니다. 수퍼 세트에 중복 서브 세트가 포함되어 Javascript가 고유 한 것으로 잘못 인식하기 때문입니다. 내가 생각할 수있는 유일한 해결책은 각 하위 집합을 Array 로 변환 하고 정렬 한 다음 문자열 (예 : JSON) 로 인코딩하는 것 입니다.

해결책

var toJsonSet = aset /* array or set */ => JSON.stringify([...new Set(aset)].sort());
var fromJsonSet = jset => new Set(JSON.parse(jset));

기본 사용법

var toJsonSet = aset /* array or set */ => JSON.stringify([...new Set(aset)].sort());
var fromJsonSet = jset => new Set(JSON.parse(jset));

var [s1,s2] = [new Set([1,2,3]), new Set([3,2,1])];
var [js1,js2] = [toJsonSet([1,2,3]), toJsonSet([3,2,1])]; // even better

var r = document.querySelectorAll("td:nth-child(2)");
r[0].innerHTML = (toJsonSet(s1) === toJsonSet(s2)); // true
r[1].innerHTML = (toJsonSet(s1) == toJsonSet(s2)); // true, too
r[2].innerHTML = (js1 === js2); // true
r[3].innerHTML = (js1 == js2); // true, too

// Make it normal Set:
console.log(fromJsonSet(js1), fromJsonSet(js2)); // type is Set

<style>td:nth-child(2) {color: red;}</style>

<table>
<tr><td>toJsonSet(s1) === toJsonSet(s2)</td><td>...</td></tr>
<tr><td>toJsonSet(s1) == toJsonSet(s2)</td><td>...</td></tr>
<tr><td>js1 === js2</td><td>...</td></tr>
<tr><td>js1 == js2</td><td>...</td></tr>
</table>

스 니펫 확장

궁극적 인 테스트 : 세트 세트

var toSet = arr => new Set(arr);
var toJsonSet = aset /* array or set */ => JSON.stringify([...new Set(aset)].sort());
var toJsonSet_WRONG = set => JSON.stringify([...set]); // no sorting!

var output = document.getElementsByTagName("code");
var superarray = [[1,2,3],[1,2,3],[3,2,1],[3,6,2],[4,5,6]];
var superset;

Experiment1:
    superset = toSet(superarray.map(toSet));
    output[0].innerHTML = superset.size; // incorrect: 5 unique subsets
Experiment2:
    superset = toSet([...superset].map(toJsonSet_WRONG));
    output[1].innerHTML = superset.size; // incorrect: 4 unique subsets
Experiment3:
    superset = toSet([...superset].map(toJsonSet));
    output[2].innerHTML = superset.size; // 3 unique subsets
Experiment4:
    superset = toSet(superarray.map(toJsonSet));
    output[3].innerHTML = superset.size; // 3 unique subsets

code {border: 1px solid #88f; background-color: #ddf; padding: 0 0.5em;}

<h3>Experiment 1</h3><p>Superset contains 3 unique subsets but Javascript sees <code>...</code>.<br>Let’s fix this... I’ll encode each subset as a string.</p>
<h3>Experiment 2</h3><p>Now Javascript sees <code>...</code> unique subsets.<br>Better! But still not perfect.<br>That’s because we didn’t sort each subset.<br>Let’s sort it out...</p>
<h3>Experiment 3</h3><p>Now Javascript sees <code>...</code> unique subsets. At long last!<br>Let’s try everything again from the beginning.</p>
<h3>Experiment 4</h3><p>Superset contains 3 unique subsets and Javascript sees <code>...</code>.<br><b>Bravo!</b></p>

스 니펫 확장

답변

접근 방식이 false를 반환하는 이유는 두 개의 다른 객체를 비교하기 때문입니다 (동일한 내용을 가지고 있더라도). 따라서 두 개의 다른 객체 (참조가 아니라 객체)를 비교하면 항상 거짓이 반환됩니다.

다음 접근 방식은 두 세트를 하나로 병합하고 크기를 어리석게 비교합니다. 동일하면 동일합니다.

const a1 = [1,2,3];
const a2 = [1,3,2];
const set1 = new Set(a1);
const set2 = new Set(a2);

const compareSet = new Set([...a1, ...a2]);
const isSetEqual = compareSet.size === set2.size && compareSet.size === set1.size;
console.log(isSetEqual);

장점 : 매우 간단하고 짧습니다. 바닐라 JS 전용 외부 라이브러리 없음

단점 : 값을 반복하는 것보다 느릴 것이고 더 많은 공간이 필요합니다.

답변

==, ===를 사용하여 두 개체 비교

==또는 ===연산자를 사용하여 두 개체를 비교할 때 false 해당 개체가 동일한 개체를 참조하지 않는 한 항상 가져옵니다 . 예를 들면 :

var a = b = new Set([1,2,3]); // NOTE: b will become a global variable
a == b; // <-- true: a and b share the same object reference

그렇지 않으면 객체에 동일한 값이 포함되어 있어도 ==는 false와 같습니다.

var a = new Set([1,2,3]);
var b = new Set([1,2,3]);
a == b; // <-- false: a and b are not referencing the same object

수동 비교를 고려해야 할 수도 있습니다.

ECMAScript 6에서는 미리 집합을 배열로 변환하여 차이점을 찾을 수 있습니다.

function setsEqual(a,b){
    if (a.size !== b.size)
        return false;
    let aa = Array.from(a);
    let bb = Array.from(b);
    return aa.filter(function(i){return bb.indexOf(i)<0}).length==0;
}

참고 : Array.from 는 표준 ECMAScript 6 기능 중 하나이지만 최신 브라우저에서는 널리 지원되지 않습니다. https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/from#Browser_compatibility 에서 호환성 표를 확인하십시오.