使用它们的排序逻辑合并和排序多个数组

Question

我是一位有用的助手，可以为您翻译文本。

我有一个数组，其中包含多个数组，并且它们是根据它们给定的位置进行排序的。

例如：

const test_arrays = [
['H', 'A'],
['X', 'K', 'Z', 'H', 'B', 'A'],
['M', 'H', 'B'],
['X', 'M', 'D','H', 'T', 'B'],
['X', 'D', 'K', 'Z']
]

我的目标是将它们合并并去除重复项，但保持排序。例如，我希望得到一个结果为['X'，'M'，'D'，'K'，'Z'，'H'，'T'，'B'，'A']的结果。

到目前为止，我尝试过的方法有： Merge arrays and keep ordering 与上述帖子类似，可能会出现冲突，但以下是以下规则：

• 如果由于信息不足而无法确定项目的最终位置，则第一个项目应在第二个项目之前具有索引。 例如：

const arrays = [
['X', 'H'],
['X', 'C']
]

结果应该是['X','H','C']

• 每个条目都应该出现在最终输出中
• 如果某个项在多个数组中以不同的位置出现，则第一次出现是正确的（跳过其他项）。

Merge arrays and keep ordering 解决方案的问题如下：

1. 当第一个数组不以'X'开头时，整个结果数组会错位。
2. 当第一个项目错位时：当数组不以“X”开头时，新项目“M”将被定位在结果字符串的末尾而不是“X”和“D”之间。

这是我使用上述链接中提供的代码得到的结果数组：

var test_array_sorted=[];
test_arrays.forEach(array => {
                    array.forEach((item, idx) => {
                        // check if the item has already been added, if not, try to add
                        if(!~test_array_sorted.indexOf(item)) {
                            // if item is not first item, find position of his left sibling in result array
                            if(idx) {
                                const result_idx = test_array_sorted.indexOf(array[idx - 1]);
                                // add item after left sibling position
                                test_array_sorted.splice(result_idx + 1, 0, item);
                                return;
                            }

                        test_array_sorted.push(item);
                        }
                    });
                });

我的当前结果 = ['H','T','B','A','X','K','Z','M','D']

最显著的是，即使它应该在'X'，'M'，'D'，'K'，'Z'之后，'H'仍然是第一个项目。 'D'现在位于末尾，即使它应该在'K'，'Z'，'H'，'B'，'A'之前。

欢迎任何帮助，非常感谢！

- Kaspar

---

你需要管理它是否可能？例如，第一个数组是['H'，'A']，第二个数组可能是['X'，'D'，'K'，'Z']吗？还是说它总是可能的？ - Leyff da

嗨Leyff，谢谢！在这种特定情况下，结果数组应为 ['H'，'A'，'X'，'D'，'K'，'Z']，因为没有逻辑来确定序列。因此，结果数组将只是类似于.concat的合并解决方案。 - Kaspar

Answer 1

你可以获取所有数组的索引零的唯一值数组，并通过查看其他数组上的索引来进行过滤，如果它们具有大于1的索引（目前以负面方式实现），则将其删除。然后过滤数组并删除空数组。

const
    topSort = (arrays) => {
        const result = [];
        while (arrays.length) {
            const
                temp = [...new Set(arrays.map(([v]) => v))]
                    .filter(v => arrays.every(a => a.indexOf(v) < 1));

            if (!temp.length) throw new Error('Circular reference!');
            temp.forEach(v => {
                result.push(v);
                arrays = arrays.filter(a => {
                    if (a[0] === v) a.shift();
                    return a.length;
                });
            });
        }
        return result;
    },
    arrays = [['H', 'A'], ['X', 'K', 'Z', 'H', 'B', 'A'], ['M', 'H', 'B'], ['X', 'M', 'D', 'H', 'T', 'B'], ['X', 'D', 'K', 'Z']],
    circularReference = [['x', 'c'], ['c', 'x']];

console.log(...topSort(arrays));            // X M D K Z H T B A
console.log(...topSort(circularReference)); // Exception: Circular reference!

- Nina Scholz

---

嗨，Nina，对于逻辑错误，例如 test_arrays =[['x','c'],['c','x']]，最好的方法是如何让警报弹出并跳出 while 循环？ - Kaspar

你可以将包含项目的数组存储起来，如果为空，则说明出现了循环引用。请参见编辑。 - Nina Scholz

Answer 2

使用.sort()来对数组进行排序。

test_array_sorted.sort()

- ShåmwëêlYt Pøōl