0

我正在测试一段简单的代码，以了解如何使用队列（以及练习向量）。

我写了这段代码：

#include "stdafx.h"
#include <iostream>
#include <queue>

struct msgInfo //contains the attributes as gleaned from the original (IP) message
    {
        int age;
        std::string name;
    };

using namespace std;

int main ()
{
    vector<vector<queue<msgInfo>>> nodeInc; //container for messages
int qosLevels = 7; //priority levels
int nodes = 5; //number of nodes
vector<queue<msgInfo>> queuesOfNodes(qosLevels);

int i;
for (i=0; i<nodes; i++)
{
    nodeInc.push_back(queuesOfNodes);
}

msgInfo potato, tomato, domato, bomato;
potato.age = 2;
potato.name = "dud"; 
tomato.age = 3;
tomato.name = "bud"; 
domato.age = 4;
domato.name = "mud"; 
bomato.age = 5;
bomato.name = "pud"; 

nodeInc[2][2].push(potato);
nodeInc[2][2].push(tomato);
nodeInc[2][3].push(domato);
nodeInc[2][3].push(bomato);

for (int j = 0; j < 2; j++) //simple loop for testing: for each round, output the age of only one 'msgInfo'
{
    cout << j << endl;
    for (int k = (qosLevels-1); k >= 0; k--)
    {
        if (!nodeInc[2][k].empty())
        {
            cout << nodeInc[2][k].front().age << endl;
            nodeInc[2][k].pop();
            return 0;
        }
        else
            break;

    }
}

}

我得到的输出是

0
1

但我想要得到的是

0
4
1
5

我在这里做错了什么？我不知道我的逻辑哪里错了——在我看来，它应该输出属于最高填充优先级的前两个元素。我认为这与我退出循环的方式有关——基本上我希望每一轮 for 循环在“弹出”之前只输出一个 msgInfo 的年龄——但我已经尝试了退出/返回/中断和它没有奏效。

编辑

我正在接收来自节点的消息。这些消息需要根据它们的属性放入队列中：节点和优先级。我决定使用 avector<vector<queue<msgInfo>>>来执行此操作 -> 本质上是节点 < 优先级 < 消息队列>>。当访问这个容器时，我需要它一次输出一个 msgInfo 的年龄 - msgInfo 将是最高优先级队列的前面。并非所有优先级都会被填充，因此需要从最高优先级迭代到最低优先级才能找到相关元素。

我需要设计一个循环，一次输出这些（因为需要在每一轮循环之间进行其他处理）。

4

2 回答 2

0

你期望return 0和break做什么？

return 0退出整个main函数，因此您的程序将在遇到非空队列时结束。

break终止最里面的封闭循环（即for (i ...)）。换句话说，您当前的逻辑是：

对于每j一个0，1执行：

如果nodeInc[2][qosLevels - 1]不为空，则打印其前面并退出程序；否则不再尝试is 并执行 next j。

我不知道预期的行为是什么，但根据您给出的“预期输出”，您应该替换return 0为break，并完全省略该else子句。

于 2013-02-21T08:00:43.490 回答
0

我能得到的最接近的是：

for (int j = 0; j < 2; j++) //simple loop for testing: for each round, output the age of only one 'msgInfo'
{
    cout << j << endl;
    for (i = (qosLevels-1); i >= 0; i--)
    {
        if (!nodeInc[2][i].empty())
        {
            cout << nodeInc[2][i].front().age << endl;
            nodeInc[2][i].pop();
            //return 0;  <--------DON'T return. this terminates the program
            break;
        }
        //else
        //    break;
    }
}

返回：

0
4
1
5

正如评论中所述，调用return 0;从程序返回main()并因此终止程序（实际上是一种和平退出）。

于 2013-02-21T08:01:47.800 回答