如何为映射< map<int，int>，bool >赋值？
如何为映射< map<int，int>，bool >赋值？
提问于 2018-09-20 06:07:23
我如何为像这样声明的map赋值？
map < map<int,int> , bool > Map;我希望代码看起来像这样：
Map[u][v]=true;其中u或v可以是最大10^5。
我如何对此进行编码？
回答 2
Stack Overflow用户
发布于 2018-09-20 06:11:17
你想要的是：
std::map<int, std::map<int, bool> > myMap;然后，您可以通过以下方式设置/获取值：
bool myBool;
myMap[u][v] = myBool;
myBool = myMap[u][v];Stack Overflow用户
发布于 2018-09-22 23:43:22
@WhozCraig在评论中指出，如果不需要map的排序行为，那么unordered_map是一个更快的选择。
std::unordered_map<int, std::unordered_map<int, bool> > myMap;但是，使用帮助器类包装单个unordered_map通常会将执行时间减半，因为只需执行一次散列即可查找两个整数。
class Map2ints
{
class Map2Helper {
int u;
std::unordered_map<int64_t, bool> &vmap;
public:
bool& operator[](int v) { return vmap[u | (static_cast<int64_t>(v) << 32)]; }
Map2Helper(int u, std::unordered_map<int64_t, bool> &vmap) :u(u), vmap(vmap) {}
};
std::unordered_map<int64_t, bool> vmap;
bool contains(int u, int v) { return vmap.find(u | (static_cast<int64_t>(v) << 32))!=vmap.end(); }
public:
Map2Helper operator[](int u) { return Map2Helper{ u, vmap }; }
};那么用法应该是一样的。例如：
Map2ints myMap;
myMap[70000][151] = true;
bool a = myMap[70000][151]; // which sets a to true页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/52414826
复制相关文章
相似问题