최소 크기 큐에 큐 삽입

Question

스레드 당 하나의 큐가있는 패러다임이 있습니다. 나는 다음의 코드로 수행 한 큐의 수 중에서 최소 크기의 큐를 찾고자한다.

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? 

Answer 1

당신이 찾고있는 것은 벡터의 가장 작은 큐 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); 

희망이 있습니다.