[JavaScript] Set

Set

set 객체는 중복되지 않는 유일한 값들의 집합으로, 수학적 집합을 구현하기 위한 자료구조이다. set 객체는 아래와 같은 특징을 지닌다.

• 동일한 값을 중복하여 포함할 수 없다.
• 요소 순서에 의미가 없다.
• 인덱스로 요소에 접근할 수 없다.

set 객체의 생성

set 객체는 set 생성자 함수로 생성한다. 인수를 전달하지 않으면 빈 set 객체가 생성되며, set 생성자 함수는 이터러블을 인수로 받아 set 객체를 생성한다. 

const set = new Set();
console.log(set); // Set(0) {}

const set1 = new Set([1,2,3,3]);
console.log(set1); // Set(3) {1,2,3}

const set2 = new Set('hello');
console.log(set2); // Set(4) {"h","e","l","o"}

그러므로 배열에서 중복된 요소를 제거할 때 유용하게 쓰인다.

// 배열의 중복 요소 제거
const uniq = array => array.filter((v,i,self) => self.indexOf(v) === i);
console.log(uniq([2,1,2,3,4,3,4])); // [2,1,3,4]

// Set을 사용한 배열의 중복 요소 제거
const uniq = array => [...new Set(array)];
console.log(uniq([2,1,2,3,4,3,4])); // [2,1,3,4]

요소 개수 확인

set 객체의 요소 개수를 확인할 때는 Set.prototype.size 프로퍼티를 사용한다. 

const set = new Set([1, 2, 3]);

console.log(Object.getOwnPropertyDescriptor(Set.prototype, 'size'));
// {set: undefined, enumerable: false, configurable: true, get: ƒ}

set.size = 10; // 무시된다.
console.log(set.size); // 3

요소 추가

set 객체에 요소를 추가할 때는 Set.prototype.add 메서드를 사용하면 된다. add 메서드는 새로운 요소가 추가된 Set 객체를 반환한다.

const set = new Set();

set.add(1).add(2).add(2); // 중복값은 무시된다.
console.log(set); // Set(2) {1,2}

요소 존재 여부 확인

set 객체에 특정 요소가 존재하는지 확인하려면 Set.prototype.has 메서드를 사용한다. has는 요소가 있는지 없는지에 따라 boolean 값을 반환한다.

const set = new Set([1,2,3]);

console.log(set.has(2)); // true
console.log(set.has(4)); // false

요소 삭제

set 객체의 특정 요소를 삭제하려면 Set.prototype.delete 메서드를 사용한다. delete 메서드는 삭제 성공여부를 나타내는 boolean 값을 반환한다. set 객체는 인덱스를 갖지 않기 때문에 삭제하려는 요소값을 인수로 전달해야 한다. 모든 요소를 일괄 삭제하려면 Set.prototype.clear 메서드를 사용한다. clear는 언제나 undefined를 반환한다.

const set = new Set([1,2,3]);

// 요소 2를 삭제한다.
set.delete(2);
console.log(set); // Set(2) {1,3}

// 요소 1을 삭제한다.
set.delete(1);
console.log(set); // Set(1) {3}

const set = new Set([1,2,3]);

// delete는 boolean값을 반환한다. 그러므로 add 처럼 여러개를 붙여서 사용할 수 없다.
set.delete(1).delete(2); // TypeError: set.delete(...).delete is not a function

set.clear();
console.log(set); // Set(0) {}

요소 순회

set 객체의 요소를 순회하려면 Set.prototype.forEach 메서드를 사용한다. forEach 메서드에 콜백함수를 인수로 넣어주게 되는데, 콜백함수는 3개의 인수를 전달 받는다. (현재 순회중인 요소값, 현재 순회중인 요소값, 현재 순회 중인 객체 자체) 첫 번째와 두 번째 인수가 같은 이유는 Array.prototype.forEach 메서드와 인터페이스를 통일하기 위해서이다. (Array.prototype.forEach는 두 번째 인수로 인덱스를 전달 받지만, set은 순서에 의미가 없기 때문에 인덱스를 받지 않는다.)

const set = new Set([1,2,3]);

set.forEach((v,v2,set) => console.log(v,v2,set));

/*
1 1 Set(3) {1,2,3}
2 2 Set(3) {1,2,3}
3 3 Set(3) {1,2,3}
*/

집합 연산

set 객체는 교집합, 차집합, 합집합을 구현할 수 있다.

교집합

intersection 메서드 내의 this는 생성자 함수가 생성한 인스턴스를 가리킨다.

Set.prototype.intersection = function (set) {
  const result = new Set();

  for (const value of set) {
    // 2개의 set의 요소가 공통되는 요소이면 교집합의 대상이다.
    if (this.has(value)) result.add(value);
  }

  return result;
};

// 이렇게도 가능하다.
/*
Set.prototype.intersection = function (set) {
  return new Set([...this].filter(v => set.has(v)));
};
*/

const setA = new Set([1, 2, 3, 4]);
const setB = new Set([2, 4]);

// setA와 setB의 교집합
console.log(setA.intersection(setB)); // Set(2) {2, 4}
// setB와 setA의 교집합
console.log(setB.intersection(setA)); // Set(2) {2, 4}

합집합

합집합은 result를 인스턴스의 set으로 초기화하고 result에 다른 집합을 합쳐주는데, set은 동일한 값을 가지지 않으므로 값이 중복되지 않게 합집합을 만들 수 있다.

Set.prototype.union = function (set) {
  // this(Set 객체)를 복사
  const result = new Set(this);

  for (const value of set) {
    // 합집합은 2개의 Set 객체의 모든 요소로 구성된 집합이다. 중복된 요소는 포함되지 않는다.
    result.add(value);
  }

  return result;
};

// 이렇게도 가능하다.
/*
Set.prototype.union = function (set) {
  return new Set([...this, ...set]);
};
*/

const setA = new Set([1, 2, 3, 4]);
const setB = new Set([2, 4]);

// setA와 setB의 합집합
console.log(setA.union(setB)); // Set(4) {1, 2, 3, 4}
// setB와 setA의 합집합
console.log(setB.union(setA)); // Set(4) {2, 4, 1, 3}

차집합

차집합 A-B는 집합 A에는 존재하지만 B에는 존재하지 않는 요소로 구성해준다. 여기서는 delete 메서드를 사용하면 된다.

Set.prototype.difference = function (set) {
  // this(Set 객체)를 복사
  const result = new Set(this);

  for (const value of set) {
    result.delete(value);
  }

  return result;
};

// 이렇게도 할수있다.
/*
Set.prototype.difference = function (set) {
  return new Set([...this].filter(v => !set.has(v)));
};
*/


const setA = new Set([1, 2, 3, 4]);
const setB = new Set([2, 4]);

// setA에 대한 setB의 차집합
console.log(setA.difference(setB)); // Set(2) {1, 3}
// setB에 대한 setA의 차집합
console.log(setB.difference(setA)); // Set(0) {}

부분 집합과 상위 집합

집합 A가 집합 B에 포함되는 경우 집합 A는 B의 부분 집합이며, 집합 B는 A의 상위 집합이다.

// this가 subset의 상위 집합인지 확인한다.
Set.prototype.isSuperset = function (subset) {
  for (const value of subset) {
    // superset의 모든 요소가 subset의 모든 요소를 포함하는지 확인
    if (!this.has(value)) return false;
  }

  return true;
};

//이렇게도 가능하다.
/*
Set.prototype.isSuperset = function (subset) {
  const supersetArr = [...this];
  return [...subset].every(v => supersetArr.includes(v));
};
*/

const setA = new Set([1, 2, 3, 4]);
const setB = new Set([2, 4]);

// setA가 setB의 상위 집합인지 확인한다.
console.log(setA.isSuperset(setB)); // true
// setB가 setA의 상위 집합인지 확인한다.
console.log(setB.isSuperset(setA)); // false

 

와... 어렵다...

내용은 딥다이브 책을 잘 정리해둔 dolarge 님의 벨로그 글을 참고했다.