js 배열 deduplication_javascript 기술을 위한 5가지 알고리즘 구현

1. 배열 순회 방법
가장 간단한 중복 제거 방법, 구현 아이디어: 새 어레이를 생성하고 수신 어레이를 순회한 후 해당 값이 새 어레이에 없으면 해당 값을 추가합니다. 배열 메소드 "indexOf"는 ECMAScript5 메소드로 IE8 이하에서는 지원하지 않습니다. 하위 버전의 브라우저와 호환되려면 추가 코드를 작성해야 합니다.

// 最简单数组去重法 
function unique1(array){ 
var n = []; //一个新的临时数组 
//遍历当前数组 
for(var i = 0; i < array.length; i++){ 
//如果当前数组的第i已经保存进了临时数组，那么跳过， 
//否则把当前项push到临时数组里面 
if (n.indexOf(array[i]) == -1) n.push(array[i]); 
} 
return n; 
} 

2. 객체 키-값 쌍 방식
이 방법은 다른 방법보다 실행 속도가 빠르지만 메모리를 더 많이 차지합니다. 구현 아이디어: 새 js 객체와 새 배열을 만들고, 들어오는 배열을 순회할 때 판단하세요. value js 객체의 키인가요? 그렇지 않은 경우 해당 키를 객체에 추가하고 새 배열에 넣습니다. 참고: js 객체 키인지 확인할 때 "toString()"은 수신 키에서 자동으로 실행됩니다. 예를 들어 a[1], a["1"]과 같이 다른 키가 동일한 것으로 오해될 수 있습니다. 위의 문제를 해결하려면 여전히 "indexOf"를 호출해야 합니다.

// 速度最快， 占空间最多（空间换时间） 
function unique2(array){ 
var n = {}, r = [], len = array.length, val, type; 
for (var i = 0; i < array.length; i++) { 
val = array[i]; 
type = typeof val; 
if (!n[val]) { 
n[val] = [type]; 
r.push(val); 
} else if (n[val].indexOf(type) < 0) { 
n[val].push(type); 
r.push(val); 
} 
} 
return r; 
} 

3. 배열 첨자 판단 방법
여전히 "indexOf"를 호출해야 하며 성능은 방법 1과 유사합니다. 구현 아이디어: 현재 배열의 i번째 항목이 i가 아닌 다른 위치에 처음 나타나는 경우 현재 배열에서 i번째 항목인 Item i가 반복되고 무시된다는 의미입니다. 그렇지 않으면 결과 배열을 저장합니다.

function unique3(array){ 
var n = [array[0]]; //结果数组 
//从第二项开始遍历 
for(var i = 1; i < array.length; i++) { 
//如果当前数组的第i项在当前数组中第一次出现的位置不是i， 
//那么表示第i项是重复的，忽略掉。否则存入结果数组 
if (array.indexOf(array[i]) == i) n.push(array[i]); 
} 
return n; 
} 

4. 정렬 후 인접 제거 방법
네이티브 어레이의 "정렬" 방법의 정렬 결과는 그다지 신뢰할 수 없지만 순서에 주의를 기울이지 않는 중복 제거에는 이러한 단점이 영향을 미치지 않습니다. 구현 아이디어: 들어오는 배열을 정렬한다. 정렬 후에는 같은 값이 인접해 있다가 순회할 때 이전 값과 중복되지 않는 값만 추가한다. 새로운 배열.

// 将相同的值相邻，然后遍历去除重复值 
function unique4(array){ 
array.sort(); 
var re=[array[0]]; 
for(var i = 1; i < array.length; i++){ 
if( array[i] !== re[re.length-1]){ 
  re.push(array[i]); 
 } 
 } 
 return re; 
} 

5. 배열 순회 방법 최적화
이 메소드의 구현 코드는 꽤 멋지네요. 구현 아이디어: 중복 없이 가장 오른쪽의 값을 가져와서 새 배열에 넣습니다. (중복된 값이 감지되면 현재 루프가 종료되고 최상위 루프의 다음 판단 라운드로 들어갑니다) 추천

// 思路：获取没重复的最右一值放入新数组 
function unique5(array){ 
var r = []; 
for(var i = 0, l = array.length; i < l; i++) { 
 for(var j = i + 1; j < l; j++) 
  if (array[i] === array[j]) j = ++i; 
 r.push(array[i]); 
 } 
 return r; 
} 

브라우저가 indexOf를 지원하는지 확인합니다. indexOf는 ecmaScript5의 새로운 방법입니다. IE8 이하에서는 지원되지 않습니다(IE8 포함, IE8은 ecma5의 일부만 지원).

if (!Array.prototype.indexOf){ 
// 新增indexOf方法 
Array.prototype.indexOf = function(item){ 
var result = -1, a_item = null; 
if (this.length == 0){ 
return result; 
} 
for(var i = 0, len = this.length; i < len; i++){ 
a_item = this[i]; 
if (a_item === item){ 
result = i; 
break; 
} 
} 
return result; 
} 
} 

위 내용은 여러분에게 제공되는 5가지 JS 배열 중복 제거 알고리즘 구현입니다. 학습에 도움이 되기를 바랍니다.