std::set 错误：不匹配 »operator<« [重复]

Question

我有一堂课（摘录）：

class Package
{
private:
        string s_package_name;
        float f_boottime;
        float f_bytesize;
        list <Package> l_depends;
        list <Package> l_selects;
}

我想生成许多对象并将它们列在一个唯一的“数组”中，因此我采用了set 我添加了这样的对象：

set<Package> l_tempSet;   
Package PackageA(1, 11, "what a package");
Package PackageB(2, 22, "what a 2nd package");

l_tempSet.insert(PackageA);
l_tempSet.insert(PackageB);

编译时收到错误消息：

不匹配 »operator

当单击错误消息时，它会将 set.h 指向调用 unique 的行，我认为这是错误。

C++ 确实不能将对象（如本例中的）“唯一”放入列表和集合中，并且只能处理简单的数据类型，如 int、float 等吗？还是我哪里出错了，请帮帮我，我不确定错误到底在哪里。

感谢您的支持

Answer 1

问题是，c++ std::set is orderd，因此它需要通过评估 operator< 来对元素进行排序。

您的问题基本上有三种解决方案：

1. 为您的班级实施operator<（查看更多here）

   bool operator<(const Package& other) {
       //return true if this < other
   }
   

2. 使用像std::unordered_set 这样的未排序集合，但你必须实现相等运算符和哈希函数。

3. 实现一个比较器函数并将其作为第二个模板参数传递给set：

   bool smaller (const Package& left, const Package& right) 
   {
       //return true if left < right;
   }
   std::set<Package,std::function<bool(const Package&, const Package&)>> newSet (std::function<bool(const Package&, const Package&)>(smaller));
   

Answer 2

您必须为您的班级定义operator<。否则，set 无法比较它应该存储的对象，因此无法检查它们的唯一性。

Answer 3

当你使用std::set时，内部实现可能会使用operator <将对象排列到桶、RBTree等中（因为std::set是有序的）所以它需要operator <。编译器默认不提供比较运算符，需要自己实现1。

class Package
{
private:
        string s_package_name;
        float f_boottime;
        float f_bytesize;
        list <Package> l_depends;
        list <Package> l_selects;
public:
        bool operator <(const Package &t) {
          /* your logic */
        }
}