c++ - 在 C++ 映射中查找 float 键的优化

Question

我想问一个与此相关的问题:Floating point keys in std:map

我用 double 创建了一个 std::map 作为一些其他类型 MyType 的键，即:

map<double,MyType> myMap;

我的问题是: 鉴于 myMap.find(...) 是 std::map 的优化查找键的方式(参见 How sets, multisets, maps and multimaps work internally )，是 Floating point keys in std:map 中的方法显着未优化？我可以实现更有效的方法吗？

Answer 1

它并没有明显未优化。首先，所有操作的渐近复杂度都是相同的(O(log(n)))，只有比较会是一个常数因子，速度较慢。事实上，我不认为你能得到更好的结果，因为你不能以任何更好的方式同时安全地进行 double 比较。