c++stl set使用的红黑数的结果,具体来讲就是平衡二叉树的方法,可支持自定义的结构体变量,但插入时需要重写"<"号。
插入自定义结构体的问题就容易出现在这里,如果自定义的结构体过于复杂,成员变量很多,重写符号时需要考虑的细节就会很多,具体来讲有以下需要注意:
1.首先是选择需要对比的成员变量,若遗漏了一个变量,则该变量值不同的两个数据也会被当做相同。
2.由于其内部是平衡二叉树实现,那就说明不支持缺省变量比较,即某变量为-1时想比较其他元素是否相同,若二叉树根据此变量进行了排序,则缺省比较时无法找到正确的分支点,也就无法找到该元素。正确的做法是保持数据结构的同一性,即要缺省都缺省,设置多个比较的set。
3.重写的比较函数需要考虑多种情况。
本篇文章仅作提醒自己。