0

我有一个map<int, map<int, queue<string>>保存客户端消息的映射 - 第一个映射保存消息类别（1-7），第二个保存源客户端的 ID（客户端的 0），队列保存消息本身。

收到的消息将被推送到队列中：

map<int, map<int, queue<string>>> msg_map; //map holding messages
//receive message from client
int msg = receive_fr_client(cli_id); //function to receive message from client
int msg_category = cat_check(msg); //function to process message attribute

msg_map[msg_category][cli_id].push(msg);

我需要能够遍历这个嵌套映射以检查队列是否为空 - 本质上，我需要知道最高类别中的哪些客户端有消息要发送。之后，我将选择一个客户端（通过另一个算法，但在这里无关，所以我随机选择一个）来处理来自的消息。

我已经概念化了以下内容：有更好的方法吗？我在 VS2012 工作，如果可能的话，我想远离 boost。

#include "stdafx.h"
#include <iostream>
#include <string>
#include <map>
#include <queue>
#include <vector>

using namespace std;

int main()
{
    map<int, map<int, queue<int>>> msg_map;
    msg_map[2][3].push(3);
    msg_map[3][4].push(5);
    msg_map[3][4].push(7);
    msg_map[3][7].push(9);
    msg_map[3][11].push(11);

    int count = 1;
    int rand_cli;

    for (int i=7; i>0 && count > 0 ; i--)
    {
        if (msg_map.find(i) != msg_map.end())
        {
            map<int, queue<int>>::iterator iter;
            vector<int> cli_index;

            for (iter = msg_map[i].begin(); iter != msg_map[i].end(); iter++)
            {
                if (!iter->second.empty())
                {
                    cli_index.push_back(iter->first);
                }
            }

            int index_size = cli_index.size();
            int rand_pos = rand() % index_size;
            rand_cli = cli_index[rand_pos];

            count--;
        }
    }

    cout << rand_cli;



    return 0;
}
4

0 回答 0