Question

我有map<int, string>。密钥指的是客户端节点。

我需要遍历地图，并将每个键与映射中保存的每个其他键与布尔函数（检查节点是否已连接）进行比较。

即。什么是做

之类的事情的最佳方法

map<int, string> test_map;
map<int, string>::iterator iter;

for (iter = test_map.begin(); iter!=test_map.end(); iter++)
{
    int curr_node = iter->first;

    /* psuedo-code:
    1. iterate through other keys
    2. check against boolean e.g. bool fn1(curr_node, test_node) returns true if nodes are connected
    3. perform fn2 if true */

}

我不确定如何使用节点中的其他键进行迭代部分 - 非常感谢提前。

Answer 1

完全天真的解决方案是：

map<int, string>::iterator iter, iter2;

for ( iter = test_map.begin(); iter != test_map.end(); iter++)
{
    int curr_node = iter->first;
    for ( iter2 = test_map.begin(); iter2 != test_map.end(); iter2++)
    {
        if( iter == iter2 ) continue;
        int test_node = iter2->first;
        if( fn1(curr_node, test_node) ) fn2();
    }
}

Answer 2

退一步，或许你可以通过稍微不同的数据结构来获得更好的服务？

adjacency list或matrix可能会更好，至少对于您要求的此任务而言。

要点是你有一个以边缘为中心，而不是以节点为中心的数据结构。这将使您在每对连接节点上调用fn2的任务非常容易。

请告诉我这种方法是否符合您的要求，我很乐意提供更多细节或参考资料。

比较映射中的键与函数

2 个答案: