>웹 프론트엔드 >JS 튜토리얼 >javascript 배열의 중복 항목 삭제 (uniq)_javascript 기술

javascript 배열의 중복 항목 삭제 (uniq)_javascript 기술

WBOY
WBOY원래의
2016-05-16 18:35:551161검색

직접 사용할 수 있는 코드 : Script House 개정판


[Ctrl A 모두 선택 참고: 외부 J를 도입해야 하는 경우 실행하려면 새로 고쳐야 합니다.
]

다음은 고급 튜토리얼이며, 자세히 따라하고 싶은 친구들은 참고할 수 있습니다.
먼저 YUI가 어떻게 처리하는지 살펴보겠습니다. 코드는 다음과 같습니다.


var toObject = function(a) {
var o = {}
for (var i = 0; i < a.length; i = i 1) {
o[a [i ]] = true;
}
return o;
};

var 키 = function(o) {
var a=[], i; for ( i in o) {
if (lang.hasOwnProperty(o, i)) { // YUI 메서드
a.push(i);
}
}
return a;
};

var uniq = function(a) {
returnkeys(toObject(a))
};

동료 Tian이 "Cleverly Removal Duplicates from Arrays"를 공유했습니다.

내가 사용하는 방법은 YUI의 방법과 매우 유사하지만 다음과 같이 배열에서 중복 항목을 삭제하는 데 하나의 루프만 사용됩니다.
복사 코드 코드는 다음과 같습니다.

var uniq = function(arr) {
var a = [],
o = {},
i,
v,
len = arr.length

if (len < 2) {
return arr

for (i = 0; i v = arr[i]
if (o[v] !== 1) {
a.push(v); >o[ v] = 1;
}
}

return a;
}


간단한 테스트 후: 사용한 방법의 성능 YUI 방식보다 훨씬 높습니다.

더 나은 솔루션을 제공하는 모든 분들을 환영합니다.

2009년 12월 28일 업데이트:

위의 두 함수 메서드는 당분간 혼합 유형이 포함된 복잡한 배열을 처리할 수 없습니다(질문을 제기한 Mao Mao에게 감사드립니다). 0, "0",1,"1",0], ["널",널].

유형이 숫자(참고: 소수를 제외하고 0이 아닌 숫자로 시작하는 숫자) 또는 문자열로 합의될 수 있는 배열의 경우 향상된 함수 방법을 사용할 수 있습니다(아이디어를 제공한 closurecache 덕분에).


var uniq = function(arr) {
var a = [ ],
o = {},
i,
v,
cv, // 수정된 값
len = arr.length

if ( len return arr;
}

for (i = 0; i v = arr[i]; 🎜>/* closurecache가 제공하는 함수는 cv = v 0;,
*을 사용하므로 [1, 10, "1", "10"]과 같은 배열을 구별할 수 없습니다.
* 왜냐하면 연산 => 이후이기 때문입니다. 1 , 10, 10, 100. 분명히 중복된 식별자가 있습니다. 앞에
*를 붙여도 되나요?
* 예: 0으로 시작하는 01 및 001과 같은 숫자는 배열에 나타날 수 없습니다.
* 하지만 적용 범위가 이전보다 넓어졌습니다.
*/
cv = 0 v;

if (!o[cv]) {
a.push(v)
o[cv] = true; >}
}

return a;
}


이러한 문제 해결 아이디어를 바탕으로 더욱 완벽하게 만들고 싶다면 Dexter.Yy의 방법을 추천합니다. , 유형 판단을 수행하고 고유 식별자를 제공합니다. 자세한 내용은 20층의 댓글을 참조하세요.

최상의 방법은 없고 가장 적절한 방법만 있을 뿐입니다. 실제로 Array.indexOf()를 사용하는 아이디어도 이를 지원하는 브라우저의 경우 기본 Array.indexOf를 사용하는 것이 좋습니다. () 메서드를 직접 지원하지 않는 경우 기본 Array.indexOf() 메서드를 직접 사용합니다. 예, 다음과 같이 Array.indexOf() 메서드를 추가합니다.
코드 복사


코드는 다음과 같습니다.

if(!Array.prototype.indexOf) { Array.prototype.indexOf = function ( obj, fromIndex) { if (fromIndex == null) { fromIndex = 0; } else if (fromIndex < 0) { fromIndex = Math.max(0, this.length fromIndex); }
for (var i = fromIndex; i < this.length; i ) {
if (this[i] === obj)
return i;
}
return -1;
};
}


다음 구현 과정은 매우 간단합니다.

Array.indexOf() 메서드를 사용하여 솔루션을 구현하기 위한 최적화 팁: 동일한 값이 발견되면 배열에서 해당 값을 제거하여 다음 순회 양을 줄입니다.
성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.