Lev*_*Lev 1 c++ stdstring stdset
既然std::set是作为二叉树实现的,它如何比较std::string不等式？看起来像a < b && b < a吗？
是直接使用字符串的长度还是以某种方式对其进行散列？它是否完全保证字符串的唯一性？
它只是少做两次 - 左右交换进行第二次比较.如果两者都返回false,则认为字符串相等.
是的,它确实保证了它的成员(包括字符串)的唯一性,只要operator less正在执行它对成员类型的预期(对于字符串当然是正确的,但对于用户定义的类型可能不是这样) ).
| 归档时间： |
|
| 查看次数： |
123 次 |
| 最近记录： |