웹 프론트엔드 JS 튜토리얼 js 배열 deduplication_javascript 기술을 위한 5가지 알고리즘 구현

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

May 16, 2016 pm 03:33 PM

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 배열 중복 제거 알고리즘 구현입니다. 학습에 도움이 되기를 바랍니다.


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

뜨거운 기사 태그

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

JavaScript로 문자열 문자를 교체하십시오 JavaScript로 문자열 문자를 교체하십시오 Mar 11, 2025 am 12:07 AM

JavaScript로 문자열 문자를 교체하십시오

사용자 정의 Google 검색 API 설정 자습서 사용자 정의 Google 검색 API 설정 자습서 Mar 04, 2025 am 01:06 AM

사용자 정의 Google 검색 API 설정 자습서

예제 색상 JSON 파일 예제 색상 JSON 파일 Mar 03, 2025 am 12:35 AM

예제 색상 JSON 파일

8 멋진 jQuery 페이지 레이아웃 플러그인 8 멋진 jQuery 페이지 레이아웃 플러그인 Mar 06, 2025 am 12:48 AM

8 멋진 jQuery 페이지 레이아웃 플러그인

10 JQuery Syntax Highlighter 10 JQuery Syntax Highlighter Mar 02, 2025 am 12:32 AM

10 JQuery Syntax Highlighter

자신의 Ajax 웹 응용 프로그램을 구축하십시오 자신의 Ajax 웹 응용 프로그램을 구축하십시오 Mar 09, 2025 am 12:11 AM

자신의 Ajax 웹 응용 프로그램을 구축하십시오

' this ' 자바 스크립트로? ' this ' 자바 스크립트로? Mar 04, 2025 am 01:15 AM

' this ' 자바 스크립트로?

10 JavaScript & JQuery MVC 자습서 10 JavaScript & JQuery MVC 자습서 Mar 02, 2025 am 01:16 AM

10 JavaScript & JQuery MVC 자습서

See all articles