我想知道在 std::multiset 的迭代器上调用 std::advance 是否在常数时间内完成。
最佳答案
不，只有随机访问迭代器可以在恒定时间内前进。否则，它是距离的线性时间。
关于c++ - std::advance 在 std::multiset 的迭代器上是否在恒定时间内完成？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/53174053/
我想知道在 std::multiset 的迭代器上调用 std::advance 是否在常数时间内完成。
最佳答案
不，只有随机访问迭代器可以在恒定时间内前进。否则，它是距离的线性时间。
关于c++ - std::advance 在 std::multiset 的迭代器上是否在恒定时间内完成？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/53174053/