두 가지 일반적인 JavaScript 배열 중복 제거 방법, 아이디어 및 코드_javascript 기술

첫 번째는 좀 더 일반적인 방법입니다
아이디어:
1. 결과를 저장할 새 배열을 구성합니다
2. for 루프 요소, indexOf를 사용하여 해당 요소가 새 배열에 있는지 확인
3. 없으면 결과 배열에 저장합니다

코드 복사 코드는 다음과 같습니다.

Array.prototype.unique1 = function(){
var res = []
for(var i = 0; i < this.length; i ){
if(res.indexOf(this[i]) == -1){
res.push(this[i])
} }
return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', ​​​​'e', ​​1, 0]
alert(arr.unique1( ))

이 기반을 약간 최적화할 수 있지만 원리는 동일하며 효과가 명확하지 않습니다

코드 복사 코드는 다음과 같습니다.

Array.prototype.unique1 = function(){
var res = [this [0]];//원래 배열의 첫 번째 요소를 직접 변경합니다. 구성된 새 배열에 저장합니다
for(var i = 1; i < this.length; i ){//루프는 두 번째 요소부터 시작됩니다. 요소
if(res.indexOf(this[i]) == -1){
res.push(this[i])
}
}
return res; >}
var arr = [1, 'a', 'a', 'b', 'd', 'e', ​​​​'e', ​​1, 0]
alert(arr. Unique1())

두 번째 방법은 위 방법보다 효율적입니다.
아이디어: 1. 원본 배열을 먼저 정렬하세요.
2. 원래 배열의 i번째 요소가 결과 배열의 마지막 요소인지 여부 동일합니다. 정렬되었으므로 중복 요소는 인접한 위치에 있게 됩니다.
3. 동일하지 않은 경우 요소는 다음과 같습니다. 결과 배열에 저장

코드 복사 코드는 다음과 같습니다.

Array.prototype .unique2 = function(){

this.sort(); // 먼저 정렬
var res = [ this[0]]
for(var i = 1; i < this.length; i ){
if(this[i] !== res[res.length - 1]){
res.push(this[i])
}
}
return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', ​​​​'e', ​​1, 0]
경고(arr.unique2())