javascript array_javascript スキルから重複を削除

概して、面接のプロセスから私は多くのことを学びました。主なことは、自分のギャップがどれほど大きく、自分の知識がどれほど狭いかを理解することです。それでも、自分の自信に適切な打撃を与える必要があります。ここでは、JavaScript における配列の重複排除の問題に関する包括的な概要を示します。

単純な問題から複雑な問題まで受け入れるのは比較的簡単です。まず、複製する配列が比較的単純であると仮定します。たとえば、

。コードをコピーします コードは次のとおりです:

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

この配列には数値と文字列のみが含まれます。配列プロトタイプに独自の重複排除メソッドを追加します。もちろん、この配列のコピーを作成し、2 つの配列をループするという、簡単に考えられる最初のメソッドを使用します。現在の値を後続のすべての値と比較し、値が後続のすべての値と等しいかどうかを確認し、等しくない場合は値を新しい配列に格納し、最後に新しい配列を返します。メソッドは次のとおりです:

コードをコピーします コードは次のとおりです:

//最初のメソッド
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){
for(i=0;iif( obj[i].checked ){
return obj[i].value;
}
}
return
}

/*Set選択された属性*/
function SetRadioCheck(RadioName,i){
var obj;
obj[i].setAttribute("checked","checked) ");
}


これは基本的に私たちのニーズを満たすことができます。このような単純な型を比較す​​るのにそれほど頭脳は必要ありませんが、配列が非常に長い場合はどうなるでしょうか?この方法で配列を走査すると、配列の長さは n になり、時間計算量は n*n になります。明らかに、このメソッドのパフォーマンスを改善する必要があります。次に 2 番目の方法です。配列の並べ替えを使用して、並べ替えプロセス中に重複する値を削除します。




コードをコピー

コードは次のとおりです:

//2 番目のメソッド配列。プロトタイプ .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);
return self;
}
console.log([1,2,2,3,'5',6,5,6,6,15,5,'5',5,'',' '].distinct ( ));


このコードははるかに短いようで、for ループさえありませんが、ソート効率はそれほど高くありません。 3 番目の実装方法を見てみましょう。重複した名前を持たないオブジェクト属性を使用する原則




コードをコピーします

コードは次のとおりです。

//3 番目のメソッドArray.prototype.distinct=function(){ var newArr=[],obj={}; (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());


3 番目のメソッドを実行し、結果を確認します。結果は上記の方法と同じであることがわかります。よく見ると、数値 5 と文字列 5 が重複した値として削除されていることがわかります。型を保存してから等しいか判断する必要があるようなので、以下の3番目のメソッドの補足版があります




Copy code


コードは次のとおりです:

//3 番目のメソッドの補足バージョン
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'}これらのさまざまなオブジェクトは、配列内にオブジェクトが存在する場合でも削除されます。オブジェクト内のプロパティと値を引き続き調べ、拡張を続けます。 3 番目のメソッド

コードをコピー コードは次のとおりです:

// 3 番目の拡張バージョン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]);
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]); this[i]) this[i]] =this[i];
}
}
return newArr;
}


上記の例を使用すると、もちろん、このテストはさらに複雑になる可能性があるため、現時点では、この方法はインターネット上で比較的完成されています。より完全な方法、お気軽に教えてください。