我计划在C ++中使用两张地图,类型: std::map<char, Node>
,其中Node
是一个自定义类。 假设我有两张地图, m1
和m2
上述类型的,我想找出是否m1
包含了目前所有的键m2
。 换句话说,我想验证该组密钥的交点m1
和m2
是相同的该组密钥的m2
。
我可以遍历所有的键m2
和做一个find()
或count()
在m1
,但这似乎是一个浪费,很可能是缓慢的。 我这样说是因为密钥被存储在一个在有序二叉搜索树std::map
,因此每个查找/计数需要O(LOGN),并在接下来的关键m2
,在相同的路径的键m1
将不得不从一开始就走过。
我是新来的STL,所以请原谅我什么,似乎喜欢的事,应该是可行容易无知。 此外,一些简单的例子代码段或链接代码片段将非常有助于更好地理解。 我不能使用非标准库,包括提升。
提前致谢!