javascript array_javascript 기술에서 중복 제거

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

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

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

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

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

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

// 첫 번째 방법
Array.prototype.distinct=function(){
var clone,newArr=[],n=0
if(this.lengthfor( 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
}


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