집 >웹 프론트엔드 >JS 튜토리얼 >JS 배열에서 중복을 제거하는 가장 빠른 알고리즘

JS 배열에서 중복을 제거하는 가장 빠른 알고리즘

php中世界最好的语言원래의: 2018-04-14 16:14:383496검색

이번에는 JS배열을 중복 제거하는 가장 빠른 알고리즘과 JS 배열 중복 제거를 위한 주의 사항이 무엇인지 살펴보겠습니다.

JS에서는 배열에서 중복 데이터를 제거해야 하는 경우가 종종 있습니다. 여기서는 JS 배열 중복 제거 기능을 달성하기 위한 4가지 알고리즘을 소개합니다.

1. 가장 빠른 알고리즘: Object키-값 쌍 방법

구현 아이디어: 새 js 개체와 새 배열을 만듭니다. 들어오는 배열을 탐색할 때 값이 js 개체의 키인지 확인합니다. 그렇지 않은 경우 해당 키를 개체에 추가하고 새 배열에 넣습니다. . rreee 실행 결과:

JS 배열에서 중복을 제거하는 가장 빠른 알고리즘

2. 가장 독창적인 알고리즘: 최적화배열 탐색방법

구현 아이디어:

중복 없이 가장 오른쪽의 값을 가져와 새 배열에 넣습니다. (중복된 값이 감지되면 현재 루프가 종료되고 상위 루프의 다음 라운드 판단에 들어갑니다)

//注意点： 判断 是否为js对象键时，会自动对传入的键执行“toString()”，不同的键可能会被误认为一样；例如： a[1]、a["1"] 。解决上述问题还是得调用“indexOf”。
//速度最快， 占空间最多（空间换时间）
function unique(array){
  var n = {}, r = [], len = array.length, val, type;
  for (var i = 0; i

실행 결과:

JS 배열에서 중복을 제거하는 가장 빠른 알고리즘

3. 알고리즘: 정렬된 인접 제거 방법

구현 아이디어:

들어오는 배열을 정렬합니다. 정렬 후에는 동일한 값이 인접해 있으며, 순회할 때 새 배열은 이전 값과 중복되지 않는 값만 추가합니다. rreee 실행 결과:

JS 배열에서 중복을 제거하는 가장 빠른 알고리즘

4. 알고리즘: 배열 첨자 판단 방법

구현 아이디어:

현재 배열에서 i번째 항목이 처음 나타나는 경우 현재 배열의 i가 아닌 경우 i번째 항목이 중복되어 무시된다는 의미입니다. 그렇지 않으면 결과 배열을 저장하세요

function unique1(array){
  var r = [];
  for(var i = 0, l = array.length; i<l var console.log></l>

이 기사의 사례를 읽으신 후 방법을 마스터하셨다고 생각합니다. 더 흥미로운 정보를 보려면 PHP 중국어 웹사이트의 다른 관련 기사를 주목하세요!