Question

我正在为一个网站编写一个websocket ++服务器，这个网站主要是几页，其中包含您在任何社交新闻网站上看到的文章列表或堆栈上的问题链接;但是，我通过虚拟按钮和滑块动态更改显示的文章，并使用websocket推动更新它们。

当然，我需要存储每个连接，但我还希望网站记住每个用户在每个页面上的位置。这是每个页面的文章的索引位置。

如果我使用（伪代码）：map<sessionid, map<page, index>>，我可以直接找到index吗？如果没有，我应该用什么代码来实现这个目标？

如果可以的话，请在最小的代码行之间取得平衡。最高性能。

多个sessionid s

很抱歉，忘记很多人可能会按index每page查看set，因此需要输出sessionid（除非有更好的内容）findPageIndex(map<sessionid, map<page, index>>, page, index) 1}} S上。

因此，在伪代码中，它可能看起来像set<sessionid>并返回page。

indexŠ

每次创建会话时，0 es对于每个page默认为{{1}}，直到用户更改它们为止。

推理

此格式的目的是在其他用户通过投票，评论等更改文章时更新用户。我希望新数据立即发送回客户查看这些文章。

所以：

User1更新数据库中的article1
服务器查找所有查看article1的用户
服务器更新所有查看article1的用户

这是我对堆栈和其他高级网站如何做到这一点的最佳猜测。

Answer 1

如果我正确理解了您的问题，并且只要您获得了sessionId和page，那么您就可以进行嵌套搜索（这里我假设为sessionId，{{1 } {}和page都是index的类型别名，但显然不一定如此。

这就是你在C ++ 11中的表现：

int

您可以使用它：

#include <map>
#include <algorithm>
#include <stdexcept>

int find_index(
    std::map<int, std::map<int, int>> const& m,
    int sessionId,
    int pageId)
{
    auto i = m.find(sessionId);
    if (i != m.end())
    {
        auto j = i->second.find(pageId);
        if (j != i->second.end())
        {
            return j->first;
        }
    }

    throw std::logic_error("Invalid coordinates");
}

这是一个live example。

<强>更新

编辑完成后，结果显示要求完全不同。如果我理解正确，给定#include <iostream> int main() { std::map<int, std::map<int, int>> m; m[42] = std::map<int, int>{{1729, 6}}; std::cout << find_index(m, 42, 1729); }和page，您需要检索index页面的所有sessionId - ＆gt; index`关联在相应的内部地图中。在这种情况下，算法可能如下所示：

这就是你如何使用它：

#include <map>
#include <algorithm>
#include <vector>

std::vector<int> find_sessions_by_page_and_index(
    std::map<int, std::map<int, int>> const& m,
    int page,
    int index)
{
    std::vector<int> result;
    for (auto const& p : m)
    {
        auto i = p.second.find(page);
        if ((i != p.second.end()) && (i->second == index))
        {
            result.push_back(p.first);
        }
    }

    return result;
}

当然是live example。

Answer 2

typedef map<page, index> page_map;
typedef map<sessionid, page_map> ses_map;

ses_map the_map; // The main map
index index_wanted;  // The index you are looking for.

for(ses_map::iterator ses_it = the_map.begin(); ses_it != the_map.end(); ++ses_it) {
    for(page_map::iterator page_iter = ses_it->second.begin(); page_iter != ses_it->second.end(); ++page_iter) {
        if(index_wanted == page_iter->second) {
            // Found it!
        }
    }
}

在地图和地图中查找值返回主映射的键（或替代）

2 个答案: