c++ - 在 map 的 map 中查找值并返回主 map 的键(或替代键)

Question

我正在为一个网站编写一个 websocket++ 服务器，该网站主要只有几页文章列表，就像您在任何社交新闻网站上看到的那样，或者堆栈上的问题链接；但是，我通过人造按钮和 slider 动态更改显示的文章，并使用 websocket 推送更新它们。

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

如果我使用(伪代码):map<sessionid, map<page, index>> , 我能找到 index 吗直接地？如果不是，我应该使用什么代码来实现？

如果可以，请在最少的代码行数和最大的性能之间取得平衡。

多个sessionid

抱歉，忘了很多人可能会看同样的index每page , 所以它需要输出一个 set (除非有更好的东西)只有 sessionid

因此，在伪代码中，它可能看起来像 findPageIndex(map<sessionid, map<page, index>>, page, index)并返回 set<sessionid> .

page

每次创建 session 时，index es 将默认为 0对于每个 page直到用户更改它们。

推理

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

所以:

1. User1 更新了数据库中的 article1
2. 服务器找到所有正在查看文章 1 的用户
3. 服务器更新所有查看文章 1 的用户

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

Answer 1

如果我正确理解你的问题，并且给你一个 sessionId 和一个 page，你可以做一个嵌套搜索(这里我假设 sessionId、page 和 index 都是 int 的类型别名，但显然不一定是这种情况) .

这是在 C++11 中的实现方式:

#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");
}

你可以这样使用它:

#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);
}

这是一个 live example .

---

更新:

修改后发现需求大相径庭。如果我理解正确的话，给定一个page 和一个index，您想要检索所有sessionId，其中有一个page -> 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;
}

这就是您将如何使用它:

#include <iostream>

int main()
{
    std::map<int, std::map<int, int>> m;
    m[42] = std::map<int, int>{{1729, 6}};
    m[24] = std::map<int, int>{{1729, 6}};
    m[5] = std::map<int, int>{{1729, 12}};
    m[10] = std::map<int, int>{{9271, 6}};

    auto v = find_sessions_by_page_and_index(m, 1729, 6);
    for (auto x : v)
    {
        std::cout << x << " ";
    }
}

当然还有 live example .