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

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

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

이번에는 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 중국어 웹사이트의 다른 관련 기사를 주목하세요!

추천 자료:

배열에서 중복 항목을 제거하는 JS 메서드


부트스트랩 반응형 탐색 모음 템플릿을 사용하는 방법


vue.js 메서드를 사용하여 배열 데이터를 조작하는 방법


위 내용은 JS 배열에서 중복을 제거하는 가장 빠른 알고리즘의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.