我有一个程序，其中有两个分别std::map说left和的迭代器right。我想找到范围内的元素数量[left,right].
std::map
left
right
[left,right].
我天真地做了这样的事情：int len = right - left。我以为会很好，但是给了我一个错误
int len = right - left
然后，我distance(left, right)在Stack Overflow上的一篇文章中发现了方法，但不幸的是它具有线性时间复杂度。
distance(left, right)
有可能为此找到O(1)解决方案吗？
O(1)
是否可以为此获得O（1）解决方案？
号a std::map具有 BidirectionalIterator 。一个 BidirectionalIterator 不支持随机访问，只能递增或递减。这意味着如果您想向前移动5个头寸，则必须跟注++iterator_name5次。如果您需要随机访问权限，则需要选择一个支持该内容的容器，例如a std::array或std::vector。
++iterator_name
std::array
std::vector
