在队列循环中找到最少的

时间:2013-01-16 09:40:08

标签: c++ loops struct queue

我有一个队列循环(n个队列数),我想搜索所有队列大小并找到最小队列。

我只想到了一个逻辑

std::queue<int> q;
/* fill queue ... */
int min_value = INT_MAX;
std::size_t size = q.size();
for( q=2; q=n; q++){ // from the second queue to the end queue
if
 min_value=min.size() > q.size()?
 q.size()=min_value

这个逻辑是否正确,我不确定,有人可以帮助我!

已编辑:我试图找出

std::queue<int> q;
    /* fill queue ... */
    int min_value = INT_MAX;
    std::size_t size = q.size();
    for( q=0; q<n; q++){ // given loop of queues
    if
    (q.size()<min_value) // q.size() is compared with the min_value (limits MAX)
    min_value=q.size(); // any value of my q.size() which is less than INT_MAX will initially be declared the minimum value. On subsequent iterations this value is refined -- if a smaller value is found that's used for future iterations. at the end of loop, i will get the least value.

这个逻辑是否正确?

1 个答案:

答案 0 :(得分:2)

您有几个错误:

  1. 包括c++在内的大多数语言的数组都是零索引,因此循环应该是:

    for( q=0; q<n; q++){
    

    注意:您的条件q=n完全没有意义,会导致无限循环。

  2. 在周期中使用min_value而非min.size没有任何意义。

  3. 在循环中以及按索引访问队列之前。我建议你把队列放在一个向量中,所以这就是:

    std::vector<std::queue<int> > q;
    

    使用q[i].size()访问给定队列的大小。