c++ - 需要覆盖哪个运算符才能在 C++ 代码中使用 std::set？

Question

这是一道面试题。

Referring to the sample code, which one of the operators needs to be overridden in order to use std::set<Value>

 #include<iostream>

 class Value
 {
      std::string   s_val;
      int           i_val;
  public:
      Value(std::string s, int i): s_val(s) , i_val(i){}
 };

 // EOF

 /*
 a       operator !=
 b       operator >
 c       operator <=
 d       operator >=
 e       operator <
 */

其实我不明白这里为什么要重写一个operator。 “set”不允许重复的元素，也许 operator != 需要被覆盖？

Answer 1

您没有覆盖任何运算符，std::set类模板允许您提供比较函数作为模板参数。但是如果你要提供一个运算符(operator)，需要的是 bool operator<() .此运算符(operator)必须实现 strict weak ordering .看这个std::set文档。

使用严格弱排序的原因是因为集合是一个有序的容器，通常实现为一个自平衡的二叉树。所以仅仅知道两个元素是否相同是不够的。该集合必须能够订购它们。小于运算符或比较器仿函数也用于测试元素是否相等。