[Javascript] Set

 

Set

1. 중복 값이 없는 유일한 값들의 집합

2. 순서에 의미가 없음

3. index로 접근 불가

---

1. Set 객체 생성

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

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

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

 

 

※ 배열의 중복제거 기능으로 사용

//기존
const uniq = array => array.filter((v, i, self) => self.indexOf(v) === i);
console.log(uniq([1, 1, 2, 2, 3])); // [1, 2, 3]

//Set이용
const uniq = array => [...new Set(array)];
console.log(uniq([1, 1, 2, 2, 3])) // [1, 2, 3]

 

2. 요소의 개수

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

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

 

3. 요소의 추가

const set = new Set();
set.add(1).add(2).add(2);

console.log(set) //Set(2) {1,2}

const set2 = new Set();
set2
  .add(1)
  .add('a')
  .add(true)
  .add(undefined)
  .add(null)
  .add({})
  .add([]);

console.log(set2); // Set(7) {1, "a", true, undefined, null, {}, []}

 

4. 요소의 존재 여부 확인

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

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

 

5. 요소 삭제

 - add처럼 이어서 사용 불가함

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

set.delete(2);  //index가 아닌 요소 값을 인수로 전달. set은 index의 개념이 없다.

console.log(set) //Set(2) {1, 3}

 

6. 요소 일괄 삭제

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

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

 

7. Set의 집합 연산 - 교집합

 - Set.prototype.intersection (1)

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

  for (const value of set) {
    if (this.has(value)) result.add(value);
  }
  return result;
};

- Set.prototype.intersection (2)

Set.prototype.intersection = function (set) {
  return new Set([...this].filter(v => set.has(v)));
};

- 예제

const setA = new Set([2, 4, 6, 8]);
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}

 

8. Set의 집합 연산 - 합집합

 - 합집합 역시 중복된 요소 포함되지 않음

 - Set.prototype.union (1)

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

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

- Set.prototype.union (2)

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}

 

9. Set의 집합 연산 - 차집합

 - Set.prototype.diffrence (1)

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

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

 - Set.prototype.diffrence (2)

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의 차집합
// 집합 B에는 존재하지만, A에는 존재하지 않는 요소이므로 없음
console.log(setB.difference(setA)); // Set(0) {}

 

10. Set의 집합 연산 - 부분집합 & 상위집합

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

 - Set.prototype.isSuperset (1)

Set.prototype.isSuperset = function (subset) {
  for (const value of subset) {
    // this가 subset(value)의 모든 요소를 포함하는지 체크
    if (!this.has(value)) return false;
  }
  return true;
};

 - Set.prototype.isSuperset (2)

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