记一次BUG: set / map 添加元素失败??? /* (strict weak ordering) */

---

BUG 描述

记录一个纠结了一天的 BUG:
向 set 容器中添加自定义类, 然后发现并没有添加进去, 真的是头大, 排查发现告诉我已经有相同 key 值元素存在了, 可我明明两个值不同

set / map 的 insert / emplace 的返回值

c++11 标准引入了 emplace, 与 insert 相对应. empalce 操作构造而不是拷贝元素。

1. 当我们调用 insert 时, 我们将元素类型的对象传递给它们, 这些类型被拷贝到容器中
2. 当我们调用 emplace, 会在容器管理的内存空间内直接创建对象。
   注：
3. emplace 的参数根据元素的类型变化, 参数必须与元素类型的构造函数相匹配
4. insert 和 emplace 只有在关键值 key 在容器中不存在时, 才会把该元素插入容器中, 否则如果容器中有关键值为 key 元素, 则什么也不做
5. insert 和 emplace 的返回值是一个 pair, 它的 first 是一个迭代器 指向具有给定关键字的元素 second 是一个 bool 指出元素是否插入成功

因为当时 emplace 失败时也并没有抛异常, 但是这个返回值中的 bool 值为 false 告诉了我就是没有插入进去

set / map 的去重

在自定义类中重载 < 操作符, 或者重载 () 运算符
当时想的比较简单, 因为我的需求只是按时间排序, 所以就简单地写成了这种形式

bool operator<(const A& t) const 
{
	return val < t.v(); //比较两个对象中的时间值, 小的就在前
}