gpt4 book ai didi

c++ - std::advance 在 std::multiset 的迭代器上是否在恒定时间内完成?

转载 作者:太空宇宙 更新时间:2023-11-04 14:52:19 24 4
gpt4 key购买 nike

我想知道在 std::multiset 的迭代器上调用 std::advance 是否在常数时间内完成。

最佳答案

不,只有随机访问迭代器可以在恒定时间内前进。否则,它是距离的线性时间。

参见:https://en.cppreference.com/w/cpp/iterator/advance

关于c++ - std::advance 在 std::multiset 的迭代器上是否在恒定时间内完成?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/53174053/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com