c++ - リストイテレータO（n）を比較していますか？

Question

C ++の2つのリストイテレータをsayと比較するとoperator<、リスト全体を反復処理してどちらのイテレータが先行しているかを確認する必要があるため、O（n）のパフォーマンスが得られますか？

または、コンパイラが何か賢いことをするので、O（1）のパフォーマンスが得られますか？

Answer 1

listイテレータはBidirectionalIteratorsのみであり、をサポートしていないため、コンパイルエラーが発生しますoperator<。