「這兩個陣列一樣嗎?」聽起來簡單,但答案取決於你對「一樣」的定義。如果要求順序也相同,逐一比對就好;若只要求元素集合相同、順序不限,就需要先正規化再比較。
function sameMembers(a, b) {
if (a.length !== b.length) return false;
var sortA = a.slice().sort();
var sortB = b.slice().sort();
return sortA.every(function (v, i) { return v === sortB[i]; });
}
注意 slice()——sort() 會原地修改原陣列,複製一份再排才能保留呼叫端的資料。
如果比較的規則是「各型別元素出現的次數相同」(例如 [1, true] 與 [false, 2] 都各有一個 number 與一個 boolean,就算相似),那就用計數的方式:
function arraysSimilar(arr1, arr2) {
// 邊界檢查
if (!(arr1 instanceof Array) || !(arr2 instanceof Array)) return false;
if (arr1.length != arr2.length) return false;
var i = 0, n = arr1.length;
var countMap1 = {}, countMap2 = {};
var TYPES = ['string', 'boolean', 'number', 'undefined',
'null', 'function', 'date', 'window'];
function typeOf(ele) {
if (ele === null) return 'null';
if (ele instanceof Array) return 'array';
if (ele === window) return 'window';
if (ele instanceof Date) return 'date';
return typeof ele;
}
for (; i < n; i++) {
var t1 = typeOf(arr1[i]);
var t2 = typeOf(arr2[i]);
countMap1[t1] = (countMap1[t1] || 0) + 1;
countMap2[t2] = (countMap2[t2] || 0) + 1;
}
for (i = 0; i < TYPES.length; i++) {
if (countMap1[TYPES[i]] != countMap2[TYPES[i]]) return false;
}
return true;
}
document.write(arraysSimilar([1, true], [false, 2])); // true
這個寫法的關鍵是 typeOf 這個自訂函式。原生 typeof 有幾個眾所皆知的缺陷:typeof null 回傳 "object"、typeof [] 也是 "object"、日期物件同樣是 "object"。因此要精確分類,必須先用 instanceof 逐一攔下這些特例。
若要比的是「元素值相同、順序不限」,用 ES6 可以寫得非常短:
function sameMembers(a, b) {
if (a.length !== b.length) return false;
var sortedA = [...a].sort();
var sortedB = [...b].sort();
return sortedA.every((v, i) => Object.is(v, sortedB[i]));
}
或用 filter 逐一剔除:
function sameMembers(a, b) {
var rest = [...b];
return a.every(function (v) {
var idx = rest.findIndex(x => Object.is(x, v));
if (idx === -1) return false;
rest.splice(idx, 1);
return true;
}) && rest.length === 0;
}
這個版本的好處是能正確處理重複元素——[1, 1, 2] 與 [1, 2, 2] 會被判為不同,而單純排序後比較也做得到,但用 indexOf 的常見寫法就會誤判。
比較時建議用 Object.is 而不是 ===。差別在兩個特殊情況:NaN 與 NaN 用 === 比較是 false,用 Object.is 是 true;而 0 與 -0 用 === 是相等,Object.is 則視為不同。前者是我們通常想要的行為。
如果陣列裡裝的是物件,上述方法都不管用——因為 {a:1} 與 {a:1} 是不同的參照。這時需要約定比較規則(比哪些鍵、是否遞迴),或直接以 JSON.stringify 正規化後比較字串。不過要留意,stringify 依屬性定義順序輸出,兩個內容相同的物件若屬性撰寫順序不同,仍會被判為相異。