javaScript로 Set 구현

집합(Set)

• 중복된 원소가 없고 정렬되지 않은 컬렉션
• 자바스크립트 내장 객체(ES6)

메서드

• add(원소) : 원소 추가
• remove(원소) : 원소 삭제
• has(원소) : 어떤 원소가 집합에 포함되어 있는지 여부를 불리언 값으로 반환
• clear() : 모든 원소 삭제
• size() : 원소 개수 반환
• values() : 집합의 모든 원소를 배열 형태로 반환

구현

class Set {
  constructor() {
    this.items = {};
  }
  has(value) {
    return this.items.hasOwnProperty(value);
    // hasOwnProperty -> 객체가 특정 프로퍼티를 가지고 있는지를 나타내는 불리언 값을 반환한다
  }
  add(value) {
    if (!this.has(value)) {
      this.items[value] = value; // 키 - 값 쌍을 동일하게 저장해야 값을 찾기 편하다
      return true;
    }
    return false;
  }
  remove(value) {
    if (this.has(value)) {
      delete this.items[value];
      return true;
    }
    return false;
  }
  clear() {
    this.items = {};
  }
  size() {
    return Object.keys(this.items).length;
  }
  values() {
    return Object.keys(this.items);
  }
}

집합의 연산

• 합집합(union) : 두 집합 중 하나에라도 속하는 원소들을 모두 모은 집합을 구한다
• 교집합(intersection) : 두 집합이 공통으로 가지고 있는 원소만 모은 집합을 구한다
• 차집합(difference) : 첫 번째 집합에는 있지만 두 번째 집합에는 없는 원소만 모은 집합을 구한다
• 부분집합(subSet) : 어떤 집합이 다른 집합의 일부인지 확인한다

연산 구현

Set.prototype.union = function (otherSet) {
  let unionSet = new Set(); // 합집합을 담을 변수 생성
  let values = this.values();
  for (let i = 0; i < values.length; i++) {
  // 현재 인스턴스(첫 번째 set)의 원소를 결과 변수에 담는다
    unionSet.add(values[i]);
  }
  values = otherSet.values();
  for (let i = 0; i < values.length; i++) {
  // otherSet(두 번째 set)의 원소를 결과 변수에 담는다
    unionSet.add(values[i]);
  }
  return unionSet;
};

Set.prototype.intersection = function (otherSet) {
  let intersectionSet = new Set(); // 교집합을 담을 변수 생성
  let values = this.values();
  for (let i = 0; i < values.length; i++) { // 현재 인스턴스(첫 번째 set)에도 있고,
    if (otherSet.has(values[i])) { // otherSet(두 번째 set)도 가지고 있는 원소라면
      intersectionSet.add(values[i]); // 결과변수에 담는다
    }
  }
  return intersectionSet;
};

Set.prototype.difference = function (otherSet) {
  let differenceSet = new Set(); // 차집합을 담을 변수 생성
  let values = this.values();
  for (let i = 0; i < values.length; i++) { // 현재 인스턴스(첫 번째 set)에는 있지만,
    if (!otherSet.has(values[i])) { // otherSet에는 없는 원소일 경우
      differenceSet.add(values[i]); // 결과변수에 담는다
    }
  }
  return differenceSet;
};

Set.prototype.subSet = function (otherSet) {
  if (this.size() > otherSet.size()) {
    return false;
  } else {
    let values = this.values();
    for (let i = 0; i < values.length; i++) {
    // 현재 인스턴스의 원소가 otherSet에도 존재하는지 확인한다
      if (!otherSet.has(values[i])) {
        return false;
        // 하나라도 otherSet에 존재하지 않으면 부분집합이 아니므로 false를 반환
      }
    }
    return true;
  }
};