如何比较 cpp 中的队列？

Question

我需要比较 10 个队列的大小，并确定在创建普通 if 语句时插入下一个元素的最小大小，这

将需要很多情况

，所以有什么方法可以使用例如队列的队列或数组来做到这一点队列？

笔记 ： 我需要根据两种情况下的 2 个不同的事物来比较我的队列 1-基于大小（其中的节点数量） 2-基于其中节点中的数据总数（我有一个单独的函数来计算）

Answer 1

您应该考虑使用堆，其中关键是每个队列的大小。

http://en.wikipedia.org/wiki/Heap_%28data_struct%29

Answer 2

你可以做类似的事情，

std::queue<int> queue1;
std::vector<std::queue<int> > queues; // Declare a vector of queue 

queues.push_back(queue1);       // Add all of your queues to the vector 
// insert other queue here ... 

std::vector<std::queue<int> >::const_iterator minItt = queues.begin(); // Get the first queue in the vector 

// Iterate over all of the queues in the vector to fin the one with the smallest size 
for(std::vector<std::queue<int> >::const_iterator itt = ++minItt; itt != queues.end(); ++itt) 
{ 
    if(itt->size() < minItt->size()) 
        minItt = itt; 
} 

如果它对你来说不够快，你总是可以使用 std::for_each() 和函子在向量中进行搜索。

Answer 3

最简单的方法是队列向量。迭代向量以找到条目最少的队列。