c++ - 通过比较成员值在 vector 中查找对象

Question

我正在研究 C++ 中的 A* 寻路算法。我有下面的简单代码，现在我需要找到 F 最低的对象。我知道如何通过迭代 vector 并手动比较它来做到这一点，但我认为可能还有其他一些更简单的方法需要更少的代码。谢谢解答

struct Node
{
    int f;
};

void func()
{
    std::vector<Node> nodes;
    //fill nodes with some objects
    //now find Node object with smallest F
}

Answer 1

std::min_element而 lambda 比较器似乎是最简洁的。顺便说一句，使用普通 vector 似乎违背了使用快速搜索算法(如 A*)的目的。开发时没问题，但最终版本应该使用快速优先级队列，比如基于堆的 std::priority_queue .