如何解决减去地图迭代器
是否可以为此获得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)解决方案吗？
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
