比较列表迭代器O（n）？

Question

当我将C ++中的两个列表迭代器与say operator<进行比较时，我是否获得了O（n）性能，因为我们必须遍历整个列表才能看到哪个迭代器在前面？

或者我获得O（1）性能，因为我的编译器做了一些聪明的事情？

Answer 1

您收到编译错误，因为list迭代器仅为BidirectionalIterator，因此不支持operator<。