javascript - 比较独立于顺序的对象数组

Question

我有 2 个对象数组，我必须比较它们，但是对象的顺序不重要。我无法对它们进行排序，因为我没有它们的键名，因为这些函数必须是通用的。关于该数组，我将获得的唯一信息是两个数组的对象具有相同数量的键，并且这些键具有相同的名称。因此 array1 必须包含与 array2 相同的对象。

var array1 = [{"key1":"Banana", "key2":"Yammy"}, {"key1":"Broccoli", "key2":"Ew"}];
var array2 = [{"key1":"Broccoli", "key2":"Ew"}, {"key1":"Banana", "key2":"Yammy"}];

在示例中，array1 必须等于 array2。 我尝试使用 chai .eql() 方法，但它没有用。

Answer 1

以下解决方案:

• 将验证数组具有相同数量的元素
• 不对key做限制(比如不包含一定的分隔符)
• 要求键和(字符串)值相同
• 具有 O(nlogn) 的时间复杂度(而不是像此处的其他一些解决方案那样的 O(n²))

function equalArrays(a, b) {
    if (a.length !== b.length) return false;
    const ser = o => JSON.stringify(Object.keys(o).sort().map( k => [k, o[k]] ));
    a = new Set(a.map(ser));
    return b.every( o => a.has(ser(o)) );
}

// Example
var array1 = [{"key1":"Banana", "key2":"Yammy"}, {"key1":"Broccoli", "key2":"Ew"}];
var array2 = [{"key1":"Broccoli", "key2":"Ew"}, {"key1":"Banana", "key2":"Yammy"}];
console.log(equalArrays(array1, array2)); // true
// Example with different key name
var array1 = [{"key0":"Banana", "key2":"Yammy"}, {"key1":"Broccoli", "key2":"Ew"}];
var array2 = [{"key1":"Broccoli", "key2":"Ew"}, {"key1":"Banana", "key2":"Yammy"}];
console.log(equalArrays(array1, array2)); // false