比较列表迭代器是O(n)吗
Is comparing list iterators O(n)?
当我将C++中的两个列表迭代器与operator<
进行比较时,我会得到O(n(性能吗?因为我们必须遍历整个列表才能看到哪个迭代器在前面?
还是因为我的编译器做了一些聪明的事情,所以我得到了O(1(性能?
由于list
迭代器仅为BidirectionalIterator
,因此不支持operator<
,因此会出现编译错误。
相关文章:
- C++列表迭代器
- C++不能取消引用结束列表迭代器
- 创建以向量/列表迭代器为键的映射
- 使用列表迭代器获取所有值
- 将列表迭代器存储为成员
- 将列表 en 列表迭代器作为指针 C++ 传递
- 空列表迭代器比较始终为真
- 对列表迭代器指向的对象不起作用的引用
- 射击时从列表中删除外星人 - 找出循环;"表达式:无法递增结束列表迭代器"
- 擦除后重构列表迭代器
- 外部双重链接列表迭代器C
- 列表迭代器不可取消引用
- 断言失败,列表迭代器不可取消引用
- 列表迭代器不可递增?- 运行时错误
- 试图在for循环中有2个列表迭代器
- 如何制作一个指向列表迭代器的指针,以作为参数传递到函数中
- STL 列表迭代器不会更新我的对象
- 列表迭代器与矢量迭代器
- C++中非常量列表迭代器的奇怪行为
- C++列表迭代器如果列表更改则重新启动操作