c++ - C++ - 队列中的最小值

Question

我有来自结构类型的队列

struct test {
   int numbers;
};

queue<test> q;

如何从以下位置找到最小值：

q.front().numbers;

例如，如果数字中有 5、1、3，我需要找到 1。

Answer 1

由于您需要一个整数队列，因此最简单的解决方案是使用std::deque<int>. 然后您可以使用std::min_element查找队列中的最小元素：

std::deque<int> q{5, 1, 3};
std::deque<int>::iterator it = std::min_element(q.begin(), q.end());
std::cout << *it << std::endl;

通过这样做，您不需要使用struct test. 尤其如此，因为它似乎只存储一个整数。另一方面，如果struct test更复杂（具有更多字段），那么您可以使用完全相同的方法，但定义一个比较函数struct test（有关此类比较函数的示例，请参见@fljx 答案）。

如果您只能使用 aqueue您可以执行的操作类型受到限制。因此，您需要执行以下操作：

std::queue<int> q;
/* fill queue ... */
int min_value = INT_MAX;
std::size_t size = q.size();
while (size-- > 0) {
    int x = q.front();
    q.pop();
    q.push(x);
    if (x < min_value)
        min_value = x;
}

Answer 2

网上有很多解释它的页面。

您需要创建一个operator <说明如何比较您的结构。

struct test {
   int numbers;

    bool operator < ( const test &t ) const
    { return this->numbers < t.numbers; }
};

（我没有测试此代码是否存在任何愚蠢的错误，但如果您发现任何问题，下面的链接可能会有所帮助）。

之后，使用#include <algorithm>来访问min_element().

参考资料： http : //www.cplusplus.com/reference/algorithm/min_element/ http://courses.cms.caltech.edu/cs11/material/cpp/donnie/cpp-ops.html