std::字符串不等式实现的std::集

std::set of std::string inequality implementation

本文关键字：std 不等式字符串实现更新时间：2023-10-16

由于std::set是作为二叉树实现的，它如何比较std::string的不等式？它看起来像a < b && b < a吗？

它是直接使用字符串的长度，还是以某种方式对其进行哈希处理？它能保证字符串的唯一性吗？

它只需要做更少的两次比较——用左和右交换第二次比较。如果两者都返回false，则认为字符串相等。

是的，它确实保证了它的成员（包括字符串）的唯一性，只要无运算符对成员类型执行预期的操作（当然对字符串是这样，但对用户定义的类型可能不是这样）。

std::set使用less对其键进行排序。这是std::string上的operator<，它按字典方式比较字符串。