如何为地图< map<int,int> 、bool > 分配值?
How can I assign values to a map < map<int,int> , bool >?
如何为这样声明的地图赋值?
map < map<int,int> , bool > Map;
我希望代码看起来像这样:
Map[u][v]=true;
其中u
或v
可以是最大10^5
。
我该如何编码?
你想要的是:
std::map<int, std::map<int, bool> > myMap;
然后,您可以通过以下方式设置/获取值:
bool myBool;
myMap[u][v] = myBool;
myBool = myMap[u][v];
如果不需要注释中指出的map
的排序行为@WhozCraig那么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
相关文章:
- 为什么在全局范围内使用"extern int a"似乎不行?
- int(c) 和 c-'0' 之间的区别。C++
- 从"int*"强制转换为"unsigned int"会丢失精度错误
- 为什么野牛仍在使用"int yylex(void)",却找不到"int yylex(YYS
- 有符号的int和int-有没有一种方法可以在C++中区分它们
- 请解释这句话(cout<<1+int((a<b)^((b-a)&1) )<<endl
- 是否可以从int转换为enum类类型
- 不能在初始值设定项列表中将非常量表达式从类型 'int' 缩小到'unsigned long long'
- 向量 <int> a {N, 0} 和 int arr a[N] = {0} 的时间复杂度有什么区别
- 'short int'持有的值溢出,但"自动"不会溢出?
- 如何在C++中将一个无符号的 int 转换为两个无符号的短裤?
- 调用'begin(int [n])'没有匹配函数
- 没有显式声明的int[]中的foreach
- 在c++中访问int到类对象的映射时出错
- 为什么我无法更改"set<set>"循环中的值<int>
- EASTL矢量<向量<int>>连续的
- 为什么将此对向量&lt; map&lt; int,int&gt;&gt;中的地图进行更新.失败
- 如何加入向量&lt; int&gt;到C 中的单个INT
- 是numeric_limits&lt; int&gt; :: is_modulo从逻辑上矛盾
- 'structstd::对<int,int>'没有名为'push_back'