제가 쓴 마지막 기사인 "JavaScript 배열의 고유한 방법"에서 코드에 여전히 문제가 있음을 발견했습니다. 예를 들어 배열에 정의되지 않은 요소가 있으면 필터링할 수 없습니다.
어제 Lazy 형제가 함수를 업데이트하는 것을 보았는데 이제 다음과 같이 작성합니다.
Array.prototype.uniq = function() {
var resultArr = [],
returnArr = [],
origLen = this.length,
resultLen;
function include(arr, value) {
for (var i = 0, n = arr.length; i false 반환
}
resultArr.push(this[0])
for (var i = 1; i if (include(resultArr, this[i])) {
returnArr.push(this[i])
} else {
resultArr.push(this[i]); > }
}
resultLen = resultArr.length;
this.length = resultLen;
for (var i = 0; i this[i ] = resultArr[i];
}
return returnArr
}그의 말에 따르면: "이 솔루션은 전체 프로세스에서 원래 배열을 두 번만 변경하며 효율성은 약 2입니다. 다른 두 가지보다 훨씬 더 높습니다!", 실제로 이 기능의 효율성을 측정했습니다. , 실제로(여기서 연결 지점 테스트).
또한 함수를 다시 작성하고 업데이트했는데 이제 다음과 같습니다.
Array.prototype.uniq = function() {
var tmp = new Array
var length = this.length;
for(var i = 0; i var push =
for(var j = i 1; j }
if(push) {
tmp.push(this[i]) }
}
this.length = tmp. 길이;
for (var i = 0; i this[i] = tmp[i]
}
return tmp; } 동일한 페이지에서 테스트한 결과 효율성은 여전히 Lazy Brothers의 효율성과 약간 더 빠릅니다. 조금 생각한 후에 몇 가지 아이디어가 생겼습니다.
내 중첩 기능은 (Lazy Brothers의 include 기능과 마찬가지로) 기능과 독립적일 수 있습니다. 위의 상황에서는 루프 판단보다 함수를 호출하는 것이 더 효율적입니다.
데이터 양이 많을 때 어레이에서 주기적 읽기 및 쓰기 작업을 수행할 때 효율성 문제에 특별한 주의를 기울여야 합니다.
게으른 형제의 결론:
가능한 경우 어레이를 변경하는 것은 비용이 많이 듭니다. , 원래 배열에서 작동하지 마십시오.
결국 배열 자체를 변경해야 하는 경우 결과를 원래 배열에 할당하여 작업할 수 있습니다. 또한 길이
계산에 있어서 효율성에는 영향을 미치지 않는 것으로 보입니다. Lazy 형제의 resultArr 배열은 그의 작성 방식에 따라 동일한 값을 저장할 수 있습니다. 저는 여기가 마음에 듭니다. (제 기능은 약간 수정하여 구현할 수 있지만) 관심 있는 친구들은 Lazy의 페이지로 가서 살펴보세요.
마지막으로 Wang Yuantao 형제의 JavaScript 배열의 uniq 메소드를 읽어보시길 권합니다.