リストのC++イテレータ

Question

可能性の重複：関数によって受け取ったイテレータが右側のリストに属している場合
C++: Check if iterator belongs to a list

にはどうすれば確認できますか？

List<double> doublesList; 
List<double> doublesList2; 

// Can't mix iterators 
ASSERT_THROW(ListExceptions::ElementNotFound, doublesList.remove(doublesList2.begin())); 
ASSERT_THROW(ListExceptions::ElementNotFound, doublesList2.insert(5.0, doublesList.begin())); 

私自身のリンクリストと自分のイテレータのケースを尋ねます。 ありがとうございました。

Answer 1

標準のコンテナを使用することはできません。 C++標準ライブラリはこれをプログラマに任せます。実際、イテレータの比較はinvokes UBです。

自家製のコンテナでは、イテレータに情報を挿入して、どのコンテナに属しているかを覚えておくことができます。イテレータは重くなりますので、しばしばデバッグモードでは賢明です。