ES6 입문 데이터 구조 set

2593 단어
데이터 구조 set 기본 개념
집합 은 무질서 하고 유일한 (즉 중복 되 지 않 음) 항목 으로 구성 되 는데 이 데이터 구 조 는 유한 집합 과 같은 수학 개념 을 사용 하여 컴퓨터 의 데이터 구조 에 응용 된다.키 와 value 가 같 고 중복 되 는 value 가 없 는 것 이 특징 이다.
개념 을 이해 한 후에 set 데 이 터 를 어떻게 만 드 는 지 알 아 보 겠 습 니 다. const s = new set([1,2,3]); // , Set(3) {1, 2, 3} set 구조의 자체 속성: console.log(s.size); //3 set 데이터 인 스 턴 스 방법: 1. set. add (value); /데 이 터 를 추가 하여 set 자 체 를 되 돌려 줍 니 다.s.add('a').add('b') //console.log(s) //{1,2,3,a,b} 2. set. delete 는 지정 한 데 이 터 를 삭제 하고 불 값 을 되 돌려 삭제 에 성 공 했 는 지 여 부 를 표시 합 니 다.s.delete('a') // true false 3. set. has (value) 는 value 가 set 의 구성원 인지 판단 하고 불 값 을 되 돌려 줍 니 다.console.log('a') //false console.log('1') //true 4. set. clear () 는 모든 데 이 터 를 삭제 하고 반환 값 이 없습니다.5. keys () 키 이름 을 되 돌려 줍 니 다.s.keys() // {1,2,3,b} 6. values () 는 옮 겨 다 닐 만 한 가치 s.values() // {1,2,3,b} 7. entries () 를 되 돌려 줍 니 다.
s.forEach(function(value,key,set){
  console.log(value +','key)
})
//1,1
//2,2
//3,3
//set    

set 데이터 구조 속성 과 방법 을 알 게 되 었 습 니 다. 그러면 무엇 을 할 수 있 습 니까?다음은 set 데이터 구조의 응용 을 말씀 드 리 겠 습 니 다.많은 전단 이 면접 을 보 러 나 갈 때 하나의 문제 인 배열 이 무 거 워 집 니 다.이전 방법: 1 반복 해서 배열 을 옮 겨 다 니 며 다른 항목 과 비교 해서 새로운 배열 을 기다 리 세 요.
Array.prototype.unique1 = function(){
 var res = [this[0]];
 for(var i = 1; i < this.length; i++){
  var repeat = false;
  for(var j = 0; j < res.length; j++){
   if(this[i] == res[j]){
    repeat = true;
    break;
   }
  }
if(!repeat){
   res.push(this[i]);
  }
 }
 return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]
arr.unique1() //[1, "a", "b", "d", "e", 0]

2. 대상 키 를 이용 하여 유일 하 게 실현 할 가치 가 있다.
Array.prototype.unique2 = function(){
 var res = [];
 var json = {};
 for(var i = 0; i < this.length; i++){
  if(!json[this[i]]){
   res.push(this[i]);
   json[this[i]] = 1;
  }
 }
 return res;
}
var arr = [112,112,34,'  ',112,112,34,'  ','str','str1'];
arr.unique2() //[112, 34, "  ", "str", "str1"]

3. 현재 es6 는 set 데이터 의 특징 인 key 와 value 가 같 고 중복 되 지 않 은 value 를 이용 하여 실현 할 수 있 습 니 다.
const arr = [{}, 1, 'a', 1, 'a', 'b', []];
res = [...new Set(arr)]
console.log(res); //[Object, 1, "a", "b", Array(0)]

이상 은 모두 개인 적 인 이해 입 니 다. 잘못된 점 이 있 으 면 바로 말씀 해 주 십시오!

좋은 웹페이지 즐겨찾기