小编use*_*219的帖子

我有一个程序,我有两个std::map迭代器说,left和right分别.我想找到范围内的元素数量[left,right].

我天真地做了这样的事:int len = right - left.我认为它会很好,但它给了我一个错误

然后我发现distance(left, right)方法感谢Stack Overflow上的帖子,但不幸的是它具有线性时间复杂度.

是否有可能为此获得O(1)解决方案？