DIV CSS 佈局教程網

JS 去除重複字串的兩種實作方式
編輯:關於JavaScript     

逗號分隔的字串去重是很常遇到的雜事,例如把多選清單的結果合併回欄位時,很容易因為重複點選而產生 a,b,a,c 這種內容。以下提供兩種做法。

方法一:以物件當雜湊表去重

function checkRe(checkid) {

var id = window.parent.getQry("ctrid") + "_";

var values = window.parent.opener.document.getElementById(id + "txt_dept_name").value;
var keys = window.parent.opener.document.getElementById(id + "hf_ids").value;

var ary = checkid.value.split("|");
var newsValues = ary[0];
var newsKeys = ary[1];

if (checkid.checked) {
values = values + "," + newsValues;
keys = keys + "," + newsKeys;

}
else {
values = values.replace(new RegExp("," + newsValues), "");
keys = values.replace(new RegExp("," + newsKeys), "");

}

values = okd(values);
keys = okd(keys);

window.parent.opener.document.getElementById(id + "txt_dept_name").value = values;
window.parent.opener.document.getElementById(id + "hf_ids").value = keys;

return;

}
//轉換成陣列,去掉重複,再組合好。
function okd(str) {

var ary = str.split(",");
// 去重的算法
var json = {};
for (var i = 0; i < ary.length; i++) {

if (ary[i] != "") {

json["a" + ary[i]] = ary[i];
}
}

// 查看結果
var str2 = "";
for (var key in json) {
str2 += "," + json[key];
}

var s = str2.toString();

//去掉第一個逗號
if (s.substr(0, 1) == ',') {
s = s.substr(1);
}

return s;
}

function add_all() {
var ck = document.getElementsByTagName("input");
for (i = 0; i < ck.length; i++) {
if (ck[i].type == "checkbox") {
ck[i].checked = true;
checkRe(ck[i]);

}
}

}

function del_all() {
var id = window.parent.getQry("ctrid") + "_";
window.parent.opener.document.getElementById(id + "txt_dept_name").value = "";
window.parent.opener.document.getElementById(id + "hf_ids").value = "";

var ck = document.getElementsByTagName("input");
for (i = 0; i < ck.length; i++) {
if (ck[i].type == "checkbox") {
ck[i].checked = false;

}
}
}

呼叫方式:

<input id='chk_pkId' type='checkbox' name='chk' onclick='checkRe(this);' value='值|pkId' />

核心去重邏輯在 okd:把字串切成陣列,逐一塞進物件當 key。由於物件的 key 不可能重複,重複的值自然會被合併成同一筆,最後再用 for...in 走訪取出即可。前綴 "a" 是為了避免純數字的 key 在走訪順序上被引擎特殊處理。

方法二:以正則比對是否已存在

function filterRepeatStr(str){
var ar2 = str.split(",");
var array = new Array();
var j=0
for(var i=0;i<ar2.length;i++){
if((array == "" || array.toString().match(new RegExp(ar2[i],"g")) == null)&&ar2[i]!=""){
array[j] =ar2[i];
array.sort();
j++;
}
}
return array.toString();
}

這個版本不使用額外的物件,而是把已收集的項目轉成字串後用正則搜尋,找不到才加入。邏輯直白,缺點是每次都做一次字串比對,資料量大時效能較差。

兩種做法的問題與建議

這兩段程式碼都是可用的,但都有幾個值得修正的地方:

方法一的 bug:取消勾選時那兩行 keys = values.replace(...) 明顯是複製貼上造成的錯誤,右邊應該是 keys 而不是 values。這種錯誤在字串操作裡很常見,因為看起來「有東西在跑」,不會報錯,只會安靜地產生錯誤資料。

方法二的 bug:array.toString().match(...) 用子字串比對,會把 12 誤判為已存在於 123 之中;正則 also 沒有跳脫特殊字元,值若含 .、* 等字元會產生非預期比對。另外 array == "" 是拿陣列與空字串比較,依賴型別轉換,應該改用 array.length === 0。

兩者共同的問題:用 for...in 走訪物件會一併列舉繼承來的可列舉屬性,實務上應加 hasOwnProperty 過濾;另外以字串拼接方式組裝結果,最後再 substr(1) 去掉第一個逗號,雖然可行但容易出錯。

現代寫法:ES6 的 Set 就是為這個需求而生的,一行就能完成:

const unique = str => [...new Set(str.split(",").filter(Boolean))].join(",");

filter(Boolean) 用來濾掉空字串(例如 "a,,b" 或前後多餘逗號造成的空項),Set 負責去重並保留原本的順序,最後 join 回字串。若需要排序,在 join 前加上 .sort() 即可。這段程式碼比上面兩個版本都短、都安全,也更難寫錯。

另外提醒,checkRe 透過 window.parent.opener 逐層存取上層視窗的 DOM,這種寫法在跨來源情境下會被瀏覽器直接阻擋,也容易因為視窗結構改變而斷掉。若仍在維護這類舊代碼,建議逐步改為以 postMessage 或共用的狀態管理來溝通。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved