Javascript의 배열 중복 제거 및 평면화 방법 예

배열 판단

배열 중복 제거 및 평면화 방법에 앞서 배열 판단 방법에 대해 먼저 알아보겠습니다. 배열을 처리하려면 당연히 데이터가 전달되었는지 여부를 먼저 판단해야 하기 때문입니다. 배열입니다.

우선, 우리 모두는 js에는 정의되지 않음, Null, Boolean, Number 및 String의 5가지 데이터 유형만 있다는 것을 알고 있습니다. 배열은 typeof([])에 의해 반환되는 결과입니다. 는 Object 문자열이므로 다른 방법으로 판단해야 합니다. 여기에 두 가지 방법이 있습니다.

첫 번째 방법은 인스턴스를 사용하는 것입니다.

instanceof는 ES5에서 제공하는 방법으로, 인스턴스가 특정 클래스의 인스턴스인지 확인하는 데 사용할 수 있습니다. 예를 들면 다음과 같습니다.

[] instenceof Array
//返回结果是true

이 방법의 단점은 호환성이 좋지 않다는 것입니다. ES5를 지원하지 않는 일부 하위 버전 브라우저에서는 혼란을 겪을 수 있습니다.

두 번째 방법은 프로토타입 체인을 통해 판단하는 것이다

js를 이해한다면 js의 특징은 프로토타입 체인이고 모든 객체는 Object.prototype을 상속한다는 점을 이해해야 하며, 프로토타입에 toString() 메소드가 있습니다. 이 toString() 메소드는 무엇을 위해 사용됩니까? 현재 객체의 값을 문자열 형태로 반환합니다. 이 문장을 처음 읽으시면 이해가 안 되실 수도 있습니다. 예를 들면

var num = 123;
num.toString(); //返回结果为"123"

조금 이해가 되시나요? 개체 값 num("123")의 문자열 형식을 반환합니다. 좋아요, 이것이 배열을 판단하는 것과 무슨 관련이 있나요? 생각해 보세요. 모든 개체는 Object.prototype에서 상속되며 배열도 마찬가지입니다. Object.prototype에 "값"으로 배열을 보내고 toString() 메서드를 호출하면 개체 이름이 표시됩니다. 이것이 판단의 원칙입니다. 코드는 다음과 같습니다.

Object.prototype.toString.call([]); //结果是"[object Array]"

jQuery와 같은 스크립트 라이브러리의 isArray()에서 사용하는 메소드입니다.

Array Flattening

그럼 바로 본론으로 들어가겠습니다. 먼저 Array Flattening이 무엇인가요? [1,[2,[3,4],5]]를 [1,2,3,4,5]에 입력하면 됩니다. 배열 병합에 대한 두 가지 아이디어가 있습니다. 두 번째는 다소 이상하므로 약간의 긴장감을 갖게하겠습니다. 하하.

첫 번째는 기존 아이디어

배열을 순회합니다. 배열 내부에 배열이 있으면 모든 요소를 ​​순회할 때까지 계속해서 순회한 다음 순회하는 동안 이를 채워 넣습니다. 새로운 배열 변수를 추가하면 병합이 완료됩니다.

panelArr = function(arr){
 var newArr = [];
 var isArray = function(obj) {
  return Object.prototype.toString.call(obj) === '[object Array]';
 };
 var dealArr = function(arr){
  for (var i = 0;i<arr.length;i++){
   isArray(arr[i]) ? dealArr(arr[i]) : newArr.push(arr[i]);
  }
 };
 dealArr(arr);
 return newArr;
};
console.log(panelArr([1,[2,3]])); //[1,2,3]

물론 이 메서드는 Array.prototype에서도 작성할 수 있습니다. 더욱 편리해졌습니다. 이 방법의 한 가지 문제점은 메모리 사용량입니다. 왜냐하면 데이터 양이 많을 경우 재귀가 많은 메모리를 차지하기 때문입니다.

두 번째 이상한 아이디어

두 번째 아이디어는 배열을 보거나 탐색하지 않고 평면화하는 것입니다. 조금 이상하게 들립니다. 어떻게 횡단하지 않고 수평으로 촬영할 수 있습니까? Join() 메서드를 사용하여 배열을 문자열로 변환한 다음 일반 기호를 제거하고 마지막으로 병합합니다. 이 메서드를 사용할 때 Join("")을 사용하지 않도록 주의하세요. 이렇게 나누면 13 1과 3이 되기 때문입니다. 아니면 13? 구별하기 어렵습니다. 코드는 다음과 같습니다.

var arr = [1,2,[33,43],20,19];
arr.join(".").replace(/,/g,".").split("."); //["1", "2", "33", "43", "20", "19"]

참고: 이 방법은 데이터 유형을 문자열로 변환합니다.

어레이 중복 제거

다음은 어레이 중복 제거입니다. 예를 들어 [1,2,3,3,4,5,5,5,6]은 [1,2 ,3, 4,5,6]. 이 구현의 핵심은 중복을 제거하는 것입니다. 핵심은 요소가 반복되는지 빠르게 확인할 수 있다는 것입니다.

아직 두 가지 아이디어가 있습니다

첫 번째 순회 아이디어

는 새로운 배열 변수를 준비하고 매번 이 변수가 있는지 확인하기 위해 순회하는 것입니다. 중복된 항목이 없으면 삽입하세요. 생성된 새 배열은 중복 제거 후의 배열입니다. 샘플 코드는 다음과 같습니다.

function uniqueArr(arr){
 var newArr = [];
 newArr.push(arr[0]);
 for(var i = 1; i<arr.length;i++){
 var repeat = false;
 for(var j = 0;j<newArr.length;j++){
 if(arr[i] == newArr[j]){
 repeat = true;
 }
 }
 if(!repeat){
 newArr.push(arr[i]);
 }
 }
 return newArr;
}

해시 판단을 이용한 두 번째 방법

위 방법의 시간 복잡도는 O(n^ 2) 좋은 방법은 아닙니다. 반복 여부를 확인하는 것이 병목이므로 반복 여부를 검색하는 더 효율적인 방법으로 전환합니다. 이 방법이 해싱인 이유는 무엇입니까? 데이터 구조를 살펴보겠습니다. 여기서는 자세히 설명하지 않겠습니다.

이 방법의 아이디어는 원본 배열과 중복 제거된 배열 사이에 해시 필터를 추가하는 것입니다. 일반적으로 원본 배열 데이터를 해시로 넘겨 중복이 있는지 확인합니다. , 추가하세요. 구체적인 코드는 다음과 같습니다.

function uniqueArr(arr){
 var newArr = [],
 hashFilter = {};
 for(var i = 0;i<arr.length;i++){
 if(!hashFilter[arr[i]]){
 //若不存在将此属性对应的值改为true,并塞入去重数组中
 hashFilter[arr[i]] = true;
 newArr.push(arr[i]);
 }
 }
 return newArr;
}

두 번째 코드를 선호합니다. 반복할지 여부를 판단하는 것이 정말 빠르고, 몇 초 안에 완료된다고 할 수 있기 때문입니다.

요약

이 글의 내용이 모두의 공부나 업무에 조금이나마 도움이 되었으면 좋겠습니다. 소통하라는 메시지.

Javascript 및 관련 기사의 배열 중복 제거 및 평면화 방법에 대한 더 많은 예를 보려면 PHP 중국어 웹사이트에 주목하세요!