c++ 中如何计数stl 设置工作吗？

Question

因此，我试图检查集合中是否已存在特定对象。为此，我使用 count() 方法。现在，它似乎没有返回正确的答案。让我更清楚地解释一下问题 -

这种方式声明了一个类

class Node{
        public:
                Node(int _state=0, int _cost=0)
                {
                        state = _state;
                        cost = _cost;
                }

                bool operator<(const Node& rhs)
                {
                        return cost < rhs.cost;
                }

                bool operator==(const Node& rhs)
                {
                        cout << "== operator method used" << endl;
                        if (rhs.state == state)
                                return true;
                        return false;
                }

                int state;
                int cost;
};

我在代码中以

set<Node*> myset;

，我声明了一个这样的集合 -经过几次插入后， myset 是这样的 {{1, 5}, {2, 6 }, {3, 9}}

现在我检查 {1, 7} 是否是集合的一部分。它会怎样做呢？我在Node类中编写了一个operator==方法，但从未被调用过。那么 count() 在什么基础上检查对象是否已经在集合中？...我希望计数以这样的方式工作：如果 {1, 5} 已经在 myset 中，它应该查看 {1, 7} 作为重复条目。

Answer 1

C++ stl 集合中的 count 是如何工作的？

默认情况下它使用operator<。

事实上，一般来说，C++ 标准库容器使用 !(a < b) && !(b < a) 来确定等价的属性。

您可以通过向容器类型提供您自己的 Compare 模板参数来覆盖用于执行此检查的比较器，尽管很少有理由这样做 - 您通常应该简单地定义 operator< > 代替你的类型，就像你所做的那样。 （不过，请确保它创建了严格的弱排序。）

在我的代码中，我声明了一个这样的集合 -

set<节点*>我的设定；

插入几次后，myset 就变成了这样的 {{1, 5}, {2, 6}, {3, 9}}

不，你的集合从来不是这样的。您的集合包含指针，而不是节点。将其改为set。

Answer 2

STL不使用==运算符进行比较，它默认使用<运算符就足够了，因为a != b <=>; a。
您定义了一组指向 Node 的指针。所以你的设置不会按照你想要的方式运行。您应该定义set。还需要注意的是，STL 使用 < 进行插入和查找（即 count 函数使用 <），因此您不能使用基于 cost 的比较进行插入，使用基于 state 的比较进行查找（您的代码是这样的！）。

Answer 3

例如，如果您看到此参考页面，您会看到有一个模板参数比较。您必须实现自己的比较功能。

Answer 4

它不起作用，因为您声明了一系列指针，因此容器将进行比较。

您的比较方法 < 不会被使用，因为 std::set 将使用指针之间的标准比较。如果两个Node具有相同的内容但地址不同，您还会在集合中发现重复项。

Answer 5

这是如何使用 std::set 来查找元素是否存在的典型示例

#include <iostream>
#include <set>

int main(){
    std::set<int> mySet;
    mySet.insert(1);
    mySet.insert(2);
    mySet.insert(3);
    mySet.insert(4);
    mySet.insert(5);

    std::set<int>::iterator pos;
    pos = mySet.find(5);

    if ( pos == mySet.end()){
        std::cout << "Not Found" << std::endl;
    }
}

完整示例如下：

#include <iostream>
#include <set>

class Node {
public:
    Node(int _state =0, int _cost =0) : state(_state),cost(_cost) {}

    bool operator < (const Node& rhs) const {
        return cost < rhs.cost;
    }
private:
    int state;
    int cost;
};

int main(){
    std::set<Node> myset;
    myset.insert(Node(1,5));
    myset.insert(Node(2,6));
    myset.insert(Node(3,9));

    std::set<Node>::iterator pos, pos1;
    pos = myset.find(Node(1,5));
    pos1 = myset.find(Node(1,7));

    if ( pos == myset.end()){
        std::cout << "Not Found" << std::endl;
    } else {
        std::cout << "Found" << std::endl;
    }
    if ( pos1 == myset.end()){
        std::cout << "Not Found" << std::endl;
    } else {
        std::cout << "Found" << std::endl;
    }

}

Answer 6

set<节点*>我的设定；

这是一组指针；它调用operator==来获取指针，而不是Node。

如果您想查看 Node::operator== 的调用，您应该使用 std::set。