在 javascript 中是否有等同于 C++ `unordered_map`
Is there equivalent to C++ `unordered_map` in javascript
从 MDN 开始,javascript 提供了相当于 std::map
的 C++ 映射。是否有与 unordered_map
类似的等价物(平均提供 O(1) insertions/lookup/deletion)。
编辑:如答案所示,std::unordered_map
比 std::map
.
更接近 javascript Map
JavaScript Map
的等效项是 C++ unordered_map
,因为它提供 (i.e. possibly logarithmic but ) 并且不对其键进行排序。它保持元素的插入顺序以实现确定性执行和跨实现兼容性,但未排序。
在 JavaScript.
中没有 C++ map
的等价物,它是作为具有可比较键的树实现的
从 MDN 开始,javascript 提供了相当于 std::map
的 C++ 映射。是否有与 unordered_map
类似的等价物(平均提供 O(1) insertions/lookup/deletion)。
编辑:如答案所示,std::unordered_map
比 std::map
.
Map
JavaScript Map
的等效项是 C++ unordered_map
,因为它提供
在 JavaScript.
中没有 C++map
的等价物,它是作为具有可比较键的树实现的