map std 浮点数索引_std：map中的浮点键

呼如林

因此在使用double作为键时存在一些问题std::map。首先，NaN比它本身少的是一个问题。如果有NaN插入的机会，请使用以下方法：struct safe_double_less { bool operator()(double left, double right) const { bool leftNaN = std::isnan(left); bool rightNaN = std::isnan(right); if (leftNaN != rightNaN) return leftNaNauto my_equal_range( Container&& container, double target, double epsilon = 0.00001 )-> decltype( container.equal_range(target) ){ auto lower = container.lower_bound( target-epsilon ); auto upper = container.upper_bound( target+epsilon ); return std::make_pair(lower, upper);}适用于std::map和std::set(和multi版本)。(在更现代的代码库中，我希望range>从equal_range函数返回的对象更好。但是现在，我将使其与兼容equal_range)。这将查找一系列其关键字“足够接近”您所要求的事物的容器，而容器在内部维护其排序保证，并且不执行未定义的行为。要测试密钥是否存在，请执行以下操作：templatebool key_exists( Container const& container, double target, double epsilon = 0.00001 ) { auto range = my_equal_range(container, target, epsilon); return range.first != range.second;}并且如果您要删除/替换条目，则应处理可能有多个条目命中的可能性。较短的答案是“不使用浮动点值作为键std::set和std::map”，因为它是一个有点麻烦。如果确实对std::set或使用浮点键std::map，则几乎可以肯定不要对它们执行.find或[]，因为极有可能是错误的来源。只要确切的顺序无关紧要(即，一个特定的1.0在前面或后面，或者与另一个1.0完全在同一位置)，就可以将其用于自动排序的东西集合。即使那样，我还是要使用多贴图/多集，因为依靠碰撞或缺乏碰撞并不是我要依靠的东西。很难对IEEE浮点值的确切值进行推理，并且依赖它的代码的脆弱性很常见。

map std 浮点数索引_std：map中的浮点键相关推荐

map std 浮点数索引_C std :: map持有任何类型的值
Blindy的答案非常好(1),但只是为了完成答案:通过使用动态继承,还有另一种方法可以在没有库的情况下完成: class MyFieldInterface { int m_Size; // of c ...
mysql删除没有索引页_InnoDB中没有主键是如何运转的
InnoDB聚簇索引的背景在InnoDB索引页的物理结构中,"我"讲述了"InnoDB中一切都是索引".这意味着每个InnoDB引擎的表必须有一个" ...
c语言中std::map_在现代C ++中明智地使用std :: map
c语言中std::map std::map and its siblings(std::multimap, std::unordered_map/multimap) used to be my fav ...
std的list, vector, map,multimap, set 区别与用法比较
List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的,他支持[]运算符,而list是以链表形式实现的,不支持[]. Vector对于随机 ...
java list转成map对象_将List集合中的map对象转为List对象形式--封装类
importjava.util.ArrayList;importjava.util.HashMap;importjava.util.Iterator;importjava.util.List;impo ...
Map集合练习之对字符串中字母出现的次数求和
代码需求如有这么一个字符串 String str = "fdg+avAdc bs5dDa9c-dfs"; MapTest.java package zhouls.bigdata. ...
【Groovy】map 集合 ( 根据 Key 获取 map 集合中对应的值 | map.Key 方式 | map.‘Key’ 方式 | map[‘Key’] 方式 | 代码示例 )
文章目录一.根据 Key 获取 map 集合中对应的值 1.通过 map.Key 方式获取 map 集合中的值 Value 2.通过 map.'Key' 方式获取 map 集合中的值 Value 3 ...
【java基础】map的基本使用与字符串中每个字符出现的次数统计
Map集合概述和特点 Map集合概述 interface Map<K,V> K:键的类型:V:值的类型 Map集合的特点键值对映射关系一个键对应一个值键不能重复,值可以重复元素存取 ...
Qt C++中 Map 和 List 转换到 QML 中使用
前言 C++中的 list 和 map 使用非常方便, 对应到 Qt 中的类型为 QList 和 QMap,在和 QML 交互的时候,可能也想用到这两个类型,或者说将 C++中的参数和 QML 中的参 ...

map std 浮点数索引_std：map中的浮点键

map std 浮点数索引_std：map中的浮点键相关推荐

最新文章

热门文章