>  기사  >  웹 프론트엔드  >  중복을 제거하기 위해 js 배열을 작동하는 방법

중복을 제거하기 위해 js 배열을 작동하는 방법

小云云
小云云원래의
2018-03-31 17:04:192529검색

배열에서 중복을 제거하는 것은 흔한 질문입니다. 면접이든 직업이든 관련이 있을 것입니다. 중복을 제거하는 방법에는 여러 가지가 있으며 어느 것이 더 좋고 어떤 것이 더 나쁘다고 말하기는 어렵습니다. 실제 필요에 따라. 이 문서에는 몇 가지 일반적인 중복 제거 방법과 해당 방법의 장점, 단점 및 적용 사례가 나열되어 있습니다. 실수가 있으면 수정해 주시기 바랍니다.

1. 이중 루프 비교 방법:

const array = [1, NaN, '1', null, /a/, 1, undefined, null, NaN, '1', {}, /a/, [], undefined, {}, []];function uniqueByCirculation(arr) {
  const newArr = [];  let isRepet = false;    for(let i=0;i < arr.length; i++) {    for(let j=0;j < newArr.length; j++) {      if(arr[i] === newArr[j]) {
        isRepet = true;
      }
    };    if(!isRepet) {
      newArr.push(arr[i]);
    };
  };  return newArr;
}const uniquedArr = uniqueByCirculation(array);
console.log(uniquedArr);

결과: 중복을 제거하기 위해 js 배열을 작동하는 방법. 결과에서 Array, Object 및 RegExp가 유지되고 NaN이 중복 제거되지 않음을 알 수 있습니다. ===" 메커니즘이 마련되어 있습니다. 자세한 내용을 읽어주세요. 중복을 제거하기 위해 js 배열을 작동하는 방법
이 방법의 시간 복잡도는 O(NlogN)이고 공간 복잡도는 O(N)입니다. 적용 가능한 경우: 단순한 데이터 유형 및 적은 양의 데이터.
2. indexOf 메소드:

const array = [1, NaN, &#39;1&#39;, null, /a/, 1, undefined, null, NaN, &#39;1&#39;, {}, /a/, [], undefined, {}, []];function uniqueByIndexOf(arr) {  return arr.filter((e, i) => arr.indexOf(e) === i);
}const uniquedArr = uniqueByIndexOf(array);console.log(uniquedArr);

결과: 중복을 제거하기 위해 js 배열을 작동하는 방법
결과를 보면 NaN이 사라지고 Array.indexOf(NaN)가 유지되기 때문에 코드가 단순합니다. 항상 - 1을 반환합니다. 다른 복합 유형에서 반환되는 값은 항상 자체 인덱스와 동일하므로 이 결과를 얻습니다. 이 방법의 시간 및 공간 복잡도는 이중 루프와 동일하며 적용 가능한 상황도 유사합니다. 물론 두 가지 방법에 비해 우선 이 방법을 권장하지만 결국 코드가 짧습니다.
3. 객체[키] 방법: (개인 깊이 강화 버전)

const array = [1, &#39;1&#39;, NaN, 1, &#39;1&#39;,NaN, -0, +0, 0, null, /a/, null, /a/, [], {}, [], {}, [1,2,[2,3]], [1,2,[2,3]], [1,2,[3,2]], undefined,
  {a:1,b:[1,2]}, undefined, {b:[2,1],a:1}, [{a:1},2], [2,{a:1}], {a:{b:1,d:{c:2,a:3},c:1},c:1,d:{f:1,b:2}}, {a:{b:1,d:{c:2,a:3},c:1},c:1,d:{f:1,b:2}}];function uniqueByObjectKey(arr) {
  const obj = {};  const newArr = [];  let key = &#39;&#39;;
  arr.forEach(e => {    if(isNumberOrString(e)) { // 针对number与string和某些不适合当key的元素进行优化
      key = e + typeof e;
    }else {      if(e&&isObject(e)){  // 解决同key同value对象的去重
        e = depthSortObject(e);
      }
      key = JSON.stringify(e) + String(e); //JSON.stringify(e)为了应对数组或对象有子内容,String(e)为了区分正则和空对象{}
    }    if(!obj[key]) {
      obj[key] = key;
      newArr.push(e);
    }
  });  return newArr;
}function isNumberOrString(e){
  return typeof e === &#39;number&#39; || typeof e === &#39;string&#39;;
}function isObject(e){
  return e.constructor === Object;
}function depthSortObject(obj){
    if(obj.constructor !== Object){      return;
    }    const newobj = {};    for(const i in obj){
        newobj[i] = obj[i].constructor === Object ? 
        sortObject(depthSortObject(obj[i])) : obj[i]; 
    } 
    return newobj;
}function sortObject(obj){
  const newObj = {};  const objKeys = Object.keys(obj)
  objKeys.sort().map((val) => {
      newObj[val] = obj[val];
  });  return newObj;
}const uniquedArr = uniqueByObjectKey(array);
console.log(uniquedArr);

결과: 중복을 제거하기 위해 js 배열을 작동하는 방법 이 방법은 키를 직접 변경하는 함수에 몇 가지 유형 판단을 추가했기 때문에 "심층 중복 제거*"라는 결과를 얻었습니다. object [original key]는 숫자와 문자열을 반올림하게 만들고, 많은 유형을 키로 사용할 수 없습니다. 저는 함수를 작성하는 과정에서 JSON.stringify(/a/)에 속았습니다. {}·~·에 문제가 있습니다. 나중에 키를 출력할 때 JSON.string(/a/) === '{}' 및 String([]) === "을 발견하여 변환해야 했습니다. 사고를 피하기 위해 둘 다 추가합니다. 공간 복잡도는 O(N), 시간 복잡도는 O(N)입니다. 이름을 깊이 반복하고 싶은 상황에 적합합니다(*: 내가 생각하는 이름을 깊이 반복하고, 객체는 본질적으로 무질서하기 때문에 즉, {a:1,b:2}는 {b:2,a:1}과 동일해야 하므로 객체의 내부 키:값이 동일하더라도 심층 중복 제거가 수행됩니다. 동일)
4. ES6 Set 방법:

const array = [1, NaN, &#39;1&#39;, null, /a/, 1, undefined, null, NaN, &#39;1&#39;, {}, /a/, [], undefined, {}, []];function uniqueByES6Set(arr) {
  return Array.from(new Set(arr))  // return [...new Ser(arr)]}const uniquedArr = uniqueByES6Set(array);
console.log(uniquedArr);

Result: 중복을 제거하기 위해 js 배열을 작동하는 방법
결과에서 Array, Object 및 RegExp가 유지되는지 확인합니다. 이 방법의 원칙은 순서가 없고 비순차적으로 저장되는 ES6의 새로운 데이터 구조입니다. 데이터 반복에 대한 자세한 내용은 Set and Map-Ruan Yifeng, 공간 복잡도 O(N), 시간 복잡도 위치를 참조하세요. 이 방법은 매우 빠르므로 복잡한 객체를 유지할 때 직접 사용하는 것이 가장 좋습니다. 5. ES6 Map 방법:

const array = [1, NaN, &#39;1&#39;, null, /a/, 1, undefined, null, NaN, &#39;1&#39;, {}, /a/, [], undefined, {}, []];function uniqueByES6Map(arr) {
  const map = new Map();  return arr.filter(e => {    return map.has(e) ? false : map.set(e, &#39;map&#39;)
  })
}const uniquedArr = uniqueByES6Map(array);
console.log(uniquedArr);

결과:

결과는 Set을 사용할 때와 동일하며 주로 ES6의 새로운 데이터를 사용하여 Map이 키-값 그룹에 매핑되어 저장된다는 특징이 있습니다. 어떤 유형이든 가능하며 데이터는 해시 주소를 통해 매핑됩니다. 시간 복잡도는 O(1)이고 공간 복잡도는 O(N)입니다. 그러나 주소의 실제 비용은 더 큽니다. 중복을 제거하기 위해 js 배열을 작동하는 방법

이 문서에는 배열 중복을 제거하는 5가지 일반적인 방법이 나와 있습니다. 원칙적으로는 ES6의 Set을 직접 사용하는 것이 가장 빠릅니다. . 물론 세 번째 유형의 결과는 약간만 변경해도 다음과 동일합니다

어레이 중복 제거는 인터뷰와 작업에 관련된 일반적인 문제입니다. 어떤 것이 더 좋을지는 확실히 더 나쁠 것입니다. 이 기사에는 몇 가지 일반적인 복제 방법이 나열되어 있으며 해당 방법의 장점과 단점이 있으면 수정해 주십시오.


PHP 배열 제거 속도 향상.

JS 배열 중복 제거 방법 요약

JS 배열 중복 제거 예시에 대한 자세한 설명

위 내용은 중복을 제거하기 위해 js 배열을 작동하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.