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

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))
};

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 방식보다 훨씬 높습니다.

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() 메서드를 추가합니다.
코드 복사

for (var i = fromIndex; i < this.length; i ) {
if (this[i] === obj)
return i;
}
return -1;
};
}


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

Array.indexOf() 메서드를 사용하여 솔루션을 구현하기 위한 최적화 팁: 동일한 값이 발견되면 배열에서 해당 값을 제거하여 다음 순회 양을 줄입니다.