laocaiye 发表于 2025-3-21 23:20:04

自定义比较器在set中使用出错

本帖最后由 laocaiye 于 2025-3-24 22:04 编辑

下面这段代码编译或运行时怎么老是提示错误

#include <iostream>
#include <set>
using namespace std;

class MyCompare
{
        bool operator()(const int &v1,const int &v2)
        {
                return v1 > v2;
        }
};


void test4()
{
        set<int, MyCompare>st;
        st.insert(10);
        st.insert(70);
        st.insert(30);
        st.insert(80);
        st.insert(20);
        for (set<int, MyCompare>::iterator it = st.begin(); it != st.end(); it++)
        {
                cout << *it << " ";
        }
        cout << endl;

}

int main()
{
        test4();

        system("pause");
        return 0;
}

FishC 发表于 2025-3-21 23:20:27

你的代码在 `set` 中使用自定义比较器时出错，主要有以下几个问题：

1. **`MyCompare` 的 `operator()` 需要是 `public`**
   你的 `MyCompare` 类中的 `operator()` 是 `private`，默认情况下，类的成员函数是 `private`，所以 `set` 无法访问它。你需要将 `operator()` 设为 `public`。

2. **`set` 需要指定比较器类型**
   你在 `set` 的定义中没有正确指定 `MyCompare` 作为比较器。`set` 需要使用 `set<int, MyCompare>` 这样的格式。

### **修改后的代码**

#include <iostream>
#include <set>

using namespace std;

class MyCompare
{
public:
    bool operator()(const int &v1, const int &v2) const
    {
      return v1 > v2; // 降序排列
    }
};

void test4()
{
    set<int, MyCompare> st; // 指定 MyCompare 作为比较器
    st.insert(10);
    st.insert(70);
    st.insert(30);
    st.insert(80);
    st.insert(20);

    for (set<int, MyCompare>::iterator it = st.begin(); it != st.end(); it++)
    {
      cout << *it << " ";
    }
    cout << endl;
}

int main()
{
    test4();
    return 0;
}


### **修正点**
1. **`operator()` 设为 `public`**，否则 `set` 不能访问它。
2. **`operator()` 需要加 `const`**，因为 `set` 需要一个**可调用的比较器**，而 `operator()` 不能修改 `MyCompare` 的状态。
3. **`set<int, MyCompare>`**，正确指定 `MyCompare` 作为 `set` 的比较器。

### **运行结果**
这段代码会按照**降序**（从大到小）排序并输出：
80 70 30 20 10

这样就可以正确使用 `set` 了！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

laocaiye 发表于 2025-3-21 23:22:26

加上Public也不行，尝试修改为结构体也不行，这个public就是从结构体改回class时，忘记加上了

FishC 发表于 2025-3-21 23:22:42

laocaiye 发表于 2025-03-21 23:22
加上Public也不行，尝试修改为结构体也不行，这个publ ...

你的代码仍然有一些问题，主要是以下几点：

1. **缺少头文件**
   你没有包含 `<set>` 和 `<iostream>` 头文件，导致 `set` 和 `cout` 无法识别。

2. **比较器 `operator()` 需要 `const`**
   在 `set` 中，自定义比较器的 `operator()` 需要声明为 `const`，否则 `set` 可能无法正确调用它。

3. **`set` 需要指定比较器类型**
   你在 `set` 的定义中没有正确指定 `MyCompare` 作为比较器。

### **修改后的代码**
#include <iostream>
#include <set>

using namespace std;

class MyCompare
{
public:
    bool operator()(const int &v1, const int &v2) const
    {
      return v1 > v2; // 降序排列
    }
};

void test4()
{
    set<int, MyCompare> st; // 指定 MyCompare 作为比较器
    st.insert(10);
    st.insert(70);
    st.insert(30);
    st.insert(80);
    st.insert(20);

    for (set<int, MyCompare>::iterator it = st.begin(); it != st.end(); it++)
    {
      cout << *it << " ";
    }
    cout << endl;
}

int main()
{
    test4();
    return 0;
}

### **关键修改点**
1. **添加了 `<set>` 和 `<iostream>` 头文件**。
2. **在 `operator()` 末尾添加 `const`**，确保 `set` 可以正确调用它。
3. **在 `set<int, MyCompare>` 中指定 `MyCompare` 作为比较器**。

这样修改后，代码应该可以正确编译和运行，并按照降序（`80 70 30 20 10`）输出 `set` 中的元素。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

小甲鱼的二师兄 发表于 2025-3-21 23:24:06

#include <iostream>
#include <set>
using namespace std;

class MyCompare
{
public:// 这里需要添加public访问修饰符
      bool operator()(const int &v1,const int &v2)
      {
                return v1 > v2;
      }
};


void test4()
{
      set<int, MyCompare>st;
      st.insert(10);
      st.insert(70);
      st.insert(30);
      st.insert(80);
      st.insert(20);
      for (set<int, MyCompare>::iterator it = st.begin(); it != st.end(); it++)
      {
                cout << *it << " ";
      }
      cout << endl;

}

int main()
{
      test4();

      system("pause");
      return 0;
}

laocaiye 发表于 2025-3-21 23:25:45

这是从黑马程序员视频教学中抄过来的，视频教学中，在仿函数后也没有const，但是运行正常，怎么到我这里就不行了。
页: [1]
查看完整版本: 自定义比较器在set中使用出错