在最小大小队列中排队

Enqueue in a minimum size queue

本文关键字：排队 队列 小大      更新时间：2023-10-16

我有一个范例，每个线程有一个队列。我希望在队列数量中找到最小大小的队列，我用下面的代码完成了。

std::vector<std::queue<task> > q;
int min_value = INT_MAX;
std::size_t size = q.size();
for( i=1; i<size; i++){ //accessing loop of queues
  if(min_value > q[i].size())
    min_value = q[i].size();
}

现在我希望在这里做一个额外的操作，每次只有最小大小的队列(从上面的代码中找到)应该进入任务队列。

q.get (min_value)
q.push(task) // will this one, does the required operation?

我想你要找的是向量q中最小的队列。如果是，你可以这样做:

auto cmp = [](std::queue<task> const & a, std::queue<task> const & b) {  
               return a.size() < b.size(); 
           };
//note q is a std::vector of std::queue
auto min_queue = std::min_element(q.begin(), q.end(), cmp);
min_queue->push(item);//min_queue is the iterator to the smallest queue

另外，我相信你的代码，i=1是一个错误，我认为应该是i=0，如果你想搜索整个向量，即从开始到结束。如果您真的指的是i=1，那么您必须这样做:

auto min_queue = std::min_element(q.begin() + 1, q.end(), cmp);

希望对你有帮助。

相关文章：