배열에서 중복을 제거하는 것은 흔한 질문입니다. 면접이든 직업이든 관련이 있을 것입니다. 중복을 제거하는 방법에는 여러 가지가 있으며 어느 것이 더 좋고 어떤 것이 더 나쁘다고 말하기는 어렵습니다. 실제 필요에 따라. 이 문서에는 몇 가지 일반적인 중복 제거 방법과 해당 방법의 장점, 단점 및 적용 사례가 나열되어 있습니다. 실수가 있으면 수정해 주시기 바랍니다.
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);
결과: . 결과에서 Array, Object 및 RegExp가 유지되고 NaN이 중복 제거되지 않음을 알 수 있습니다. ===" 메커니즘이 마련되어 있습니다. 자세한 내용을 읽어주세요.
이 방법의 시간 복잡도는 O(NlogN)이고 공간 복잡도는 O(N)입니다. 적용 가능한 경우: 단순한 데이터 유형 및 적은 양의 데이터.
2. indexOf 메소드:
const array = [1, NaN, '1', null, /a/, 1, undefined, null, NaN, '1', {}, /a/, [], undefined, {}, []];function uniqueByIndexOf(arr) { return arr.filter((e, i) => arr.indexOf(e) === i); }const uniquedArr = uniqueByIndexOf(array);console.log(uniquedArr);
결과:
결과를 보면 NaN이 사라지고 Array.indexOf(NaN)가 유지되기 때문에 코드가 단순합니다. 항상 - 1을 반환합니다. 다른 복합 유형에서 반환되는 값은 항상 자체 인덱스와 동일하므로 이 결과를 얻습니다. 이 방법의 시간 및 공간 복잡도는 이중 루프와 동일하며 적용 가능한 상황도 유사합니다. 물론 두 가지 방법에 비해 우선 이 방법을 권장하지만 결국 코드가 짧습니다.
3. 객체[키] 방법: (개인 깊이 강화 버전)
const array = [1, '1', NaN, 1, '1',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 = ''; 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 === 'number' || typeof e === 'string'; }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);
결과: 이 방법은 키를 직접 변경하는 함수에 몇 가지 유형 판단을 추가했기 때문에 "심층 중복 제거*"라는 결과를 얻었습니다. 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, '1', null, /a/, 1, undefined, null, NaN, '1', {}, /a/, [], undefined, {}, []];function uniqueByES6Set(arr) { return Array.from(new Set(arr)) // return [...new Ser(arr)]}const uniquedArr = uniqueByES6Set(array); console.log(uniquedArr);
Result:
결과에서 Array, Object 및 RegExp가 유지되는지 확인합니다. 이 방법의 원칙은 순서가 없고 비순차적으로 저장되는 ES6의 새로운 데이터 구조입니다. 데이터 반복에 대한 자세한 내용은 Set and Map-Ruan Yifeng, 공간 복잡도 O(N), 시간 복잡도 위치를 참조하세요. 이 방법은 매우 빠르므로 복잡한 객체를 유지할 때 직접 사용하는 것이 가장 좋습니다. 5. ES6 Map 방법:
const array = [1, NaN, '1', null, /a/, 1, undefined, null, NaN, '1', {}, /a/, [], undefined, {}, []];function uniqueByES6Map(arr) { const map = new Map(); return arr.filter(e => { return map.has(e) ? false : map.set(e, 'map') }) }const uniquedArr = uniqueByES6Map(array); console.log(uniquedArr);결과:
결과는 Set을 사용할 때와 동일하며 주로 ES6의 새로운 데이터를 사용하여 Map이 키-값 그룹에 매핑되어 저장된다는 특징이 있습니다. 어떤 유형이든 가능하며 데이터는 해시 주소를 통해 매핑됩니다. 시간 복잡도는 O(1)이고 공간 복잡도는 O(N)입니다. 그러나 주소의 실제 비용은 더 큽니다.
이 문서에는 배열 중복을 제거하는 5가지 일반적인 방법이 나와 있습니다. 원칙적으로는 ES6의 Set을 직접 사용하는 것이 가장 빠릅니다. . 물론 세 번째 유형의 결과는 약간만 변경해도 다음과 동일합니다어레이 중복 제거는 인터뷰와 작업에 관련된 일반적인 문제입니다. 어떤 것이 더 좋을지는 확실히 더 나쁠 것입니다. 이 기사에는 몇 가지 일반적인 복제 방법이 나열되어 있으며 해당 방법의 장점과 단점이 있으면 수정해 주십시오.
PHP 배열 제거 속도 향상.
위 내용은 중복을 제거하기 위해 js 배열을 작동하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!