2

我最近在我的代码中有一个错误，这是由于我在查看 MDN 上的 Map 对象详细信息时缺少“按插入顺序”文本。简而言之，我有一个地图对象，可以说

let myMap = new Map;

然后，在填充它之后，我用一个简单的 for .. of语句迭代它的内容。像这样

for (let [key, val] of myMap) { 
    ...
}

for循环中的代码取决于 (key, value) 对，按key排序。但是，填充地图的算法是以随机顺序执行的（我无法更改）。为了解决这个问题，我现在首先将所有可能的键添加到地图对象，如下所示：

let myMap = new Map;
for (let i=0; i<maxkey; ++i) myMap.set(key(i), undefined);

// And in the for loop
for (let [key, val] of myMap) {
    if (typeof val === "undefined") continue;
    //...
}

幸运的是，它们并不多（因此性能损失可以忽略不计），这很有效。这个解决方案对我来说仍然有点尴尬。

有更好的吗？

4

3 回答 3

4

映射中键的顺序取决于映射实现。具有自然排序键的映射通常称为树映射，因为键存储在树中。我没有在 JS 中使用树形图，所以我不能推荐一个特定的实现。

于 2018-04-27T21:42:34.470 回答
3

for 循环中的代码依赖于 (key, value) 对，按 key 排序。

那么 aMap对你来说是错误的数据结构。它的目的是快速查找，而不是维护顺序。如果您需要有序（可排序）序列，请使用数组。或者，如果您需要查找和自定义订单，则将两者结合使用。对于具有少量已知键的特定情况，预填充映射很好，或者仅将它们用于迭代

for (let key=0; key < maxkey; key++) {
    if (myMap.has(key)) {
        const val = myMap.get(key);
        … // use key and value
    }
}

或者，如果键多于存储在地图中，您也可以这样做

for (const key of Array.from(myMap.keys()).sort((a, b) => a-b)) {
    const val = myMap.get(key);
    … // use key and value
}

如果您必须多次执行此操作，您可能还需要实现自己的迭代器。

于 2018-04-27T21:32:57.897 回答
0

根据 Mozilla javascript 参考here

Map 对象按照条目插入的顺序迭代条目、键和值。

所以你应该在将它们插入映射之前对键进行排序，然后你可以按键顺序迭代映射。

于 2021-11-13T05:36:50.673 回答