5 pelaksanaan algoritma untuk kemahiran deduplication_javascript tatasusunan js

1. Kaedah traversal tatasusunan
Kaedah penyahduplikasian yang paling mudah, idea pelaksanaan: Cipta tatasusunan baharu, lalui tatasusunan masuk dan tambah nilai jika tiada dalam tatasusunan baharu Nota: Tentukan sama ada nilai itu adalah dalam Kaedah tatasusunan "indexOf" ialah kaedah ECMAScript5, yang tidak disokong oleh IE8 dan di bawah Anda perlu menulis lebih banyak kod agar serasi dengan pelayar versi yang lebih rendah adalah seperti berikut:

// 最简单数组去重法 
function unique1(array){ 
var n = []; //一个新的临时数组 
//遍历当前数组 
for(var i = 0; i < array.length; i++){ 
//如果当前数组的第i已经保存进了临时数组，那么跳过， 
//否则把当前项push到临时数组里面 
if (n.indexOf(array[i]) == -1) n.push(array[i]); 
} 
return n; 
} 

2. Kaedah pasangan nilai kunci objek
Kaedah ini dilaksanakan lebih pantas daripada kaedah lain, tetapi ia menggunakan lebih banyak memori Idea pelaksanaan: Cipta objek js baharu dan tatasusunan baharu, dan apabila melintasi tatasusunan yang masuk, nilaikan. nilai Adakah ia kunci objek js Jika tidak, tambahkan kunci pada objek dan masukkan ke dalam tatasusunan baharu. Nota: Apabila menentukan sama ada ia adalah kunci objek js, "toString()" akan dilaksanakan secara automatik pada kunci masuk yang berbeza mungkin disalah anggap sama sebagai contoh: a[1], a["1"]. Untuk menyelesaikan masalah di atas, anda masih perlu memanggil "indexOf".

// 速度最快， 占空间最多（空间换时间） 
function unique2(array){ 
var n = {}, r = [], len = array.length, val, type; 
for (var i = 0; i < array.length; i++) { 
val = array[i]; 
type = typeof val; 
if (!n[val]) { 
n[val] = [type]; 
r.push(val); 
} else if (n[val].indexOf(type) < 0) { 
n[val].push(type); 
r.push(val); 
} 
} 
return r; 
} 

3. Kaedah penghakiman subskrip tatasusunan
Anda masih perlu memanggil "indexOf" dan prestasi adalah serupa dengan kaedah 1. Idea pelaksanaan: Jika item ke-i tatasusunan semasa mula-mula muncul pada kedudukan selain daripada i dalam tatasusunan semasa, maka ia bermakna item ke-i Item i diulang dan diabaikan. Jika tidak, simpan tatasusunan hasil.

function unique3(array){ 
var n = [array[0]]; //结果数组 
//从第二项开始遍历 
for(var i = 1; i < array.length; i++) { 
//如果当前数组的第i项在当前数组中第一次出现的位置不是i， 
//那么表示第i项是重复的，忽略掉。否则存入结果数组 
if (array.indexOf(array[i]) == i) n.push(array[i]); 
} 
return n; 
} 

4. Kaedah penyingkiran bersebelahan selepas mengisih
Walaupun hasil pengisihan kaedah "isih" tatasusunan asli tidak begitu boleh dipercayai, kelemahan ini tidak mempunyai kesan dalam penduadua yang tidak memberi perhatian kepada pesanan. Idea pelaksanaan: Isih tatasusunan yang masuk Selepas mengisih, nilai yang sama bersebelahan, dan kemudian apabila melintasi, hanya tambah nilai yang bukan pendua nilai sebelumnya kepada. tatasusunan baharu.

// 将相同的值相邻，然后遍历去除重复值 
function unique4(array){ 
array.sort(); 
var re=[array[0]]; 
for(var i = 1; i < array.length; i++){ 
if( array[i] !== re[re.length-1]){ 
  re.push(array[i]); 
 } 
 } 
 return re; 
} 

5. Optimumkan kaedah traversal tatasusunan
Kod pelaksanaan kaedah ini agak hebat, Idea pelaksanaan: Dapatkan nilai paling tepat tanpa pendua dan masukkannya ke dalam tatasusunan baharu. (Apabila nilai pendua dikesan, gelung semasa ditamatkan dan pusingan penghakiman seterusnya bagi gelung peringkat atas dimasukkan) Disyorkan

// 思路：获取没重复的最右一值放入新数组 
function unique5(array){ 
var r = []; 
for(var i = 0, l = array.length; i < l; i++) { 
 for(var j = i + 1; j < l; j++) 
  if (array[i] === array[j]) j = ++i; 
 r.push(array[i]); 
 } 
 return r; 
} 

Tentukan sama ada penyemak imbas menyokong indexOf ialah kaedah baharu ecmaScript5 Ia tidak disokong oleh IE8 dan ke bawah (termasuk IE8, IE8 hanya menyokong sebahagian daripada ecma5)

if (!Array.prototype.indexOf){ 
// 新增indexOf方法 
Array.prototype.indexOf = function(item){ 
var result = -1, a_item = null; 
if (this.length == 0){ 
return result; 
} 
for(var i = 0, len = this.length; i < len; i++){ 
a_item = this[i]; 
if (a_item === item){ 
result = i; 
break; 
} 
} 
return result; 
} 
} 

Di atas ialah 5 pelaksanaan algoritma penyahduplikasi tatasusunan JS yang disediakan untuk anda.