>  기사  >  웹 프론트엔드  >  자바스크립트를 사용하여 배열 중복 제거에 대한 몇 가지 아이디어 및 구현 코드 요약

자바스크립트를 사용하여 배열 중복 제거에 대한 몇 가지 아이디어 및 구현 코드 요약

伊谢尔伦
伊谢尔伦원래의
2017-07-22 14:30:461068검색

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 개체를 생성할지 여부를 결정합니다. 값은 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번째 항목이 반복되어 무시된다는 의미입니다. 그렇지 않으면 결과 배열을 저장합니다.


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. 배열 순회 방법 최적화
이 방법의 구현 코드는 매우 훌륭합니다. 구현 아이디어: 중복 없이 가장 오른쪽 값을 가져와서 새 배열에 넣습니다. (중복된 값이 감지되면 현재 루프를 종료하고 최상위 루프에서 다음 판단 단계로 들어감) 브라우저가 indexOf를 지원하는지 확인하려면


// 思路:获取没重复的最右一值放入新数组 
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는 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; 
} 
}


위 내용은 자바스크립트를 사용하여 배열 중복 제거에 대한 몇 가지 아이디어 및 구현 코드 요약의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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