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