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;
}
}
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
