javascript array_javascript 기술에서 중복 제거-JS 튜토리얼-php.cn

javascript array_javascript 기술에서 중복 제거

WBOY

풀어 주다： 2016-05-16 18:06:47

원래의

985명이 탐색했습니다.

전반적으로 인터뷰 과정에서 많은 것을 얻었습니다. 가장 중요한 것은 내 격차가 얼마나 크고 내 지식이 얼마나 좁은지를 이해하는 것입니다. 다음은 JavaScript의 배열 중복 제거 문제에 대한 포괄적인 요약입니다.

단순한 것부터 복잡한 것까지 문제를 받아들이는 것은 상대적으로 쉽습니다. 먼저, 복제할 배열이 비교적 단순하다고 가정합니다. 예:

코드 복사 코드는 다음과 같습니다.

var arr=[1,2,2,3,'5',6,5,'',' ']

이 배열에는 숫자와 문자열만 포함됩니다. 우리는 이를 구현하기 위해 생각하기 쉬운 첫 번째 방법을 사용합니다. 물론 이 배열의 복사본을 만든 다음 두 배열을 반복합니다. 현재 값을 모든 후속 값과 비교합니다. 값이 같은지 여부, 모든 후속 값과 같지 않으면 값을 새 배열에 저장하고 마지막으로 새 배열을 반환합니다. 방법은 다음과 같습니다.

코드 복사 코드는 다음과 같습니다.

 
// 첫 번째 방법
 Array.prototype.distinct=function(){ 
var clone,newArr=[],n=0 
if(this.length<2)return; ; 
for( var i=0,len=this.length;ifor(var j=i 1,len2=clone.length;jif(this[i ]!==clone[j]){ 
n 
} 
} 
if(n==(len-i-1)){ 
newArr .push(this[i ]) 
} 
n=0; 
} 
return newArr 
} 
console.log([1,2,2,3,' 5',6,5 ,'',' '].distinct()); 
/*확인된 라디오의 값 가져오기*/ 
function GetRadioValue(RadioName){ 
var obj; >obj=document.getElementsByName (RadioName); 
if(obj!=null){ 
var i 
for(i=0;iif( obj[i].checked ){ 
return obj[i].value; 
} 
} 
} 
return null; 

/*Set 선택한 속성*/ 
function SetRadioCheck(RadioName,i){ 
var obj; 
obj=document.getElementsByName(RadioName) 
obj[i].setAttribute("checked","checked "); 
 } 

 
기본적으로 우리의 요구를 충족할 수 있습니다. 이렇게 단순한 유형을 비교하는 데는 많은 두뇌가 필요하지 않지만 배열이 매우 길면 어떻게 될까요? 이러한 방식으로 배열을 순회하면 배열의 길이는 n이 되고 시간 복잡도는 n*n이 됩니다. 분명히 이 방법의 성능은 개선될 필요가 있습니다. 다음은 두 번째 방법으로, 배열 정렬을 사용하여 정렬 과정에서 중복된 값을 제거하는 방법입니다. 

코드 복사 코드는 다음과 같습니다. //두 번째 방법

Array. 프로토타입 .distinct=function(){

var newArr=this.concat().sort(),self=this 
newArr.sort(function(a,b){ 
var n; 
 if(a===b){ 
n=self.indexOf(a); 
self.splice(n,1); 
} 
}); 
} 
console.log([1,2,2,3,'5',6,5,6,6,15,5,'5',5,'',' '].distinct ( )); 

 
이 코드는 훨씬 짧아 보이고 for 루프도 없지만 정렬 효율성은 그다지 높지 않습니다. 세 번째 구현 방법을 살펴보겠습니다. 이름이 중복되지 않는 객체 속성을 사용하는 원칙

코드 복사

코드는 다음과 같습니다. //세 번째 방법Array.prototype.distinct=function(){

var newArr=[],obj={}

for (var i=0 ,len=this.length;iif(!obj[this[i]]){ 
newArr.push(this[i]) 
 obj[this[i ]]='new'; 
} 
} 
return newArr 
} 
console.log([1,2,2,3,'5', 6,5,6 ,6,15,5,'5',5,'',''].distinct()); 

 
세 번째 방법을 실행하고 결과를 살펴보세요. 위의 방법과 동일하다는 것을 알 수 있는데, 결과가 일치하지 않습니다. 자세히 살펴보면 숫자 5와 문자열 5가 중복된 값으로 제거된 것을 알 수 있습니다. 타입을 저장한 후 같은지 판단해야 할 것 같으니 아래 세 번째 방법의 보완 버전이 있습니다 

코드 복사

코드는 다음과 같습니다. //세 번째 방법의 보충 버전 Array.prototype.distinct=function(){

var newArr=[],obj= {};

for(var i=0,len=this.length;iif(!obj[typeof(this[i]) this[i]]){ 
newArr.push( this[i]); 
obj[typeof(this[i]) this[i]]='new' 
} 
} 
return newArr; } 

 
위의 예는 매우 간단한 유형이므로 좀 더 복잡한 유형으로 테스트해 보겠습니다. 

코드 복사

코드는 다음과 같습니다.

 
console.log([1,null,2,{a:'vc'},{},'5',6,5,6,{a:'vv'},15,5, '5',5,'',' ',[1],[1],[1,2],,].distinct()) 

{a:'vc'를 찾았습니다. },{},{a:'vv'}이러한 다양한 객체는 여전히 제거됩니다. 배열에 객체가 있는 경우 객체의 속성과 값을 계속 순회하면서 계속해서 향상됩니다. 세 번째 방법

코드 복사 코드는 다음과 같습니다.

 
//세 번째의 향상된 버전 method
Array.prototype.distinct= function(){ 
var sameObj=function(a,b){ 
var tag = true 
if(!a||!b)return false; 
for(var x in a) { 
if(!b[x]) 
return false 
if(typeof(a[x])==='object'){ 
tag=sameObj(a[x], b[x]); 
}else{ 
if(a[x]!==b[x]) 
return false; 🎜>} 
반환 태그; 
} 
var newArr=[],obj={} 
for(var i=0,len=this.length;iif(!sameObj(obj[ typeof(this[i]) this[i]],this[i])){ 
newArr.push(this[i]) 
obj[typeof( this[i]) this[i]] =this[i]; 
} 
} 
return newArr 
} 

 
위의 예를 사용하여 다음을 발견했습니다. 물론, 테스트가 더 왜곡될 수 있으므로 현재로서는 이 방법이 인터넷에서 비교적 완전합니다. 좀 더 완벽한 방법을 알려주세요.