指针的排序向量

2021-12-21 00:00:00 sorting vector c++

我在尝试对指针向量进行排序时遇到了一些麻烦.

I'm having a little trouble trying to sort a vector of pointers.

这是我目前所做的:

class Node
{
    private:
    vector <Node*> _children;
    string _data;
    ...
    public:
    void Node::add_child(Node* child)
    {
        ...
        sort(_children.begin(), _children.end());
    }

    bool Node::operator<(const Node& node)
    {
        return (this->_data.compare(node._data) == -1);
    }
};

我的小于运算符有效，如果我这样写:

My less-than operator works, if I write like this:

Node* root = new Node("abc");
Node* n = new Node("def");
cout << (*root<*n) << endl;

为什么 sort 从不调用操作符??任何帮助，将不胜感激！谢谢.

Why does sort never call the operator?? Any help would be appreciated! Thanks.

马绍夫

推荐答案

因为您对指针值进行排序，而不是对它们指向的 Node 进行排序.

Because you sort the pointer values, not the Nodes they point to.

您可以使用 std::sort 的第三个参数 指定自定义比较器的算法.

You can use the third argument of the std::sort algorithm to specify a custom comparator.

例如:

bool comparePtrToNode(Node* a, Node* b) { return (*a < *b); }

std::sort(_children.begin(), _children.end(), comparePtrToNode);

(请注意，此代码只是一个指示 - 您必须在需要的地方添加额外的安全检查)

(note that this code is just an indication - you'll have to add extra safety checks where needed)

相关文章